SWAM: A family of Access Methods for similarity-search in Peer-to-Peer Data Networks

International Conference on Information and Knowledge Management, Proceedings

Volumn , Issue , 2004, Pages 304-313

  Banaei Kashani, Farnoush ^a   Shahabi, Cyrus ^a  

^a University of Southern California   (United States)

Author keywords

Distributed hash table (DHT); Peer to peer networks; Similarity search; Small world

Indexed keywords

DISTRIBUTED HASH TABLE (DHT); PEER-TO-PEER NETWORKS; SIMILARITY SEARCH; SMALL-WORLD;

COMPUTATIONAL METHODS; COSTS; DATA ACQUISITION; MATHEMATICAL MODELS; TOPOLOGY; VECTORS;

COMPUTER NETWORKS;

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

References (23)

1. K. Aberer, P. Cudr-Mauroux, A. Datta, Z. Despotovic, M. Hauswirth, M. Punceva, and R. Schmidt. P-grid: A self-organizing structured p2p system. SIGMOD Record, 32(2), 2003.
2. F. Banaei-Kashani and C. Shahabi. Efficient flooding in power-law networks. In Proceedings of Twenty-Second ACM Symposium on Principles of Distributed Computing (PODC'03), July 2003.
3. F. Banaei-Kashani and C. Shahabi. Searchable querical data networks. In Proceedings of the International Workshop on Databases, Information Systems and Peer-to-Peer Computing in conjunction with VLDB'OS, September 2003.
4. M. Bawa, G. Manku, and P. Raghavan. SETS: Search enhanced by topic-segmentation. In Proceedings of the 26th Annual International Conference on Research and Development in Informaion Retrieval (SIGIR'03), August 2003.
5. B. Bollobás. Random Graphs. Academic Press, New York, 1985.
6. S. Brin. Near neighbor search in large metric spaces. In Proceedings of the 21th International Conferenceon Very Large Data Bases (VLDB'95), September 1995.
7. E. Chavez, G. Navarro, R. A. Baeza-Yates, and J. L. Marroquin. Searching in metric spaces. ACM Computing Surveys, 33(3), 2001.
8. A. Doan, P. Domingos, and A. Halevy. Reconciling schemas of disparate data sources: A machine-learning approach. In Proceedings of A CM International Conference on Management of Data (SIGMOD'01), November 2001.
9. Freenet. Freenet project, 2004. http://freenet.sourceforge.net/.
10. V. Gaede and O. Günther, Multidimensional access methods. ACM Computing Surveys, 30(2), 1997.
11. A. Gupta, D. Agrawal, and A. El Abbadi. Approximate range selection queries in peer-to-peer systems. In Proceedings of the First Biennial Conference on Innovative Data Systems Research, January 2003.
12. R. Huebsch, N. Lanham, B. Loo, J. Hellerstein, S. Shenker, and I. Stolca. Querying the inernet with PIER. In Proceedings of 29th International Conference on Very Large Data Bases (VLDB'03), September 2003.
13. KaZaA. Sharman networks, 2004. http://www.kazaa.com/.
14. J. Kleinberg. The small-world phenomenon: an algorithmic perspective. In Proceedings of the 32nd ACM Symposium on Theory of Computing, May 2000.
15. W. Litwin, M. Neimat, and D. Schneider. LH*: A scalable, distributed data structure. ACM Transactions on Database Systems, 21(4), 1996.
16. G. Navarro. Searching in metric spaces by spatial approximation. The Very Large Databases Journal (VLDBJ), 11(1), 2002.
17. A. Okabe, B. Boots, K. Sugihara, and S. Chiu. Spatial Tessellations: Concepts and Applications of Voronoi Diagrams. John Wiley, 2nd edition, 2000.
18. S. Ratnasamy, P. Francis, M. Handley, R. Karp, and S. Shenker. A scalable content-addressable network. In Proceedings of ACM SIGCOMM '01, August 2001.
19. R. Seidel. Exact upper bounds for the number of faces in d-dimensional Voronoi diagrams, DIMACS Series, volume 4. American Mathematical Society, 1991.
20. SETI@home, 2004. http://setiathome.ssl.berkeIey.edu//.
21. I. Stoica, R. Morris, D. Karger, M. Kaashoek, and H. Balakrishnan. Chord: A scalable peer-to-peer lookup service for internet applications. In Proceedings of ACM SIGCOMM '01, August 2001.
22. D. Watts and S. Strogatz. Collective dynamics of small world networks. Nature, (393):440-442, 1998.
23. B. Yang and H. Garcia-Molina. Designing a super-peer network. In Proceedings of the 19th International Conference on Data Engineering (ICDE'OS), March 2003.