有效预处理P2P网络中的子空间skyline查询

被引：5

作者：

黄震华 ^{[1
,2
]}

王智慧 ^{[3
]}

郭建魁 ^{[3
]}

汪卫 ^{[3
]}

施伯乐 ^{[3
]}

机构：

[1] 同济大学电子与信息工程学院

[2] 嵌入式系统与服务计算教育部重点实验室(同济大学)

[3] 复旦大学计算机与信息技术系

来源：

软件学报 | 2009年 / 20卷 / 07期

关键词：

子空间skyline查询; Bloomfilter; super-peer体系结构; 查询优化;

D O I：

暂无

中图分类号：

TP311.13 [];

学科分类号：

1201 ;

摘要：

多维空间的skyline查询处理是近年来数据库领域的一个研究重点和热点.Vlachou等人首次考虑如何在P2P网络中有效进行子空间上的skyline查询,并提出"扩展skyline集合"的概念来减少预处理时的网络传输量.然而实验评估表明,扩展skyline集合只能有限地减少子空间skyline查询预处理的数据传输量.基于此,提出一种缩减预处理时数据传输量的有效方法TPAOSS(three-phase algorithm for optimizing skyline scalar).TPAOSS算法根据全空间skyline集合与子空间skyline集合间的语义关系分3个阶段来传输必要的数据,其中第1阶段发送全空间skyline对象;第2阶段接收种子skyline对象;而第3阶段基于Bloomfilter技术发送种子skyline对象在子空间上的重复对象.为了降低第2阶段的数据传输量,给出两种接收种子skyline对象的有效策略.理论分析和实验评估结果表明,所给出的算法具有有效性和实用性.

引用

页码：1825 / 1838

页数：14

共 3 条

[1] Towards multidimensional subspace skyline analysis [J].

Pei, Jian ;

Yuan, Yidong ;

Lin, Xuemin ;

Jin, Wen ;

Ester, Martin ;

Liu, Qing ;

Wang, Wei ;

Tao, Yufei ;

Yu, Jeffrey Xu ;

Zhang, Qing .

ACM TRANSACTIONS ON DATABASE SYSTEMS, 2006, 31 (04) :1335-1381

[2] Compressed bloom filters [J].

Mitzenmacher, M .

IEEE-ACM TRANSACTIONS ON NETWORKING, 2002, 10 (05) :604-612

[3]

Maximal vector computation in large data sets. Godfrey P,Shipley R,Gryz J. Proc of VLDB . 2005

← 1 →