Analysis and application of adaptive sampling

DOI10.1016/S0022-0000(02)00027-2zbMath1026.68043OpenAlexW2651730299MaRDI QIDQ1394792

James F. Lynch

Publication date: 25 June 2003

Published in: Journal of Computer and System Sciences (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1016/s0022-0000(02)00027-2

zbMATH Keywords

samplingrelational databasesqueries

Mathematics Subject Classification ID

Database theory (68P15)

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• A guided tour of Chernoff bounds
• Size-estimation framework with applications to transitive closure and reachability
• Query size estimation by adaptive sampling
• Notions of locality and their logical characterizations over finite models
• Probability Inequalities for Sums of Bounded Random Variables
• A Measure of Asymptotic Efficiency for Tests of a Hypothesis Based on the sum of Observations
• Multiple Sampling with Constant Probability
• On Cumulative Sums of Random Variables

This page was built for publication: Analysis and application of adaptive sampling