会议专题

一种高效的P2P环境中的窗口查询算法

随着多媒体以及P2P网络的发展,针对高维数据基于属性的窗口查询已经成为一个重要研究课题.提出了一种在超级节点P2P网络中有效解决高维数据的窗口查询算法,在每个单独的网络节点上,数据通过一种降维算法映射到一维空间,在超级节点上,构造数据的统计信息表以及构造网络查询树,算法在每次查询时,按照查询树的规则来访问整个网络,并利用统计信息剪枝网络中的节点查询,避免网络的泛洪.实验中使用了不同的数据集来评测算法的查询效率,结果表明该算法具有很高的查询效率.

降维算法 P2P网络 窗口查询 高维数据

汤天亮 张晓龙 陈珂 陈刚

浙江大学计算机科学与技术学院 杭州 310027

国内会议

NDBC2009第26届中国数据库学术会议

南昌

中文

147-153

2009-10-15(万方平台首次上网日期,不代表论文的发表时间)