Partitioning Strategies for Parallel Computation of Flexible Skylines
Emilio De Lorenzis and Davide Martinenghi · 2025
Read Partitioning Strategies for Parallel Computation of Flexible Skylines by Emilio De Lorenzis and Davide Martinenghi (2025) in the Tower of Babel, a free online library of public-domain works preserved in clean, searchable text. No sign-up. The full text is served as a plain-text file at a predictable URL, where text is present: https://antarctic-labs.com/tower-of-babel/arxiv-2501-03850.txt.
Description
Skyline queries return the records that no other record beats on every front, and flexible skylines narrow that set by adding limits on how much each attribute may count. De Lorenzis and Martinenghi tackle the cost of computing such queries on large data by splitting the work across machines. Their scheme runs a parallel phase first, then a sequential phase, and it can add an early filtering pass that shrinks the data before the parallel work begins.
They also test dropping the sequential phase altogether, since it is the slow part. The experiments ran in the PySpark framework over datasets of varied size and dimension. The paper reports how each design choice, filtering, parallel split, and the optional final phase, changes the running time. The aim is a practical recipe for answering preference queries on data too large for one machine.
Catalog record
| CREATOR | Emilio De Lorenzis and Davide Martinenghi |
|---|---|
| YEAR | 2025 |
| COLLECTION | PAPERS |
| FORMAT | TXT |
| FILE SIZE | 29 KB |
| VERSION | 1.0 |
| LICENSE | http://creativecommons.org/licenses/by/4.0/ |
| RIGHTS | CC BY |
| SOURCE | arXiv |
Source: https://arxiv.org/abs/2501-03850