KISS: A Simple Prefix Search Scheme in P2P Networks.
Yuh-Jzer Joung, Li-Wei Yang · 2006
Prefix search is a fundamental operation in information retrieval, but it is difficult to implement in a peer-to-peer (P2P) network. Existing techniques for prefix search suffer from several problems: increased storage/index costs, unbalanced load, fault tolerance, hot spot, and lack of some ranking mechanism. In this paper, we present KISS (Keytokenbased Index and Search Scheme), a simple and novel approach for prefix search to overcome the above problems. 1.