Efficient sampling strategies for relational database operations

DOI10.1016/0304-3975(93)90224-HMaRDI QIDQ688673zbMATH OpenFDO

Authors M. C. Fu

Publication date 14 December 1993

Published in Theoretical Computer Science (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1016/0304-3975(93)90224-H

zbMATH Keywords

samplingjoinprojectselectrelational database operations

Mathematics Subject Classification ID

Database theory (68P15)

Recommendations

• Query size estimation by adaptive sampling
• Selectivity and cost estimation for joins based on random sampling
• Analysis and application of adaptive sampling
• scientific article; zbMATH DE number 219226
• Dynamic analysis of some relational databases parameters

Cites work

• scientific article; zbMATH DE number 3974347 (Why is no real title available?)
• scientific article; zbMATH DE number 3224054 (Why is no real title available?)
• scientific article; zbMATH DE number 3249395 (Why is no real title available?)
• scientific article; zbMATH DE number 3080959 (Why is no real title available?)
• A k-Sample Model in Order Statistics
• Estimating block selectivities
• On the Estimation of the Number of Classes in a Population
• On the size of projections: I
• Probabilistic counting algorithms for data base applications
• Query optimization in star computer networks
• Query size estimation by adaptive sampling
• Sequential analysis. Tests and confidence intervals
• The transitive closure of a random digraph

Cited in

(20)

• On sampling representatives of relational schemas with a functional dependency
• scientific article; zbMATH DE number 3943070 (Why is no real title available?)
• Tracking join and self-join sizes in limited storage
• scientific article; zbMATH DE number 2101371 (Why is no real title available?)
• Better sum estimation via weighted sampling
• Query size estimation by adaptive sampling
• An outliers divide-and-conquers sampling algorithm for approximate aggregation queries
• Sampling to estimate the number of duplicates in a database
• Access cost estimation for physical database design
• Robust distributed query processing for streaming data
• Peak power modeling for join algorithms in DBMS
• How to estimate the sizes of domains
• Join cardinality estimation by combining operator-level deep neural networks
• Optimal sample cost residues for differential database batch query problems
• Statistical profile estimation in database systems
• scientific article; zbMATH DE number 219226 (Why is no real title available?)
• Web database sampling approach based on attribute correlation
• Sequential sampling techniques for algorithmic learning theory
• DFT techniques for size estimation of database join operations
• Dynamic analysis of some relational databases parameters

This page was built for publication: Efficient sampling strategies for relational database operations

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