Template Skycube Algorithms for Heterogeneous Parallelism on Multicore and GPU Architectures

Summary: Introduces a portable templating framework to implement skycube algorithms on multicore CPUs and GPUs. Three templates, including a point-based data-parallel paradigm, yield large speedups over non-parallel skycube methods and scale with multiple GPUs. (summarized by gpt-5-nano on Feb 09 2026)

Paper ID: 5390
Venue: SIGMOD
Year: 2017
Pagerank: 5.093636e-05
Overall Rank: 11,978 | 17.83%
DOI: 10.1145/3035918.3035962

Incoming Non-self Citations Over Time

No non-self incoming citations found for this paper in this database.

Authors

1. Kenneth S. Bøgh (Aarhus University)
2. Sean Chester (Norwegian Institute of Technology)
3. Darius Šidlauskas (EPFL)
4. Ira Assent (Aarhus University)

BibTeX Citation

@inproceedings{bgh_sigmod17,
        title = {{Template Skycube Algorithms for Heterogeneous Parallelism on Multicore and GPU Architectures}},
        author = {Bøgh, Kenneth S. and Chester, Sean and Šidlauskas, Darius and Assent, Ira},
        series = {{SIGMOD} '17},
        booktitle = {Proceedings of the {ACM} {SIGMOD} International Conference on Management of Data},
        publisher = {Association for Computing Machinery},
        doi = {10.1145/3035918.3035962},
        url = {https://dl.acm.org/doi/10.1145/3035918.3035962},
        year = {2017}
}

Incoming Citations (Sorted by Pagerank)

Showing 0 of 0 citing papers.

Rank	Citing Paper	Year	Venue	Pagerank

Outgoing Citations (Sorted by Pagerank)

Showing 12 of 12 cited papers.

Citations counted here include only citations to other VLDB/SIGMOD/CIDR/PODS papers in this database.

Rank	Cited Paper	Year	Venue	Pagerank
870	BitWeaving: Fast Scans for Main Memory Data Processing	2013	SIGMOD	0.0001350293
912	Hardware-Oblivious Parallelism for In-Memory Column-Stores	2013	VLDB	0.00013269804
1,360	Efficient Computation of the Skyline Cube	2005	VLDB	0.00011040203
2,306	Catching the Best Views of Skyline: A Semantic Approach Based on Decisive Subspaces	2005	VLDB	8.7755724e-05
3,273	Refreshing the Sky: The Compressed Skycube with Efficient Support for Frequent Updates	2006	SIGMOD	7.5768045e-05
3,471	In-Cache Query Co-Processing on Coupled CPU-GPU Architectures	2015	VLDB	7.3885861e-05
5,308	Towards a Hybrid Design for Fast Query Processing in DB2 with BLU Acceleration Using Graphical Processing Units: A Technology Demonstration	2016	SIGMOD	6.2720812e-05
5,455	Scalable Skyline Computation Using Object-based Space Partitioning	2009	SIGMOD	6.2133548e-05
6,467	Efficient Parallel Skyline Processing using Hyperplane Projections	2011	SIGMOD	5.8712039e-05
6,903	Computing Closed Skycubes	2010	VLDB	5.7425895e-05
9,320	QSkycube: Efficient Skycube Computation Using Point-Based Space Partitioning	2011	VLDB	5.289545e-05
12,162	Work-Efficient Parallel Skyline Computation for the GPU	2015	VLDB	5.093636e-05

Semantically Similar Papers

#	Overall Rank	Paper	Year	Venue
1	1,083	Fast Computation of Sparse Datacubes	1997	VLDB
2	6,467	Efficient Parallel Skyline Processing using Hyperplane Projections	2011	SIGMOD
3	2,713	Robust Query Processing in Co-Processor-accelerated Databases	2016	SIGMOD
4	1,977	HetExchange: Encapsulating heterogeneous CPU-GPU parallelism in JIT compiled engines	2019	VLDB
5	3,791	Hardware-conscious Query Processing in GPU-accelerated Analytical Engines	2019	CIDR
6	3,429	Angle-based Space Partitioning for Efficient Parallel Skyline Computation	2008	SIGMOD
7	1,574	Pipelined Query Processing in Coprocessor Environments	2018	SIGMOD
8	1,360	Efficient Computation of the Skyline Cube	2005	VLDB
9	9,320	QSkycube: Efficient Skycube Computation Using Point-Based Space Partitioning	2011	VLDB
10	12,162	Work-Efficient Parallel Skyline Computation for the GPU	2015	VLDB