Exploiting distance coherence to speed up range queries in metric indexes.
Kimmo FredrikssonPublished in: Inf. Process. Lett. (2005)
Keyphrases
- range queries
- index structure
- metric space
- query processing
- multi dimensional
- distance measure
- distance function
- indexing techniques
- r tree
- efficient processing
- euclidean distance
- distance metric
- b tree
- knn
- similarity search
- range searching
- data structure
- main memory
- nearest neighbor
- access methods
- multidimensional data
- database management systems
- range query processing
- bitmap indexes
- similarity queries
- tree structure
- indexing structure
- locality sensitive hashing
- database systems
- data cube
- spatial data
- data management
- lower bound
- databases
- disk accesses
- sequential scan
- database