EUVIMEDEUVIMED entdecken
Crossref

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

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

Proceedings of the ACM on Management of Data · 18.05.2026 · 4 (3) · 1-27

DOI: 10.1145/3802026 ↗

Kurz gefasst

Fachartikel in der Zeitschrift Proceedings of the ACM on Management of Data, online erschienen am 18.05.2026. Verfasst von Pratanu Mandal und 3 weiteren Autor:innen. Die Arbeit nennt 67 Literaturangaben. Gefördert von: National Science Foundation, U.S. Army Corps of Engineers.

AbstractBibliografische AngabenZitierenVerwandte Studien

Abstract (Originalsprache)

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.

Förderung

  • National Science Foundation
  • U.S. Army Corps of Engineers

Zitieren

APA

Mandal, P., Gorantla, A., Candan, K. S., & Sapino, M. L. (2026). Causal Search for Skylines (CSS): Causally-Informed Selective Data De-Correlation. Proceedings of the ACM on Management of Data, 4(3), 1-27. https://doi.org/10.1145/3802026

Vancouver

Mandal P, Gorantla A, Candan KS, Sapino ML. Causal Search for Skylines (CSS): Causally-Informed Selective Data De-Correlation. Proceedings of the ACM on Management of Data. 2026;4(3):1-27. doi:10.1145/3802026

BibTeX
@article{Mandal2026,
  author = {Mandal, Pratanu and Gorantla, Abhinav and Candan, K. Selçuk and Sapino, Maria Luisa},
  title = {Causal Search for Skylines (CSS): Causally-Informed Selective Data De-Correlation},
  journal = {Proceedings of the ACM on Management of Data},
  year = {2026},
  volume = {4},
  number = {3},
  pages = {1--27},
  doi = {10.1145/3802026}
}
Kostenlos starten →