The Community for Technology Leaders
Peer-to-Peer Computing, IEEE International Conference on (2006)
Cambridge, United Kingdom
Sept. 6, 2006 to June 8, 2006
ISBN: 0-7695-2679-9
pp: 90-97
Wai Gen Yee , Illinois Institute of Technology, USA
Linh Thai Nguyen , Illinois Institute of Technology, USA
Ophir Frieder , Illinois Institute of Technology, USA
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.
INDEX TERMS
null
CITATION

L. T. Nguyen, W. G. Yee and O. Frieder, "Conjunction Dysfunction: The Weakness of Conjunctive Queries in Peer-to-Peer File-sharing Systems," 2006 6th IEEE International Conference on Peer-to-Peer Computing(P2P), Cambridge, 2006, pp. 90-97.
doi:10.1109/P2P.2006.11
108 ms
(Ver 3.3 (11022016))