Cache-oblivious data structures for orthogonal range searching.
Pankaj K. AgarwalLars ArgeAndrew DannerBryan Holland-MinkleyPublished in: SCG (2003)
Keyphrases
- multimedia
- range searching
- data structure
- linear space
- algorithms and data structures
- main memory
- external memory
- range queries
- space efficient
- index structure
- related problems
- nearest neighbor searching
- indexing structure
- nearest neighbor
- query processing
- similarity searching
- query result
- r tree
- exact match
- multi dimensional
- computational geometry
- block size
- nearest neighbor search
- quadtree
- b tree
- similarity search
- locality sensitive hashing
- partial match queries
- database management systems
- metric space
- cost model
- data model
- bayesian networks
- databases