External Memory Three-Sided Range Reporting and Top-k Queries with Sublogarithmic Updates.
Gerth Stølting BrodalPublished in: STACS (2016)
Keyphrases
- external memory
- random accesses
- range queries
- query processing
- main memory
- xpath queries
- data structure
- memory space
- memory efficient
- block size
- index structure
- disk storage
- multi dimensional
- twig queries
- metric space
- disk accesses
- algorithms require
- random access
- xml documents
- database
- high efficiency
- query evaluation
- data analysis
- database management systems
- query language
- memory requirements
- response time
- similarity search
- xml data
- range query processing