| 有效预处理P2P 网络中的子空间skyline 查询 |
| |
| 作者姓名： | 黄震华 王智慧 郭建魁 汪卫 施伯乐 |
| |
| 作者单位： | 同济大学,电子与信息工程学院,上海,201804;嵌入式系统与服务计算教育部重点实验室(同济大学),上海,200092;复旦大学,计算机与信息技术系,上海,200433 |
| |
| 基金项目： | Supported by the National Natural Science Foundation of China under Grant No.60303008 (国家自然科学基金); the National Basic Research Program of China under Grant No.2005CB321905 (国家重点基础研究发展计划(973)) |
| |
| 摘 要： | 多维空间的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 对象的有效策略.理论分析和实验评估结果表明,所给出的算法具有有效性和实用性.
|
| 关 键 词： | 子空间skyline查询 Bloom filter super-peer体系结构 查询优化 |
| 收稿时间： | 2007-05-12 |
| 修稿时间： | 2008-03-06 |
| 本文献已被 CNKI 万方数据 等数据库收录！ |
| 点击此处可从《软件学报》浏览原始摘要信息 |
|
点击此处可从《软件学报》下载免费的PDF全文 |
|
