EUVIMEDEUVIMED entdecken
Crossref

Sample-based Distinct Cardinality Estimation for Multiple Attributes in Multi-Dataset Queries

Mehnaz Tabassum Mahin, Michael J. Carey, Vassilis J. Tsotras

Proceedings of the VLDB Endowment · 01.02.2026 · 19 (6) · 1115-1127

DOI: 10.14778/3797919.3797922 ↗

Kurz gefasst

Fachartikel in der Zeitschrift Proceedings of the VLDB Endowment, online erschienen am 08.05.2026. Verfasst von Mehnaz Tabassum Mahin und 2 weiteren Autor:innen. Die Arbeit nennt 43 Literaturangaben.

AbstractBibliografische AngabenZitierenVerwandte Studien

Abstract (Originalsprache)

Estimating the number of distinct values in an attribute or a set of attributes is one of the classical and open problems of cost-based query optimizers (CBOs). Such estimations can be very difficult to make in the presence of query selection predicates without examining the complete dataset. It becomes even harder for a multi-dataset (i.e., join) query with selection predicates. Recent advances in CBOs have introduced sample-based approaches, which maintain stored samples on the underlying datasets to improve the accuracy of cardinality and selectivity estimation during query compilation. Leveraging these stored samples, this paper addresses the important yet challenging problem of estimating the number of distinct values in an attribute or a set of attributes in a multi-dataset query. We refer to our proposed sample-based approach as the MAMD (Multi-Attribute, Multi-Dataset) approach. The MAMD approach works for join queries with or without selection predicates and is also effective for estimating the number of distinct values in single-dataset queries. We present an experimental evaluation of the proposed MAMD approach with synthetic and real-world datasets, namely the TPC-H and the IMDB benchmark datasets. We demonstrate how it can estimate the number of distinct values with moderately low relative errors and with low storage overhead and execution time. We also investigate how the MAMD approach performs when we scale up the size of the database.

Zitieren

APA

Mahin, M. T., Carey, M. J., & Tsotras, V. J. (2026). Sample-based Distinct Cardinality Estimation for Multiple Attributes in Multi-Dataset Queries. Proceedings of the VLDB Endowment, 19(6), 1115-1127. https://doi.org/10.14778/3797919.3797922

Vancouver

Mahin MT, Carey MJ, Tsotras VJ. Sample-based Distinct Cardinality Estimation for Multiple Attributes in Multi-Dataset Queries. Proceedings of the VLDB Endowment. 2026;19(6):1115-1127. doi:10.14778/3797919.3797922

BibTeX
@article{Mahin2026,
  author = {Mahin, Mehnaz Tabassum and Carey, Michael J. and Tsotras, Vassilis J.},
  title = {Sample-based Distinct Cardinality Estimation for Multiple Attributes in Multi-Dataset Queries},
  journal = {Proceedings of the VLDB Endowment},
  year = {2026},
  volume = {19},
  number = {6},
  pages = {1115--1127},
  doi = {10.14778/3797919.3797922}
}
Kostenlos starten →