基于结构化对等网络的skyline计算

• 作者: 关佶红 周水庚 朱琳
• 来源期刊: 计算机应用与软件
• 学科: 工学
• 关键词: 对等网络 数据库 Skyline
• 年，卷（期）: 2009,（4）
• 所属期刊栏目: 基金项目论文
• 页码范围: 5-7,30
• 页数: 4页
• 分类号: TP3
• 字数: 4483字
• 语种: 中文
• DOI: 10.3969/j.issn.1000-386X.2009.04.002

摘要

一个多维数据库的skyline,是此数据库上不被其它任何数据支配的点所组成的集合.集中式skyline作为早前的关注焦点得到了较深入成熟的研究,现在已经有了大量针对集中式数据库的skyline算法.而迄今为止,对等网络上的skyline研究却仍然很匮乏,仅有三篇文章对此作出了初步的探索.其中一篇文章是专门为子空间上的skyline计算设计的,另两篇则是分别针对某种特殊的对等网络协议而不能适用于其他协议.提出了一种新的skyline算法.它基于一种重要的对等网络Chord,着力于减小网络带宽的占用量和节点访问数,并提供了保持负载均衡的方法,具有良好的扩展性和渐进性.理论分析与实验结果均证明这种算法是一个符合对等网络特点的准确高效的skyline算法.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	周水庚	复旦大学计算机科学与工程系	38	1881	20.0	38.0
2	朱琳	复旦大学计算机科学与工程系	22	81	5.0	8.0
3	关佶红	同济大学计算机科学与技术系	50	522	13.0	21.0