Abstract
Similarity search in metric spaces has attracted much attention recently due to numerous applications, including multimedia retrieval and scientific data management. Several centralized indexing methods have been proposed to support efficient similarity search in metric spaces. In this chapter, a distributed framework termed SIMPEER [49] is presented for efficient similarity search in P2P systems that extends the basic concepts of an efficient approach that has been previously proposed for centralized systems. SIMPEER dynamically clusters peer data, in order to build distributed routing information at super-peer level. The usage of carefully designed distributed data summaries guarantees that all similar objects to the query are retrieved, without necessarily flooding the network during query processing. With SIMPEER, the targeted query types (range and nearest neighbor queries) can be efficiently evaluated, thus reducing communication cost, network latency, bandwidth consumption and computational overhead at each individual peer.
This is a preview of subscription content, log in via an institution.
Buying options
Tax calculation will be finalised at checkout
Purchases are for personal use only
Learn about institutional subscriptionsPreview
Unable to display preview. Download preview PDF.
Author information
Authors and Affiliations
Rights and permissions
Copyright information
© 2012 The Author(s)
About this chapter
Cite this chapter
Vlachou, A., Doulkeridis, C., Nørvåg, K., Kotidis, Y. (2012). Similarity Search in Metric Spaces. In: Peer-to-Peer Query Processing over Multidimensional Data. SpringerBriefs in Computer Science. Springer, New York, NY. https://doi.org/10.1007/978-1-4614-2110-8_5
Download citation
DOI: https://doi.org/10.1007/978-1-4614-2110-8_5
Published:
Publisher Name: Springer, New York, NY
Print ISBN: 978-1-4614-2109-2
Online ISBN: 978-1-4614-2110-8
eBook Packages: Computer ScienceComputer Science (R0)