ACM Computing Surveys (CSUR)
M-tree: An Efficient Access Method for Similarity Search in Metric Spaces
VLDB '97 Proceedings of the 23rd International Conference on Very Large Data Bases
Searching in metric spaces by spatial approximation
The VLDB Journal — The International Journal on Very Large Data Bases
Foundations of Multidimensional and Metric Data Structures (The Morgan Kaufmann Series in Computer Graphics and Geometric Modeling)
A compact space decomposition for effective metric indexing
Pattern Recognition Letters
Similarity Search: The Metric Space Approach (Advances in Database Systems)
Similarity Search: The Metric Space Approach (Advances in Database Systems)
Hybrid Index for Metric Space Databases
ICCS '08 Proceedings of the 8th international conference on Computational Science, Part I
Effective Proximity Retrieval by Ordering Permutations
IEEE Transactions on Pattern Analysis and Machine Intelligence
A metric cache for similarity search
Proceedings of the 2008 ACM workshop on Large-Scale distributed systems for information retrieval
Approximate similarity search in metric spaces using inverted files
Proceedings of the 3rd international conference on Scalable information systems
Caching content-based queries for robust and efficient image retrieval
Proceedings of the 12th International Conference on Extending Database Technology: Advances in Database Technology
Metric Index: An Efficient and Scalable Solution for Similarity Search
SISAP '09 Proceedings of the 2009 Second International Workshop on Similarity Search and Applications
Dynamic P2P Indexing and Search Based on Compact Clustering
SISAP '09 Proceedings of the 2009 Second International Workshop on Similarity Search and Applications
Building a web-scale image similarity search system
Multimedia Tools and Applications
An approach to content-based image retrieval based on the Lucene search engine library
ECDL'10 Proceedings of the 14th European conference on Research and advanced technology for digital libraries
Distributing a Metric-Space Search Index onto Processors
ICPP '10 Proceedings of the 2010 39th International Conference on Parallel Processing
Similarity caching in large-scale image retrieval
Information Processing and Management: an International Journal
Large-scale similarity data management with distributed Metric Index
Information Processing and Management: an International Journal
Hi-index | 0.00 |
This paper proposes an approximate search algorithm for metric space search which is suitable for distributed search engines. The desired level of approximation is a parameter that can be dynamically set in accordance with the observed query traffic. At steady state search engine operation, the proposed algorithm calculates exact answers to queries whereas at peak traffic it calculates approximate answers. The search algorithm outperforms previous approaches in quality of results, memory space usage and running time. Our experimental results show that responding approximate answers of very good quality reduces average running time per query in about 40%.