Approximate Range Selection Queries in Peer-to-Peer Systems

Report ID: 
Abhishek Gupta, Divyakant Agrawal, and Amr El Abbadi
2002-08-01 05:00:00


We present an architecture for a data sharing peer-to-peer system where thedata is shared in the form of database relations. In general, peer-to-peersystems try to locate exact-match data objects to simple user queries. Sincepeer-to-peer users generally tend to submit broad queries in order to finddata of their interest, we develop a P2P data sharing architecture for computing approximate answers for the complex queries by finding data rangesthat are similar to the user query. Thus this paper represents the first steptowards solving the general range lookup problem over P2P systems instead ofexact lookup operations.


PDF icon 2002-23.pdf