Cache-aware partitioning of multi-dimensional iteration spaces.
Arun KejariwalAlexandru NicolauUtpal BanerjeeAlexander V. VeidenbaumConstantine D. PolychronopoulosPublished in: SYSTOR (2009)
Keyphrases
- multi dimensional
- index structure
- main memory
- sequential pattern mining
- range queries
- data cube construction
- multiple dimensions
- query processing
- data access
- data cube
- caching scheme
- partitioning algorithm
- high dimensional
- hit rate
- multi dimensional data
- back end
- prefetching
- iterative process
- design space
- garbage collection
- objective function
- memory hierarchy
- cache management
- bitmap indices
- neural network