Dynamic P2P Indexing and Search Based on Compact Clustering

Abstract—We propose a strategy to perform query processing on P2P similarity search systems based on peers and superpeers. We show that by approximating global but resumed information about the indexed data in each peer, the average amount of computation and communication performed to solve range queries can be significantly reduced as compared to alternative state of the art strategies based on local indexing at peer level. We illustrate our technique by using an indexing method based on compact clustering. Keywords- Peer to peer networks; Metric-Space Databases.

• Type: Conference
• Year: 2009
• Where: SISAP
• Authors: Mauricio Marín, Veronica Gil Costa, Cecilia Hernández
• Keywords: Data Mining, P2P Similarity Search, Peer Level, Query Processing, SISAP 2009