%0 Journal Article
%T 有效预处理p2p网络中的子空间skyline查询
%A 黄震华？
%A 王智慧？
%A 郭建魁？
%A 汪卫？
%A 施伯乐？
%J 软件学报
%P 1825-1838
%D 2009
%X 多维空间的skyline查询处理是近年来数据库领域的一个研究重点和热点.vlachou等人首次考虑如何在p2p网络中有效进行子空间上的skyline查询,并提出“扩展skyline集合”的概念来减少预处理时的网络传输量.然而实验评估表明,扩展skyline集合只能有限地减少子空间skyline查询预处理的数据传输量.基于此,提出一种缩减处理时数据传输量的有效方法tpaoss(three-phasealgorithmforoptimizingskylinescalar).tpaoss算法根据全空间skyline集合与子空间skyline集合间的语义关系分3个阶段来传输必要的数据,其中第1阶段发送全空间skyline对象;第2阶段接收种子skyline对象;而第3阶段基于bloomfilter技术发送种子skyline对象在子空间上的重复对象.为了降低第2阶段的数据传输量,给出两种接收种子skyline对象的有效策略.理论分析和实验评估结果表明,所给出的算法具有有效性和实用性.
%K 子空间skyline
%K 查询
%K bloom
%K filter
%K super-peer
%K 体系结构
%K 查询优化
%U http://www.jos.org.cn/ch/reader/view_abstract.aspx?file_no=3325&flag=1