External Memory Three-Sided Range Reporting and Top-$k$ Queries with Sublogarithmic Updates.
Gerth Stølting BrodalPublished in: CoRR (2015)
Keyphrases
- external memory
- random accesses
- range queries
- query processing
- xpath queries
- main memory
- memory space
- data structure
- memory efficient
- disk storage
- block size
- multi dimensional
- random access
- index structure
- database
- response time
- twig queries
- disk accesses
- data analysis
- metric space
- result set
- knn
- video sequences
- database management systems
- query evaluation
- similarity search
- xml data