ARTful Skyline Computation for In-Memory Database Systems

Maximilian E. Schüle, Alex Kulikov, Alfons Kemper, Thomas Neumann

Abstract: 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.