| 《计算机学报》文章摘要 全文下载 | |
| 文章题目 | 大规模分布式系统中的多属性查询处理 |
| 作者 | 周傲英1),2) 周敏奇2) 钱卫宁1) 张蓉2) |
| 作者单位 | 1)(华东师范大学海量计算研究所 上海 200062) 2)(复旦大学计算机科学与工程系 上海 200433) |
| 发表年份 | 2008 |
| 发表月份 | 9期(1563—1572) |
| 文章摘要 | 摘要 大规模分布式系统中的复杂查询处理是将对等计算技术运用于关键应用中的重要问题,是学术界与工业界所共同关注的研究问题.文中介绍了一种高效、可伸缩的通用的基于类Chord协议的多属性查询处理技术GChord.它既支持匹配查询也支持范围查询.和现有其它技术相比,对于任何数据元组,GChord只需要对其编码和索引一次,且能将查询处理的代价限制在一个很小的范围内.因此,它能在索引维护代价和查询效率之间达到平衡.GChord还提供优化技术以进一步提升性能.实验证实了GChord具有较高的查询处理效率以及较低的索引维护代价. 关键词 多属性查询处理;重叠网络;分布式系统 |