GChord: Indexing for Multi-Attribute Query in P2P System with Low Maintenance Cost

Abstract. To provide complex query processing in peer-to-peer systems has attracted much attention in both academic and industrial community. We present GChord, a scalable technique for evaluating queries with multi-attributes. Both exact match and range queries can be handled by GChord. It has advantages over existing methods in that each tuple only needs to be indexed once, while the query efficiency is guaranteed. Thus, index maintenance cost and search efficiency are balanced. Additional optimization techniques further improves the performance of GChord. Extensive experiments are conducted to validate the efficiency of the proposed method.

• Type: Conference
• Year: 2007
• Where: DASFAA
• Authors: Minqi Zhou, Rong Zhang, Weining Qian, Aoying Zhou
• Keywords: Additional Optimization Techniques, Complex Query Processing, DASFAA 2007, Database, Index Maintenance Cost