Similarity searching in peer-to-peer databases

Proceedings - International Conference on Distributed Computing Systems

Volumn , Issue , 2005, Pages 329-338

  Bhattacharya, Indrajit ^a   Kashyap, Srinivas R ^a   Parthasarathy, Srinivasan ^a  

^a Department of Computer Science University of Maryland ^*  (United States)

Author keywords

[No Author keywords available]

Indexed keywords

ADAPTIVE SYSTEMS; DATABASE SYSTEMS; DISTRIBUTED COMPUTER SYSTEMS; INDEXING (OF INFORMATION); QUERY LANGUAGES; SEMANTICS; ALGORITHMS; COMPUTER SIMULATION; COSTS; DATA HANDLING; MATHEMATICAL MODELS; PROBLEM SOLVING; TOPOLOGY;

DATA CLUSTERS; PEER-TO-PEER DATABASES; QUERY OBJECT; SIMILARITY SEARCHING; ANALYTICAL MODELS; DHT TOPOLOGY; INDEXING SCHEME; NODE LOCATIONS;

SEARCH ENGINES; DATABASE SYSTEMS;

EID: 27944435407     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: None     Document Type: Conference Paper

References (20)

1. http://www.pdos.lcs.mit.edu/chord/.
2. Michael W. Berry, Zlatko Drmac, and Elizabeth R. Jessup. Matrices, vector spaces, and information retrieval. SIAM Review, 41(2):335-362, 1999.
3. Bobby Bhattacharjee, Sudarshan Chawathe, Vijay Gopalakrishnan, Peter Keleher, and Bujor Silaghi. Efficient peer-to-peer searches using result-caching. In The Second International Workshop on Peer-to-Peer Systems (IPTPS), 2003.
4. Moses S. Charikar. Similarity estimation techniques from founding algorithms. In Proceedings of the thiry-fourth annual ACM symposium on Theory of computing, pages 380-388. ACM Press, 2002.
5. S.C. Deerwester, S.T. Dumais, T.K. Landauer, G.W. Furnas, and R.A. Harshman. Indexing by latent semantic analysis. Journal of the American Society for Information Science, 41(6):391-407, 1990.
6. Li Fan, Pei Cao, Jussara Almeida, and Andrei Z. Broder. Summary cache: a scalable wide-area Web cache sharing protocol. IEEE/ACM Transactions on Networking, 8(3):281-293, 2000.
7. Vijay Gopalakrishnan, Bujor Silaghi, Bobby Bhattacharjee, and Pete Keleher. Adaptive replication in peer-to-peer sys-tems. In The 24th International Conference on Distributed Computing Systems (ICDCS), 2004.
8. Abhishek Gupta, Divyakant Agrawal, and Amr El Abbadi. Approximate range selection queries in peer-to-peer systems. In CIDR, 2003.
9. Piotr Indyk, Rajeev Motwani, Prabhakar Raghavan, and Santosh Vempala. Locality-preserving hashing in multidimensional spaces. In Proceedings of the twenty-ninth annual ACM symposium on Theory of computing, pages 618-625. ACM Press, 1997.
10. Lintao Liu, Kyung Dong Ryu, and Rang-Won Lee. Keyword fusion to support efficient keyword-based search in peer-to-peer file sharing. In Cluster Computing and the Grid (CC-Grid), 2004.
11. Michael Mitzenmacher. Compressed bloom filters. In Proceedings of the twentieth annual ACM symposium on Principles of distributed computing, pages 144-150. ACM Press, 2001.
12. S. Ratnasamy, P. Francis, M. Handley, R. Karp, and S. Shenker. A scalable content-addressable network. In ACM SIGCOMM, 2001.
13. Patrick Reynolds and Amin Vahdat. Efficient peer-to-peer keyword searching. In Middleware, 2003.
14. Antony Rowstron and Peter Druschel. Pastry: Scalable, distributed object location and routing for large-scale peer-to-peer systems. In IFIP/ACM International Conference on Distributed Systems Platforms (Middleware), pages 329-350, November 2001.
15. Christina Schmidt and Manish Parashar. Flexible information discovery in decentralized distributed systems. In IEEE International Symposium on High-Performance Distributed Computing (HPDC-12), 2003.
16. Shuming Shi, Guangwen Yang, Dingxing Wang, Jin Yu, Shaogang Qu, and Ming Chen (Tsinghua University). Making peer-to-peer keyword searching feasible using multi-level partitioning. In The Third International International Workshop on Peer-to-Peer Systems (IPTPS), 2004.
17. K. Sripanidkulchai. The popularity of gnutella queries and its implications on scalability. Featured on O'Reilly's www.openp2p.com website.
18. Ion Stoica, Robert Morris, David Liben-Nowell, David R. Karger, M. Frans Kaashoek, Frank Dabek, and Hari Balakrishnan. Chord: a scalable peer-to-peer lookup protocol for internet applications. IEEE/ACM Transactions on Networking (TON), 11(1):17-32, 2003.
19. Chunqiang Tang, Zhichen Xu, and Sandhya Dwarkadas. Peer-to-peer information retrieval using self-organizing semantic overlay networks. In Proceedings of the 2003 conference on Applications, technologies, architectures, and protocols for computer communications, pages 175-186. ACM Press, 2003.
20. Ben Y. Zhao, Ling Huang, Jeremy Stribling, Sean C. Rhea, Anthony D. Joseph, and John Kubiatowicz. Tapestry: A resilient global-scale overlay for service deployment. To appear in IEEE Journal on Selected Areas in Communications.