A scalable nearest neighbor search in P2P systems

Lecture Notes in Computer Science

Volumn 3367, Issue , 2005, Pages 79-92

  Batko, Michal ^a   Gennaro, Claudio ^b   Zezula, Pavel ^a  

^a MASARYK UNIVERSITY   (Czech Republic)

^b ISTI CNR   (Italy)

Author keywords

[No Author keywords available]

Indexed keywords

COMPUTATIONAL METHODS; COMPUTER NETWORKS; CONTENT BASED RETRIEVAL; DATA REDUCTION; ONLINE SEARCHING; PROBLEM SOLVING; QUERY LANGUAGES; REAL TIME SYSTEMS;

COMMUNICATION PARADIGM; DATA SETS; PEER-TO-PEER SYSTEMS; SEARCH STRUCTURES;

DISTRIBUTED COMPUTER SYSTEMS;

EID: 24144482348     PISSN: 03029743     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1007/978-3-540-31838-5_6     Document Type: Conference Paper

References (9)

1. Litwin, W., Neimat, M.A., Schneider, D.A.: LH* - a scalable, distributed data structure. ACM TODS 21 (1996) 480-525
2. Ratnasamy, S., Francis, P., Handley, M., Karp, R., Schenker, S.: A scalable content-addressable network. In: Proc. of the 2001 conference on Applications, technologies, architectures, and protocols for computer communications. (2001) 161-172
3. Li, X., Kim, Y.J., Govindan, R., Hong, W.: Multi-dimensional range queries in sensor networks. In: Proceedings of the First International Conference on Embedded Networked Sensor Systems. (2003) 63-75
4. Chávez, E., Navarro, G., Baeza-Yates, R., Marroquín, J.L.: Searching in metric spaces. ACM Computing Surveys 33 (2001) 273-321
5. Hjaltason, G.R., Samet, H.: Index-driven similarity search in metric spaces. ACM Trans. Database Syst. 28 (2003) 517-580
6. 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
7. Batko, M., Gennaro, C., Savino, P., Zezula, P.: Scalable similarity search in metric spaces. In: Digital Library Architectures: Peer-to-Peer, Grid, and Service-Orientation, Pre-proceedings of the Sixth Thematic Workshop of the EU Network of Excellence DELOS, S. Margherita di Pula, Cagliari, Italy, 24-25 June, 2004, Edizioni Libreria Progetto, Padova (2004) 213-224
8. Uhlmann: Satisfying general proximity / similarity queries with metric trees. IPL: Information Processing Letters 40 (1991) 175-179
9. Hjaltason, G.R., Samet, H.: Distance browsing in spatial databases. ACM Trans. Database Syst. 24 (1999) 265-318