Conjunction Dysfunction: The Weakness of Conjunctive Queries in Peer-to-Peer File-sharing Systems

Authors:
Wai Gen Yee;Linh Thai Nguyen;Ophir Frieder
Affiliations:
Illinois Institute of Technology, USA;Illinois Institute of Technology, USA;Illinois Institute of Technology, USA
Venue:
P2P '06 Proceedings of the Sixth IEEE International Conference on Peer-to-Peer Computing
Year:
2006

Citing 0
Cited 2

Novel applications of information retrieval techniques to peer-to-peer file-sharing systems

P2PIR '06 Proceedings of the international workshop on Information retrieval in peer-to-peer networks
On filtering irrelevant results in peer-to-peer search

Proceedings of the 2008 ACM symposium on Applied computing

Quantified Score

Hi-index	0.00

Visualization

Abstract

Peers in peer-to-peer file-sharing systems use conjunctive queries as a way of controlling query cost in the absence of information about the behavior of other peers. Conjunctive queries are good at increasing the precision of query result sets, but may be overly selective, decreasing overall performance. We consider relaxing the conjunctive matching criterion and its impact on performance and cost. Experimental results indicate that significant performance improvements are possible at reasonable cost.