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

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

Complex Query Processing in Large-Scale Distributed System

Complex query processing in large-scale distributed systems is an important problem in bringing peer-to-peer techniques into applications.It has attracted much attention in both academic and industrial community.This paper presents a generalized Chord-like technique,GChord,for evaluating queries with multi-attributes with scalability and efficiency.GChord supports not only exact match queries but also range queries.It has advantages over existing methods in that each tuple is only encoded and indexed once,while the query efficiency is guaranteed.Thus,index maintenance cost and search efficiency are balanced.Additional optimization techniques further improve the performance of GChord.Extensive experiments are conducted to validate the efficiency of the proposed method.