Query size estimation by adaptive sampling
From MaRDI portal
Publication:1900915
DOI10.1006/jcss.1995.1050zbMath0831.68035OpenAlexW1972223681MaRDI QIDQ1900915
Richard J. Lipton, Jeffrey F. Naughton
Publication date: 13 February 1996
Published in: Journal of Computer and System Sciences (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.1006/jcss.1995.1050
Related Items
A random sampling approach to worst-case design of structures, Analysis and application of adaptive sampling, KADABRA is an ADaptive Algorithm for Betweenness via Random Approximation, Efficient sampling strategies for relational database operations, Tracking join and self-join sizes in limited storage, Uniform generation in spatial constraint databases and applications, A fully polynomial parameterized algorithm for counting the number of reachable vertices in a digraph, SchemaSQL, Perfect $L_p$ Sampling in a Data Stream, Sequential sampling techniques for algorithmic learning theory
