A content-addressable network for similarity search in metric spaces

Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)

Volumn 4125 LNCS, Issue , 2007, Pages 98-110

  Falchi, Fabrizio ^a   Gennaro, Claudio ^a   Zezula, Pavel ^b  

^a ISTI CNR   (Italy)

^b MASARYK UNIVERSITY   (Czech Republic)

Author keywords

[No Author keywords available]

Indexed keywords

ABSTRACTING; COMPUTATION THEORY; DISTRIBUTED COMPUTER SYSTEMS; SOCIETIES AND INSTITUTIONS;

CONTENT-ADDRESSABLE NETWORK (CAN); PROTOTYPE SYSTEM;

ASSOCIATIVE STORAGE;

EID: 38149086079     PISSN: 03029743     EISSN: 16113349     Source Type: Book Series    
DOI: 10.1007/978-3-540-71661-7_9     Document Type: Conference Paper

References (14)

1. Chvez, E., Navarro, G., Baeza-Yates, R., Marroqun, J.L.: Searching in metric spaces. ACM Comput. Surv. 33 (2001) 273-321
2. Dohnal, V., Gennaro, C., Savino, P., Zezula, P.: D-index: Distance searching index for metric data sets. Multimedia Tools and Applications 21 (2003) 9-13
3. Devine, R.: Design and implementation of DDH: A distributed dynamic hashing algorithm. In: FODO. (1993) 101-114
4. Ratnasamy, S., Francis, P., Handley, M., Karp, R., Shenker, S.: A scalable content addressable network. In: Proc. of ACM SIGCOMM 2001. (2001) 161-172
5. Stoica, I., Morris, R., Karger, D., Kaashoek, F., Balakrishnan, H.: Chord: A scalable Peer-To-Peer lookup service for internet applications. In: Proc. of the 2001 ACM SIGCOMM Conference. (2001) 149-160
6. Litwin, W., Neimat, M.A., Schneider, D.A.: LH* - a scalable, distributed data structure. ACM Transactions on Database Systems 21 (1996) 480-525
7. Bustos, B., Navarro, G., Chvez, E.: Pivot selection techniques for proximity searching in metric spaces. In: Proc. of SCCC01. (2001) 33-40
8. Saia, J., Fiat, A., Gribble, S.D., Karlin, A.R., Saroiu, S.: Dynamically fault-tolerant content addressable networks. In: IPTPS. (2002) 270-279
9. Cai, M., Frank, M., Chen, J., Szekely, P.: Maan: A multi-attribute addressable network for grid information services. In: GRID '03: Proceedings of the Fourth International Workshop on Grid Computing, Washington, DC, USA, IEEE Computer Society (2003) 184
10. Ganesan, P., Yang, B., Garcia-Molina, H.: One torus to rule them all: multi-dimensional queries in p2p systems. In: WebDB '04: Proceedings of the 7th International Workshop on the Web and Databases, New York, NY, USA, ACM Press (2004) 19-24
11. Tang, C., Xu, Z., Dwarkadas, S.: Peer-to-peer information retrieval using self-organizing semantic overlay networks (2002)
12. Banaei-Kashani, F., Shahabi, C.: Swam: a family of access methods for similarity-search in peer-to-peer data networks. In: CIKM '04: Proceedings of the Thirteenth ACM conference on Information and knowledge management, ACM Press (2004) 304-313
13. Batko, M., Gennaro, C., Zezula, P.: A scalable nearest neighbor search in p2p systems, In: Proc. of the the 2nd International Workshop on Databases, Information Systems and Peer-to-Peer Computing. Lecture Notes in Computer Science (2004) To appear.
14. Batko, M., Gennaro, C., Zezula, P.: Scalable similarity search in metric spaces. In: Proc. of the DELOS Workshop on Digital Library Architectures: Peer-to-Peer, Grid, and Service-Orientation. (2004) 213-224