A comprehensive study of main-memory partitioning and its application to large-scale comparison- and radix-sort.
Orestis PolychroniouKenneth A. RossPublished in: SIGMOD Conference (2014)
Keyphrases
- main memory
- data structure
- database management systems
- secondary storage
- index structure
- external memory
- main memory databases
- memory storage
- cache conscious
- virtual memory
- join algorithms
- storage manager
- massive graphs
- memory size
- flash memory
- b tree
- secondary memory
- database systems
- disk access
- disk accesses
- cache misses
- r tree
- nearest neighbor
- data mining
- fit in main memory