@inproceedings{StrohmWittwerHaberstrohetal.2015,
  author    = {Peter Tim Strohm and Steffen Wittwer and Alexander Haberstroh and Tobias Lauer},
  title     = {GPU-Accelerated Quantification Filters for Analytical Queries in Multidimensional Databases},
  series = {New Trends in Database and Information Systems II},
  volume    = {2},
  editor    = {Nick Bassiliades and Mirjana Ivanović and Margita Kon-Popovska and Yannis Manolopoulos and Themis Palpanas and Goce Trajcevski and Athena Vakali},
  edition   = {1.},
  publisher = {Springer},
  address   = {Cham},
  isbn      = {978-3-319-10518-5},
  pages     = {229 -- 242},
  year      = {2015},
  abstract  = {In online analytical processing (OLAP), filtering elements of a given dimensional attribute according to the value of a measure attribute is an essential operation, for example in top-k evaluation. Such filters can involve extremely large amounts of data to be processed, in particular when the filter condition includes “quantification” such as ANY or ALL, where large slices of an OLAP cube have to be computed and inspected. Due to the sparsity of OLAP cubes, the slices serving as input to the filter are usually sparse as well, presenting a challenge for GPU approaches which need to work with a limited amount of memory for holding intermediate results. Our CUDA solution involves a hashing scheme specifically designed for frequent and parallel updates, including several optimizations exploiting architectural features of Nvidia’s Fermi and Kepler GPUs.},
  language  = {en}
}