A Note on Efficient Key Location in Pure P2P Systems Under an Environment with Dynamic Key Modifications

S. Fujita (Japan)


P2P system, key location, indexing scheme, dynamic data structure.


In this paper, we consider the problem of finding a key from elements distributed over a peer-to-peer (P2P) sys tem, where elements locally stored in each node are drawn from a totally ordered set such as the set of integers and the set of English words. As the basic technique to realize an efficient key location, we focus on the combination of binary search and an approximated sorting of the elements. We provide a detailed analysis of the sorting-based key lo cation scheme, and indicate possible directions for further research.

Important Links:

Go Back