M-Chord: A scalable distributed similarity search structure

ACM International Conference Proceeding Series

Volumn 152, Issue , 2006, Pages

  Novak, David ^a   Zezula, Pavel ^a  

^a MASARYK UNIVERSITY   (Czech Republic)

Author keywords

[No Author keywords available]

Indexed keywords

COMPUTATIONAL COMPLEXITY; DATA REDUCTION; DATA STRUCTURES; DISTRIBUTED COMPUTER SYSTEMS; DISTRIBUTED DATABASE SYSTEMS; SCALABILITY;

DISTRIBUTED PROCESSING; METRIC BASED SIMILARITY SEARCH; SCALABLE DISTRIBUTED SIMILARITY; SEARCH STRUCTURE;

ONLINE SEARCHING;

EID: 34547289659     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1145/1146847.1146866     Document Type: Conference Paper

References (21)

1. J. Aspnes and G. Shah. Skip graphs. In Fourteenth Annual ACM-SIAM Symposium on Discrete Algorithms, pages 384 393, 2003.
2. F. Banaei-Kashani and C. Shahabi. SWAM: A family of access methods for similarity-search in peer-to-peer data networks. In Proceedings of CIKM 2004, pages 304 313. ACM Press, 2004.
3. M. Batko, C. Gennaro, and P. Zezula. A scalable nearest neighbor search in P2P systems. In Proceedings of DBISP 2P 2004, Toronto, Canada, Revised Selected Papers, volume 3367 of LNCS, pages 79 92. Springer, 2004.
4. M. Batko, C. Gennaro, and P. Zezula. Similarity grid for searching in metric spaces. In DELOS Workshop: Digital Library Architectures, volume 3664/2005 of LNCS, pages 25 44. Springer, 2005.
5. M. Batko, D. Novak, F. Falchi, and P. Zezula. On scalability of the similarity search in the world of peers. In Proceedings of INFOSCALE 2006, Hong Kong. IEEE Computer Society, 2006.
6. A. R. Bharambe, M. Agrawal, and S. Seshan. Mercury: Supporting scalable multi-attribute range queries. SIGCOMM Comput. Commun. Rev., 34(4):353 366, 2004.
7. B. Bustos, G. Navarro, and E. Chavez. Pivot selection techniques for proximity searching in metric spaces. Pattern Recognition Letters, 24(14):2357 2366, 2003.
8. M. Cai, M. Frank, J. Chen, and P. Szekely. MAAN: A multi-attribute addressable network for grid information services. In Proceedings of GRID 2003, pages 184 191, Washington, DC, USA. IEEE Computer Society, 2003.
9. P. Ciaccia, M. Patella, and P. Zezula. M-tree: An efficient access method for similarity search in metric spaces. In Proceedings of VLDB 1997, Athens, Greece, pages 426 435. Morgan Kaufmann, 1997.
10. V. Dohnal, C. Gennaro, P. Savino, and P. Zezula. D-index: Distance searching index for metric data sets. Multimedia Tools Appl., 21(1):9 33, 2003.
11. F. Falchi, C. Gennaro, and P. Zezula. A content-addressable network for similarity search in metric spaces. In Proceedings of DBISP2P 2005, Trondheim, Norway, pages 126 137, 2005.
12. P. Ganesan, B. Yang, and H. Garcia-Molina. One torus to rule them all: Multi-dimensional queries in p2p systems. In Proceedings of WebDB 2004, New York, USA, pages 19 24. ACM Press, 2004.
13. A. K. Garg and C. C. Gotlieb. Order-preserving key transformations. ACM Trans. Database Syst., 11(2):213 234, 1986.
14. G. R. Hjaltason and H. Samet. Index-driven similarity search in metric spaces. ACM Trans. Database Syst., 28(4):517 580, 2003.
15. +-tree based indexing method for nearest neighbor search. ACM Transactions on Database Systems (TODS 2005), 30(2):364 397, 2005.
16. V. I. Levenshtein. Binary codes capable of correcting spurious insertions and deletions of ones. Problems of Information Transmission, 1:8 17, 1965.
17. I. Stoica, R. Morris, D. Karger, M. F. Kaashoek, and H. Balakrishnan. Chord: A scalable peer-to-peer lookup service for internet applications. In Proceedings of SIGCOMM 2001, San Diego, USA, pages 149 160. ACM Press, 2001.
18. C. Tang, Z. Xu, and S. Dwarkadas. Peer-to-peer information retrieval using self-organizing semantic overlay networks. Technical report, HP Labs, 2002.
19. E. Tanin, A. Harwood, and H. Samet. A distributed quadtree index for peer-to-peer settings. In ICDE, pages 254 255. IEEE Computer Society, 2005.
20. E. Tanin, D. Nayar, and H. Samet. An efficient nearest neighbor algorithm for p2p settings. In Proceedings of the 2005 national conference on Digital government research, pages 21 28. Digital Government Research Center, 2005.
21. P. Zezula, G. Amato, V. Dohnal, and M. Batko. Similarity Search: The Metric Space Approach, volume 32 of Advances in Database Systems. Springer-Verlag, 2006.