文献类型：期刊文章

作　　者：周傲英[1] 周敏奇[2] 钱卫宁[1] 张蓉[2]

机构地区：[1]华东师范大学海量计算研究所,上海200062 [2]复旦大学计算机科学与工程系,上海200433

出　　处：《计算机学报》

基　　金：国家自然科学基金(60673134)资助

年　　份：2008

卷　　号：31

期　　号：9

起止页码：1563-1572

语　　种：中文

收录情况：BDHX、BDHX2004、CSA、CSA-PROQEUST、CSCD、CSCD2011_2012、EI(收录号：20084111636375)、IC、INSPEC、JST、MR、RCCSE、SCOPUS、ZGKJHX、核心刊

摘　　要：大规模分布式系统中的复杂查询处理是将对等计算技术运用于关键应用中的重要问题,是学术界与工业界所共同关注的研究问题.文中介绍了一种高效、可伸缩的通用的基于类Chord协议的多属性查询处理技术GChord.它既支持匹配查询也支持范围查询.和现有其它技术相比,对于任何数据元组,GChord只需要对其编码和索引一次,且能将查询处理的代价限制在一个很小的范围内.因此,它能在索引维护代价和查询效率之间达到平衡.GChord还提供优化技术以进一步提升性能.实验证实了GChord具有较高的查询处理效率以及较低的索引维护代价.

关 键 词：多属性查询处理  重叠网络 分布式系统

分 类 号：TP311]