Discovering and Exploiting Statistical Properties for Query Optimization in Relational Databases: A Survey

DOI10.1002/sam.10016OpenAlexW4240834168WikidataQ56647306 ScholiaQ56647306MaRDI QIDQ4969627

Volker Markl, Guy M. Lohman, Ihab F. Ilyas, Peter J. Haas

Publication date: 14 October 2020

Published in: Statistical Analysis and Data Mining: The ASA Data Science Journal (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1002/sam.10016

zbMATH Keywords

samplingrelational databasedata miningstatistical structurequery optimizationquery feedback

Mathematics Subject Classification ID

Statistics (62-XX) Computer science (68-XX)

Related Items

Sublinear-time algorithms for counting star subgraphs via edge sampling

Uses Software

• TANE
• DB2

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Processing top-\(k\) queries from samples
• Goodness-of-fit statistics for discrete multivariate data
• Model assisted survey sampling
• The complexity and approximability of finding maximum feasible subsystems of linear relations
• Effective query size estimation using neural networks
• Fast, small-space algorithms for approximate histogram maintenance
• Random sampling with a reservoir
• Tane: An Efficient Algorithm for Discovering Functional and Approximate Dependencies
• Estimating the Number of Classes in a Finite Population
• An Estimator of Number of Species from Quadrat Sampling
• A relational model of data for large shared data banks
• Non-Parametric Estimation II. Statistically Equivalent Blocks and Tolerance Regions--The Continuous Case
• Non-Parametric Estimation. I. Validation of Order Statistics