%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