Work

Causal Search for Skylines (CSS): Causally-Informed Selective Data De-Correlation

Year: 2026

Type: article

Abstract: Skyline queries are popular and effective tools in multi-criteria decision support as they extract interesting (pareto-optimal) points that help summarize the available data with respect to a given set of preference attributes. Unfortunately, the efficiency of the skyline algorithms depends heavily on the underlying data statistics. In this paper, we argue that the efficiency of the skyline algorithms could be significantly boosted if one could erase any attribute correlations that do not agree with the preference criteria, while preserving (or even boosting) correlations that agree with the user provided criteria. Therefore, we propose a causally-informed selective de-correlation mechanism to enable skyline algorithms to better leverage the pruning opportunities provided by the positively-aligned data distributions, without having to suffer from the mis-alignments. In particular, we show that, given a causal graph that describes the underlying causal structure of the data, one can identify a subset of the attributes that can be used to selectively de-correlate the preference attributes. Importantly, the proposed causal search for skylines (CSS) approach is agnostic to the underlying candidate enumeration and pruning strategies and, therefore, can be leveraged to improve any popular skyline discovery algorithm. Experiments on multiple real and synthetic data sets and for different skyline discovery algorithms show that the proposed causally-informed selective de-correlation technique significantly reduces both the number of dominance checks as well as the overall time needed to locate skyline points.

Source: Proceedings of the ACM on Management of Data

DOI: 10.1145/3802026

Authors: Pratanu Mandal, Abhinav Gorantla, K. Selçuk Candan, Maria Luisa Sapino

Institutions: Arizona State University, University of Turin

Language: English

Topic: Data Management and Algorithms

Subfield: Signal Processing

Field: Computer Science

Domain: Physical Sciences

Open Access status: hybrid

Funders: National Science Foundation, U.S. Army Corps of Engineers

Awards: PIPP Phase II: Analysis and Prediction of Pandemic Expansion (APPEX), G5728015533, Elements: CausalBench: A Cyberinfrastructure for Causal-Learning Benchmarking for Efficacy, Reproducibility, and Scientific Collaboration, Collaborative Research: ACED: Track 1: PanAX: Accelerating Epidemic Science through Causally-Informed Domain Generalization and Knowledge Transfer, PIRE: Building Decarbonization via AI-empowered District Heat Pump Systems