A Disk-Based Index for Trajectories with an In-Memory Compressed Cache.
Daniela CamposAdrián Gómez-BrandónGonzalo NavarroPublished in: DCC (2021)
Keyphrases
- main memory
- hash table
- index structure
- memory hierarchy
- data structure
- cache conscious
- b tree
- compressed data
- memory subsystem
- memory access
- suffix array
- virtual memory
- disk accesses
- secondary storage
- memory requirements
- multithreading
- database management systems
- garbage collection
- cache misses
- computing power
- memory management
- r tree
- external memory
- speculative execution
- trajectory data
- query processing
- prefetching
- indexing techniques
- data compression
- database
- resource consumption
- compressed text
- multi dimensional
- range queries
- bitmap indexes
- motion patterns
- inverted index
- memory space
- pattern matching
- compressed domain
- pruning power
- index table
- moving objects
- shared memory multiprocessors