An Algorithm for Single Attribute Range Query in P2P

SHUI Chao,WANG Huai-min,ZHOU Bin,ZOU Peng
DOI: https://doi.org/10.3969/j.issn.1007-130x.2007.09.022
2007-01-01
Abstract:Range query in P2P faces a performance tradeoff problem between the efficiency of query and the number of messages.In this paper,we design a constant-degree system based on Cactus,and propose a range query algorithm which features efficient searching and low message load.We evaluate the algorithm named Smart-Broadcast and show that the algorithm has a good tradeoff between message overhead and routing overhead.
What problem does this paper attempt to address?