An Index Data Structure for Searching in Metric Space Databases.
Roberto UribeGonzalo NavarroRicardo J. BarrientosMauricio MarínPublished in: International Conference on Computational Science (1) (2006)
Keyphrases
- metric space
- secondary memory
- similarity searching
- similarity queries
- indexing techniques
- data structure
- similarity search in metric spaces
- similarity search
- databases
- index structure
- nearest neighbor queries
- range queries
- access structure
- multidimensional index
- b tree
- high dimensional
- access methods
- distance function
- euclidean space
- database
- r tree
- searching in metric spaces
- query processing
- inverted index
- suffix tree
- indexing method
- point sets
- probability measures
- indexing structure
- main memory
- nearest neighbor
- database systems
- multimedia databases
- triangle inequality
- tree structure
- pairwise