High-Performance Reachability Query Processing under Index Size Restrictions
Stephan SeufertAvishek AnandSrikanta J. BedathurGerhard WeikumPublished in: CoRR (2012)
Keyphrases
- query processing
- index structure
- inverted index
- database query processing
- posting lists
- index scheme
- database systems
- state space
- small sized
- bit wise
- number of disk accesses
- inverted lists
- r tree
- query evaluation
- data structure
- main memory
- indexing techniques
- query optimization
- xml data
- data management
- multi dimensional
- data model
- database