Overcoming the curse of dimensionality (original) (raw)
Related papers
Dynamic Selection of Suitable Pivots for Similarity Search in Metric Spaces
Mariano Salvetti, Claudia Deco, Nora Reyes
A fast pivot-based indexing algorithm for metric spaces
Pattern Recognition Letters, 2011
Spatial Selection of Sparse Pivots for Similarity Search in Metric Spaces
Lecture Notes in Computer Science, 2007
Proceedings of the VLDB Endowment, 2017
An Access Structure for Similarity Search in Metric Spaces
Lecture Notes in Computer Science, 2004
On index-free similarity search in metric spaces
Database and Expert Systems Applications, 2009
M-tree: An efficient access method for similarity search in metric spaces
1997
Metric Index: An efficient and scalable solution for precise and approximate similarity search
Information Systems, 2011
Indexing Metric Spaces for Exact Similarity Search
Yunjun Gao, Christian S. Jensen
ACM Computing Surveys
Construction Strategies on Metric Structures for Similarity Search
Scalable similarity search in metric spaces
2004
Efficient Metric Indexing for Similarity Search and Similarity Joins
IEEE Transactions on Knowledge and Data Engineering, 2017
Efficient metric indexing for similarity search
2015
Access Structures for Advanced Similarity Search in Metric Spaces
2003
Dynamic similarity search in multi-metric spaces
Proceedings of the 8th ACM international …, 2006
Distance-based indexing for high-dimensional metric spaces
ACM SIGMOD Record, 1997
MLR-index: An index structure for fast and scalable similarity search in high dimensions
2009
Clustering-Based Similarity Search in Metric Spaces with Sparse Spatial Centers
CP-index: using clustering and pivots for indexing non-metric spaces
2010
MESSIF: Metric Similarity Search Implementation Framework
Lecture Notes in Computer Science, 2007
D-index: Distance searching index for metric data sets
2003
A hashed schema for similarity search in metric spaces
Using the distance distribution for approximate similarity queries in high-dimensional metric spaces
1999
Searching in metric spaces with user-defined and approximate distances
ACM Transactions on Database Systems, 2002
Indexing expensive functions for efficient multi-dimensional similarity search
Knowledge and Information Systems, 2010
PM-tree: Pivoting metric tree for similarity search in multimedia databases
ADBIS (Local Proceedings), 2004
DAHC-tree: An effective index for approximate search in high-dimensional metric spaces
2010