EUVIMEDEUVIMED entdecken
Crossref

Data-Agnostic Cardinality Learning from Imperfect Workloads

Peizhi Wu, Rong Kang, Tieying Zhang, Jianjun Chen, Ryan Marcus, Zachary G. Ives

Proceedings of the VLDB Endowment · 2025-04 · 18 (8) · 2519-2532

DOI: 10.14778/3742728.3742745 ↗

Kurz gefasst

Fachartikel in der Zeitschrift Proceedings of the VLDB Endowment, online erschienen am 03.09.2025. Verfasst von Peizhi Wu und 5 weiteren Autor:innen. Die Arbeit wurde bisher 3-mal zitiert (Crossref) und nennt 60 Literaturangaben.

AbstractBibliografische AngabenZitierenVerwandte Studien

Abstract (Originalsprache)

Cardinality estimation (CardEst) is a critical aspect of query optimization. Traditionally, it leverages statistics built directly over the data. However, organizational policies (e.g., regulatory compliance) may restrict global data access. Fortunately, query-driven cardinality estimation can learn CardEst models using query workloads. However, existing query-driven models often require access to data or summaries for best performance, and they assume perfect training workloads with complete and balanced join templates (or join graphs). Such assumptions rarely hold in real-world scenarios, in which join templates are incomplete and imbalanced. We present GRASP, a data-agnostic cardinality learning system designed to work under these real-world constraints. GRASP's compositional design generalizes to unseen join templates and is robust to join template imbalance. It also introduces a new pertable CardEst model that handles value distribution shifts for range predicates, and a novel learned count sketch model that captures join correlations across base relations. Across three database instances, we demonstrate that GRASP consistently outperforms existing query-driven models on imperfect workloads, both in terms of estimation accuracy and query latency. Remarkably, GRASP achieves performance comparable to, or even surpassing, traditional approaches built over the underlying data on the complex CEB-IMDb-full benchmark — despite operating without any data access and using only 10% of all possible join templates.

Zitieren

APA

Wu, P., Kang, R., Zhang, T., Chen, J., Marcus, R., & Ives, Z. G. (2025). Data-Agnostic Cardinality Learning from Imperfect Workloads. Proceedings of the VLDB Endowment, 18(8), 2519-2532. https://doi.org/10.14778/3742728.3742745

Vancouver

Wu P, Kang R, Zhang T, Chen J, Marcus R, Ives ZG. Data-Agnostic Cardinality Learning from Imperfect Workloads. Proceedings of the VLDB Endowment. 2025;18(8):2519-2532. doi:10.14778/3742728.3742745

BibTeX
@article{Wu2025,
  author = {Wu, Peizhi and Kang, Rong and Zhang, Tieying and Chen, Jianjun and Marcus, Ryan and Ives, Zachary G.},
  title = {Data-Agnostic Cardinality Learning from Imperfect Workloads},
  journal = {Proceedings of the VLDB Endowment},
  year = {2025},
  volume = {18},
  number = {8},
  pages = {2519--2532},
  doi = {10.14778/3742728.3742745}
}
Kostenlos starten →