Index-Based Join Size Estimation Using Adaptive Sampling
Abstract
References
Index Terms
- Index-Based Join Size Estimation Using Adaptive Sampling
Recommendations
Weighted Distinct Sampling: Cardinality Estimation for SPJ Queries
SIGMOD '21: Proceedings of the 2021 International Conference on Management of DataSPJ (select-project-join) queries form the backbone of many SQL queries used in practice. Accurate cardinality estimation of these queries is thus an important problem, with applications in query optimization, approximate query processing, and data ...
Query optimization through the looking glass, and what we found running the Join Order Benchmark
Finding a good join order is crucial for query performance. In this paper, we introduce the Join Order Benchmark that works on real-life data riddled with correlations and introduces 113 complex join queries. We experimentally revisit the main ...
FactorJoin: A New Cardinality Estimation Framework for Join Queries
PACMMODCardinality estimation is one of the most fundamental and challenging problems in query optimization. Neither classical nor learning-based methods yield satisfactory performance when estimating the cardinality of the join queries. They either rely on ...
Comments
Information & Contributors
Information
Published In
- General Chairs:
- Guoliang Li,
- Zhanhuai Li,
- Program Chairs:
- Stratos Idreos,
- Divesh Srivastava
Sponsors
Publisher
Association for Computing Machinery
New York, NY, United States
Publication History
Check for updates
Author Tags
Qualifiers
- Abstract
Conference
Acceptance Rates
Contributors
Other Metrics
Bibliometrics & Citations
Bibliometrics
Article Metrics
- 0Total Citations
- 183Total Downloads
- Downloads (Last 12 months)25
- Downloads (Last 6 weeks)5
Other Metrics
Citations
View Options
Get Access
Login options
Check if you have access through your login credentials or your institution to get full access on this article.
Sign in