Adaptive query processing

A Deshpande, Z Ives, V Raman - Foundations and Trends® …, 2007 - nowpublishers.com
As the data management field has diversified to consider settings in which queries are
increasingly complex, statistics are less available, or data is stored remotely, there has been …

Deepdb: Learn from data, not from queries!

B Hilprecht, A Schmidt, M Kulessa, A Molina… - arXiv preprint arXiv …, 2019 - arxiv.org
The typical approach for learned DBMS components is to capture the behavior by running a
representative set of queries and use the observations to train a machine learning model …

Deep unsupervised cardinality estimation

Z Yang, E Liang, A Kamsetty, C Wu, Y Duan… - arXiv preprint arXiv …, 2019 - arxiv.org
Cardinality estimation has long been grounded in statistical tools for density estimation. To
capture the rich multivariate distributions of relational tables, we propose the use of a new …

NeuroCard: one cardinality estimator for all tables

Z Yang, A Kamsetty, S Luan, E Liang, Y Duan… - arXiv preprint arXiv …, 2020 - arxiv.org
Query optimizers rely on accurate cardinality estimates to produce good execution plans.
Despite decades of research, existing cardinality estimators are inaccurate for complex …

Cardinality estimation in dbms: A comprehensive benchmark evaluation

Y Han, Z Wu, P Wu, R Zhu, J Yang, LW Tan… - arXiv preprint arXiv …, 2021 - arxiv.org
Cardinality estimation (CardEst) plays a significant role in generating high-quality query
plans for a query optimizer in DBMS. In the last decade, an increasing number of advanced …

Are we ready for learned cardinality estimation?

X Wang, C Qu, W Wu, J Wang, Q Zhou - arXiv preprint arXiv:2012.06743, 2020 - arxiv.org
Cardinality estimation is a fundamental but long unresolved problem in query optimization.
Recently, multiple papers from different research groups consistently report that learned …

Synopses for massive data: Samples, histograms, wavelets, sketches

G Cormode, M Garofalakis, PJ Haas… - … and Trends® in …, 2011 - nowpublishers.com
Abstract Methods for Approximate Query Processing (AQP) are essential for dealing with
massive data. They are often the only means of providing interactive response times when …

Robust query driven cardinality estimation under changing workloads

P Negi, Z Wu, A Kipf, N Tatbul, R Marcus… - Proceedings of the …, 2023 - dl.acm.org
Query driven cardinality estimation models learn from a historical log of queries. They are
lightweight, having low storage requirements, fast inference and training, and are easily …

[图书][B] Probabilistic databases

D Suciu, D Olteanu, C Ré, C Koch - 2022 - books.google.com
Probabilistic databases are databases where the value of some attributes or the presence of
some records are uncertain and known only with some probability. Applications in many …

[PDF][PDF] Model-driven data acquisition in sensor networks

A Deshpande, C Guestrin, SR Madden… - Proceedings of the …, 2004 - vldb.org
Declarative queries are proving to be an attractive paradigm for interacting with networks of
wireless sensors. The metaphor that “the sensornet is a database” is problematic, however …