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)

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

(18)

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

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)