Corpus ID: 28081844

Adaptive Cardinality Estimation

@article{Ivanov2017AdaptiveCE,
  title={Adaptive Cardinality Estimation},
  author={O. Ivanov and Sergey Bartunov},
  journal={ArXiv},
  year={2017},
  volume={abs/1711.08330}
}
  • O. Ivanov, Sergey Bartunov
  • Published 2017
  • Computer Science, Mathematics
  • ArXiv
  • In this paper we address cardinality estimation problem which is an important subproblem in query optimization. Query optimization is a part of every relational DBMS responsible for finding the best way of the execution for the given query. These ways are called plans. The execution time of different plans may differ by several orders, so query optimizer has a great influence on the whole DBMS performance. We consider cost-based query optimization approach as the most popular one. It was… CONTINUE READING
    6 Citations
    Monotonic Cardinality Estimation of Similarity Selection: A Deep Learning Approach
    • 2
    • PDF
    Selectivity Estimation with Attribute Value Dependencies using Linked Bayesian Networks
    • PDF
    External vs. Internal: An Essay on Machine Learning Agents for Autonomous Database Management Systems
    • 4
    • PDF
    Transactions on Large-Scale Data- and Knowledge-Centered Systems XLVI
    Flow-Loss: Learning Cardinality Estimates That Matter
    • PDF

    References

    SHOWING 1-10 OF 36 REFERENCES
    How Good Are Query Optimizers, Really?
    • 218
    • Highly Influential
    • PDF
    A Black-Box Approach to Query Cardinality Estimation
    • 30
    • PDF
    Predicting query execution time: Are optimizer cost models really unusable?
    • 118
    • PDF
    Robust Estimation of Resource Consumption for SQL Queries using Statistical Techniques
    • 81
    • PDF
    Uncertainty Aware Query Execution Time Prediction
    • 21
    • PDF
    Selectivity estimation using probabilistic models
    • 263
    • PDF
    HASE: A Hybrid Approach to Selectivity Estimation for Conjunctive Predicates
    • 7
    • PDF
    Learning-based Query Performance Modeling and Prediction
    • 145
    • PDF
    Towards Predicting Query Execution Time for Concurrent and Dynamic Database Workloads
    • 67
    • PDF
    Selectivity estimators for multidimensional range queries over real attributes
    • 97
    • PDF