External-memory dictionaries with worst-case update cost.
Rathish DasJohn IaconoYakov NekrichPublished in: CoRR (2022)
Keyphrases
- external memory
- worst case
- internal memory
- disk storage
- memory efficient
- memory space
- main memory
- random accesses
- data structure
- block size
- lower bound
- upper bound
- range queries
- random access
- algorithms require
- memory size
- sparse representation
- feature space
- database management systems
- xpath queries
- management system
- computational complexity
- database