Data warehousing and OLAP for decision support
SIGMOD '97 Proceedings of the 1997 ACM SIGMOD international conference on Management of data
Data Cube: A Relational Aggregation Operator Generalizing Group-By, Cross-Tab, and Sub-Totals
Data Mining and Knowledge Discovery
OLAP Query Evaluation in a Database Cluster: A Performance Study on Intra-Query Parallelism
ADBIS '02 Proceedings of the 6th East European Conference on Advances in Databases and Information Systems
Parallel Multi-Dimensional ROLAP Indexing
CCGRID '03 Proceedings of the 3st International Symposium on Cluster Computing and the Grid
Fast computation of database operations using graphics processors
SIGMOD '04 Proceedings of the 2004 ACM SIGMOD international conference on Management of data
Towards real-time business intelligence
BT Technology Journal
The cgmCUBE project: Optimizing parallel data cube generation for ROLAP
Distributed and Parallel Databases
Designing what-if analysis: towards a methodology
DOLAP '06 Proceedings of the 9th ACM international workshop on Data warehousing and OLAP
Parallel query processing for OLAP in grids
Concurrency and Computation: Practice & Experience - Selection of Best Papers of the VLDB Data Management in Grids Workshop (VLDB DMG 2007)
Data Mining Using Graphics Processing Units
Transactions on Large-Scale Data- and Knowledge-Centered Systems I
Relational query coprocessing on graphics processors
ACM Transactions on Database Systems (TODS)
Computing high dimensional MOLAP with parallel shell mini-cubes
FSKD'05 Proceedings of the Second international conference on Fuzzy Systems and Knowledge Discovery - Volume Part I
CIKM '10 Proceedings of the 19th ACM international conference on Information and knowledge management
The NOX OLAP query model: from algebra to execution
DaWaK'11 Proceedings of the 13th international conference on Data warehousing and knowledge discovery
Real-time computation of advanced rules in OLAP databases
ADBIS'11 Proceedings of the 15th international conference on Advances in databases and information systems
Task scheduling for GPU accelerated OLAP systems
Proceedings of the 2011 Conference of the Center for Advanced Studies on Collaborative Research
High-performance online spatial and temporal aggregations on multi-core CPUs and many-core GPUs
Proceedings of the fifteenth international workshop on Data warehousing and OLAP
Kernel Weaver: Automatically Fusing Database Primitives for Efficient GPU Computation
MICRO-45 Proceedings of the 2012 45th Annual IEEE/ACM International Symposium on Microarchitecture
Efficient co-processor utilization in database query processing
Information Systems
Why it is time for a HyPE: a hybrid query processing engine for efficient GPU coprocessing in DBMS
Proceedings of the VLDB Endowment
Hi-index | 0.00 |
Multidimensional aggregation is one of the most important computational building blocks and hence also a potential performance bottleneck in Online Analytic Processing (OLAP). In order to deliver fast query responses for interactive operations such as slicing, dicing, roll-up and drill-down, it is essential that aggregates along the relevant dimensions of a data cube can be calculated as efficiently as possible. General-purpose computing on graphics processing units (GPGPU) is a recent trend used in many computing domains with the potential for tremendous speedups through the massively data-parallel computation available on such devices. We present a GPU-based cube data structure and algorithms for fast multidimensional aggregation, implemented using Nvidia's CUDA framework. Our experimental tests show a substantial speedup over state-of-the-art sequential algorithms. Moreover, the performance gain is particularly high in cases exposing the weaknesses of traditional algorithms, i.e. when the number of base cells involved in an aggregation is large.