大规模分布式系统中的多属性查询处理.pdf

第 3 1 卷 　第 9 期 计 　　算 　　机 　　学 　　报 Vol . 3 1 No . 9 2008 年 9 月 C H IN ESE J OU RN AL O F COM PU T ER S Sep t . 2008 　 大规模分布式系统中的多属性查询处理 1) ,2) 2) 1) 2) 周傲英 　周敏奇 　钱卫宁 　张 　蓉 1) (华东师范大学海量计算研究所 　上海 　200062) 2) ( 复旦大学计算机科学与工程系　上海 　200433) 摘 　要 　大规模分布式系统中的复杂查询处理是将对等计算技术运用于关键应用中的重要问题 ,是学术界与工业 界所共 同关注的研究问题. 文中介绍了一种高效 、可伸缩的通用的基于类 Chor d 协议的多属性查询处理技术 GChor d. 它既支持匹配查询也支持范围查询. 和现有其它技术相比 ,对于任何数据元组 , GChor d 只需要对其编码和 索引一次 ,且能将查询处理的代价限制在一个很小的范围内. 因此 ,它能在索引维护代价和查询效率之间达到平 衡. GChor d 还提供优化技术以进一步提升性能. 实验证实了 GChor d 具有较高的查询处理效率以及较低的索引维 护代价. 关键词 　多属性查询处理 ;重叠网络 ;分布式系统 中图法分类号 TP3 11 Complex Query Processing in LargeScale Distributed System ZHOU AoYing1) ,2) 　ZHOU MinQi2) 　Q IAN WeiNing1) 　ZHAN G Rong2) ) 1 ( I ns t i t ute of M ass i ve Comp ut i ng , E as t Chi na N orm al Uni vers ity , S hang hai 　200062) ) 2 ( D ep art ment of Comp uter S cience an d Eng i neeri ng , F u d an Uni vers ity , S hang hai 　200433) Abstract 　Co mp lex query p roce ssing in lar ge scale di st ribut ed sy st em s i s an import ant p roblem in bringing p eertop eer t echnique s into app lication s. It ha s at t ract ed much at t ention in bot h aca demic an d indu st rial co mmunit y . Thi s p ap er p re sent s a generalized Chor dlike t ech