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

• 作者: 施伯乐 汪卫 王智慧 郭建魁 黄震华
• 来源期刊: 软件学报
• 学科: 工学
• 关键词: 子空间skyline查询 Bloom filter super-peer体系结构 查询优化
• 年，卷（期）: 2009,（7）
• 所属期刊栏目: 数据库技术
• 页码范围: 1825-1838
• 页数: 14页
• 分类号: TP393
• 字数: 12506字
• 语种: 中文
• DOI: 10.3724/SP.J.1001.2009.03325

摘要

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

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	施伯乐	复旦大学计算机与信息技术系	188	4414	33.0	61.0
2	汪卫	复旦大学计算机与信息技术系	100	1152	16.0	29.0
3	王智慧	复旦大学计算机与信息技术系	12	158	5.0	12.0
4	郭建魁	复旦大学计算机与信息技术系	1	17	1.0	1.0