t-Spanners for metric space searching.
Gonzalo NavarroRodrigo ParedesEdgar ChávezPublished in: Data Knowl. Eng. (2007)
Keyphrases
- metric space
- similarity searching
- nearest neighbor queries
- similarity search
- range queries
- euclidean space
- distance function
- high dimensional
- similarity queries
- point sets
- probability measures
- access structure
- vector space
- data sets
- similarity search in metric spaces
- nearest neighbor search
- access methods
- approximate nearest neighbor search
- searching in metric spaces
- multidimensional index
- triangle inequality
- indexing techniques
- multimedia databases
- multi view
- d objects
- database systems
- data mining
- databases