Exploiting Correlation for Query Resolution in Multi-attribute Structured Peer-to-Peer Networks

摘要

A novel structured P2P architecture is presented for multi-attribute query search. The architecture uses a Ring-of-Rings topology, combined with a Bloom-filter based resolution scheme and a caching strategy to efficiently resolve queries for correlated attributes. The overlapped ring mechanism allows the system to adapt to the correlations among contents. Results indicate that using caching scheme and overlapped ring architecture produces nearly 63% reduction in latency in response, 67% reduction in hop counts and 16.4% reduction in cost of communication compared to the conventional methodologies. The results obtained in our proposed methodology has logarithmic time complexity and constant space complexity.