Query Responsive Index Structures.
Ludger BeckerHannes PartzschJan VahrenholdPublished in: GIScience (2008)
Keyphrases
- index structure
- range queries
- query processing
- access methods
- path queries
- indexing techniques
- data structure
- r tree
- indexing structure
- similarity queries
- multi dimensional
- indexing schemes
- efficient query processing
- spatial index
- nearest neighbor queries
- disk accesses
- inverted index
- nearest neighbor
- data distribution
- main memory
- b tree
- kd tree
- efficient processing
- tree structure
- indexing scheme
- database systems
- database
- reverse k nearest neighbor
- cost model
- query evaluation
- similarity search
- multidimensional index structures
- response time
- xml data
- query execution
- multidimensional indexing
- pruning power
- database management systems
- metric space
- path expressions
- query types
- query optimization
- space partitioning
- spatial objects
- data sets
- spatial queries
- shortest path
- data management
- data model
- databases
- xml queries
- spatial access methods
- spatial databases