GRATIN: Accelerating Graph Traversals in Main-Memory Column Stores.
Marcus ParadiesMichael RudolfChristof BornhövdWolfgang LehnerPublished in: GRADES (2014)
Keyphrases
- main memory
- disk resident
- massive graphs
- data structure
- database management systems
- reachability queries
- secondary storage
- index structure
- main memory databases
- external memory
- memory storage
- join algorithms
- secondary memory
- disk accesses
- fit in main memory
- virtual memory
- flash memory
- structured data
- suffix tree
- neural network
- database
- series parallel
- memory access
- b tree
- management system
- query processing
- cache conscious
- storage manager
- databases