t-Spanners as a Data Structure for Metric Space Searching.
Gonzalo NavarroRodrigo ParedesEdgar ChávezPublished in: SPIRE (2002)
Keyphrases
- metric space
- data structure
- similarity searching
- secondary memory
- nearest neighbor queries
- similarity search
- similarity queries
- distance function
- range queries
- euclidean space
- searching in metric spaces
- index structure
- high dimensional
- r tree
- probability measures
- point sets
- access methods
- main memory
- reverse nearest neighbor
- vector space
- skyline queries
- triangle inequality
- similarity search in metric spaces
- quadtree
- access structure
- data sets
- database systems
- image processing