Stochastic Database Cracking: Towards Robust Adaptive Indexing in Main-Memory Column-Stores
Felix HalimStratos IdreosPanagiotis KarrasRoland H. C. YapPublished in: CoRR (2012)
Keyphrases
- main memory
- database
- database management systems
- secondary storage
- index structure
- secondary memory
- main memory databases
- inverted file
- virtual memory
- data structure
- indexing techniques
- access methods
- storage manager
- database systems
- database applications
- data management
- b tree
- databases
- memory storage
- external memory
- disk accesses
- disk resident
- relational database systems
- join algorithms
- indexing structure
- data sets
- fit in main memory
- concurrency control
- data model
- flash memory
- data storage
- nearest neighbor
- query processing
- relational databases
- oracle database
- multi dimensional
- response time
- buffer pool
- disk access
- management system
- cache conscious
- reachability queries