ARTful Skyline Computation for In-Memory Database Systems

Skyline operators compute the Pareto-optimum on multi-dimensional data inside disk-based database systems. With the arising trend of main-memory database systems, pipelines process tuples in parallel and in-memory index structures, such as the adaptive radix tree, reduce the space consumption and accelerate query execution.

[1]  Walid G. Aref,et al.  Efficient Parallel Skyline Query Processing for High-Dimensional Data , 2018, IEEE Transactions on Knowledge and Data Engineering.

[2]  Nick Koudas,et al.  Efficient Computation of Subspace Skyline over Categorical Domains , 2017, CIKM.

[3]  Christos Doulkeridis,et al.  Angle-based space partitioning for efficient parallel skyline computation , 2008, SIGMOD Conference.

[4]  Jan Chomicki,et al.  Skyline with presorting , 2003, Proceedings 19th International Conference on Data Engineering (Cat. No.03CH37405).

[5]  Bernhard Seeger,et al.  An optimal and progressive algorithm for skyline queries , 2003, SIGMOD '03.

[6]  Viktor Leis,et al.  The adaptive radix tree: ARTful indexing for main-memory databases , 2013, 2013 IEEE 29th International Conference on Data Engineering (ICDE).

[7]  Alfons Kemper,et al.  HyPerInsight: Data Exploration Deep Inside HyPer , 2017, CIKM.

[8]  Stephan Günnemann,et al.  ML2SQL - Compiling a Declarative Machine Learning Language to SQL and Python , 2019, EDBT.

[9]  Goetz Graefe,et al.  Encapsulation of parallelism in the Volcano query processing system , 1990, SIGMOD '90.

[10]  Ilaria Bartolini,et al.  Efficient sort-based skyline evaluation , 2008, TODS.

[11]  Vassilis J. Tsotras,et al.  Massively parallel skyline computation for processing-in-memory architectures , 2018, PACT.

[12]  Jing Yang,et al.  Efficient parallel skyline processing using hyperplane projections , 2011, SIGMOD '11.

[13]  Christos Doulkeridis,et al.  APSkyline: Improved Skyline Computation for Multicore Architectures , 2014, DASFAA.

[14]  Katja Hose,et al.  A survey of skyline processing in highly distributed environments , 2011, The VLDB Journal.

[15]  Stephan Günnemann,et al.  The Power of SQL Lambda Functions , 2019, EDBT.

[16]  Donald Kossmann,et al.  The Skyline operator , 2001, Proceedings 17th International Conference on Data Engineering.