Statistical profile estimation in database systems

DOI10.1145/62061.62063MaRDI QIDQ3811768zbMATH OpenOpenAlexWikidataFDO

Authors

Publication date 1988

Published in ACM Computing Surveys (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1145/62061.62063

zbMATH Keywords

access planBoolean expressionsdatabase profilequery processingrelational algebrastatistical profile

Mathematics Subject Classification ID

Information storage and retrieval of data (68P20)

Recommendations

• How to estimate the sizes of domains
• Exploiting data-distribution patterns in modeling tuple selectivities in a database
• Efficient sampling strategies for relational database operations
• Estimating block selectivities
• An extensible model of selectivity estimation

Cited in

(14)

• Approximate similarity search: a multi-faceted problem
• SIAM: Statistic information access method
• Join sizes, urn models and normal limiting distributions
• Occupancy urn models in the analysis of algorithms
• Extension of the one-shot semijoin strategy to minimize data transmission cost in distributed query processing
• Join cardinality estimation by combining operator-level deep neural networks
• A formal analysis of why heuristic functions work
• Determining optimal binary inter-relational clustering schema for a relational database^*
• Multiway spatial joins
• DFT techniques for size estimation of database join operations
• Dynamic analysis of some relational databases parameters
• Analysis of tradeoff between data accuracy and performance of databases
• How to estimate the sizes of domains
• An extensible model of selectivity estimation

This page was built for publication: Statistical profile estimation in database systems

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q3811768)