Assisted P2P search with partial Indexing.
To improve searching in unstructured p2p by building a partial index of shared data. The index maintains two types of information: the top interests of peers and globally unpopular data, both characterized by data properties. The assisted search with partial indexing makes use of the index to improve search in 3 ways: 1. The index assists peers to find other peers with similar interests and the unstructured search overlay is formed to reflect peer interests. 2. The index also provides search hints for those data difficult to locate by exploring peer interest locality, and these hits can be used for seconded chance search. 3. The index helps to locate unpopular data items.
2 overlay: index overlay and search overlay. Index overly assists search overlay to imporive its performance. Nodes register their top interests (properties appear most frequently in data it possesses) and unpopular properties (properties appear in its data but appear most infrequent in its queries) in the structured (DHT). And they lookup index overlay to get peers share the same interest. These nodes create the search overlay. Searching choose an search overlay, flooding nodes in the overlay. If not enough answers, turn to the DHT for unpopular words or choose other search overly.