Searching in metric spaces
Explore this paper's citation graph
Summary
A unified view of all the known proposals to organize metric spaces, so as to be able to understand them under a common framework, and presents a quantitative definition of the elusive concept of "intrinsic dimensionality".
- Type
- review
- Published
- 2001-09-01
- Cited by
- 1,378
- References
- 87
- Access
- Open access
- OpenAlex
- https://openalex.org/W2038044292
- Semantic Scholar
- https://api.semanticscholar.org/CorpusID:3201604
Keywords
Computer science, Metric (unit), Similarity (geometry), Metric space, Set (abstract data type)
References
- Data Structures and Algorithms 3
- コンピュータ・サイエンス : ACM computing surveys
- Time Warps, String Edits, and Macromolecules: The Theory and Practice of Sequence Comparison
- Content-Based Image Indexing
- Introduction to Reinforcement Learning
- A Quantitative Analysis and Performance Study for Similarity-Search Methods in High-Dimensional Spaces
- Near Neighbor Search in Large Metric Spaces
- Topology; a first course
- Fast approximate string matching in a dictionary
- Learning feature relevance and similarity metrics in image databases
- Introduction to Modern Information Retrieval
- Dynamic spatial approximation trees
- Voronoi diagrams—a survey of a fundamental geometric data structure
- Efficient disk allocation for fast similarity searching
- Algorithms for Clustering Data
- Distance-based indexing for high-dimensional metric spaces
- New techniques for best-match retrieval
- The choice of reference points in best-match file searching
- Some approaches to best-match file searching
- Information Retrieval: Data Structures and Algorithms
Cited by
- Ultrametric Component Analysis with Application to Analysis of Text and of Emotion
- Knowledge discovery in multimedia repositories: the role of metadata
- Biosequence Use Cases in MoBIoS SQL
- Real-time speaker identification
- Constrained Aggregate Similarity Queries in Metric Spaces
- Knowledge Extraction in Video Through the Interaction Analysis of Activities Knowledge Extraction in Video Through the Interaction Analysis of Activities
- Bases de datos no convencionales
- FutureGRID: A Program for long-term research into GRID systems architecture
- Answering Metric Skyline Queries by PM-tree
- Similarity Searching for the Big Data
- New deletion method for dynamic spatial approximation trees
- Methods for knowledge discovery in data
- Efficient search supporting several similarity queries by reordering pivots
- A Native Extensible XML Query Processor Towards Efficient and Effective MPEG-7 Querying
- Symmetric Distortion Measure for Speaker Recognition
- Scalability of fixed-radius searching in meshless methods for heterogeneous architectures
- New Distance Lower Bounds for Efficient Proximity Searching in Metric Spaces
- Shape Distinction for 3D Object Retrieval
- A new approach for similarity queries using proximity graphs
- Automated Detection of Anomalous Patterns in Validation Scores for Protein X-Ray Structure Models
Related papers
- Lattice Mismatch Induced Tunable Dimensionality of Transition Metal Di-chalcogenides
- Conceptualizing Curse of Dimensionality with Parallel Coordinates
- Using Average-Fitness Based Selection to Combat the Curse of Dimensionality
- Three Dimensionalities of Theoretical Innovation
- Localization and dimensionality
- Inclusion relations of hyperbolic type metric balls