Antipole Tree Indexing to Support Range Search and K-Nearest Neighbor Search in Metric Spaces.
Domenico CantoneAlfredo FerroAlfredo PulvirentiDiego Reforgiato RecuperoDennis E. ShashaPublished in: IEEE Trans. Knowl. Data Eng. (2005)
Keyphrases
- metric space
- similarity queries
- multidimensional index
- nearest neighbor queries
- similarity search
- access methods
- index structure
- indexing techniques
- database
- indexing structure
- distance function
- searching in metric spaces
- similarity searching
- multimedia data
- partially ordered sets
- similarity search in metric spaces
- decision trees
- vector space
- tree structure
- input data
- data structure
- information retrieval