A P2P System for Searching in Metric Spaces

Warning

This publication doesn't include Faculty of Arts. It includes Institute of Computer Science. Official publication website can be found on muni.cz.
Authors

BATKO Michal GENNARO Claudio ZEZULA Pavel

Year of publication 2004
Type Article in Proceedings
Conference Proceedings of the Twelfth Italian Symposium on Advanced Database Systems
MU Faculty or unit

Institute of Computer Science

Citation
Field Computer hardware and software
Keywords P2P; data structures; similarity search; metric space
Description In this paper, we elaborate on a scalable and distributed similarity search structure, that is the problem, which has previously been studied only for single computers. Our structure is scalable in that it distributes the data over more and more independent peer computers. It has no hot spot - all peers use as precise addressing scheme as possible and they all incrementally learn from misaddressing. Updates are performed locally and a node splitting never requires sending multiple messages to many peers. Experiments conducted on a prototype system are also reported.
Related projects:

You are running an old browser version. We recommend updating your browser to its latest version.