超对等网络中的轮廓查询优化

• 作者: 向阳 孙圣力 陈千 黄震华
• 来源期刊: 电子学报
• 学科: 工学
• 关键词: 轮廓查询 SUPER-PEER体系架构 信息服务 查询优化
• 年，卷（期）: 2013,（8）
• 所属期刊栏目: 学术论文
• 页码范围: 1515-1520
• 页数: 6页
• 分类号: TP311.13
• 字数: 7224字
• 语种: 中文
• DOI: 10.3969/j.issn.0372-2112.2013.08.010

摘要

轮廓查询是近年来信息服务领域的一个研究重点和热点．现有的三阶段算法TPAOSS （Three-Phase Algo-rithm for Optimizing Skyline Scalar ）至少存在如下两个缺陷：（1）在TPAOSS算法的第3阶段中，当网络节点上的对象个数较多时，Bloom filter的长度将呈指数级增长，从而严重影响获取子空间重复值的效率以及占用内存空间的大小；（2） TPAOSS算法只考虑预处理阶段的时间代价，而没有考虑各网络节点进行局部或全局子空间轮廓查询计算的效率．为此，提出一种适合超对等网络（Super-Peer Architecture ，SPA ）的子空间轮廓查询方法EPSSQDN （Efficient Processing of Sub-space Skyline Queries in Distributed Networks ）．EPSSQDN算法有效解决了TPAOSS算法的的两个主要性能问题，并且显著提高了SPA网络中的子空间轮廓查询处理的效率．此外，为了能够进一步降低子空间上轮廓查询的时间开销以及网络节点间的数据传输量，我们给出新颖且有效的优化策略．实验结果表明，EPSSQDN算法比TPAOSS算法更能够缩短SPA网络中子空间轮廓查询的时间开销．

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	向阳	同济大学计算机科学与工程系	88	1316	16.0	34.0
2	陈千	同济大学计算机科学与工程系	7	154	5.0	7.0
3	黄震华	同济大学计算机科学与工程系	30	350	9.0	18.0
7	孙圣力	北京大学软件与微电子学院	13	214	5.0	13.0