Query Sampling in DB2 Universal Database

Summary: Describes a sampling operator in IBM DB2 UDB that commutes with a subset of SQL operators, yielding random samples. This enables faster exploratory analysis by ensuring sampling correctness for commutative query parts, reducing execution cost. (summarized by gpt-5-nano on Feb 09 2026)

Paper ID: 3572
Venue: SIGMOD
Year: 2004
Pagerank: 5.0181595e-05
Overall Rank: 6,548 | 54.45%
DOI: -

Incoming Non-self Citations Over Time

Authors

Incoming Citations (Sorted by Pagerank)

Showing 4 of 4 citing papers.

Rank	Citing Paper	Year	Venue	Pagerank
2,995	A Sampling Algebra for Aggregate Estimation	2013	VLDB	7.7587199e-05
4,435	Sampling Dirty Data for Matching Attributes	2010	SIGMOD	6.1918164e-05
9,758	Practical Dynamic Extension for Sampling Indexes	2023	SIGMOD	4.2879116e-05
9,938	Fast Approximate Computation of Statistics on Views	2006	SIGMOD	4.2482599e-05

Outgoing Citations (Sorted by Pagerank)

Showing 12 of 12 cited papers.

Citations counted here include only citations to other VLDB/SIGMOD/CIDR/PODS papers in this database.

Rank	Cited Paper	Year	Venue	Pagerank
14	Online Aggregation	1997	SIGMOD	0.0010801504
18	On Random Sampling over Joins	1999	SIGMOD	0.00092385438
51	Including Group-By in Query Optimization	1994	VLDB	0.00067123727
106	Extensible/Rule Based Query Rewrite Optimization in Starburst	1992	SIGMOD	0.00048400734
211	Join Synopses for Approximate Query Answering	1999	SIGMOD	0.00033981214
530	Random Sampling for Histogram Construction: How much is enough?	1998	SIGMOD	0.00020803682
553	Bifocal Sampling for Skew-Resistant Join Size Estimation	1996	SIGMOD	0.00020272061
739	Congressional Samples for Approximate Answering of Group-By Queries	2000	SIGMOD	0.00017401518
811	On the Relative Cost of Sampling for Join Selectivity Estimation	1994	PODS	0.00016425612
1,302	Query Optimization by Predicate Move-Around	1994	VLDB	0.00012705525
4,408	Implementation of Two Semantic Query Optimization Techniques in DB2 Universal Database	1999	VLDB	6.2109612e-05
4,962	Online Query Processing: A Tutorial	2001	SIGMOD	5.7977169e-05

Semantically Similar Papers

Overall Rank	Paper	Year	Venue	Pagerank
4,694	Scalable Reservoir Sampling on Many-Core CPUs	2019	SIGMOD	5.9944898e-05
5,252	Error-bounded Sampling for Analytics on Big Sparse Data	2014	VLDB	5.6024389e-05
3,560	Counting, Enumerating, and Sampling of Execution Plans in a Cost-Based Query Optimizer	2000	SIGMOD	6.9723858e-05
184	New Sampling-Based Summary Statistics for Improving Approximate Query Answers	1998	SIGMOD	0.00036625711
1,758	Sampling-Based Query Re-Optimization	2016	SIGMOD	0.00010655546
4,100	A Bi-Level Bernoulli Scheme for Database Sampling	2004	SIGMOD	6.4531387e-05
8,470	Sampling Big Ideas in Query Optimization	2023	PODS	4.5038423e-05
18	On Random Sampling over Joins	1999	SIGMOD	0.00092385438
92	Practical Selectivity Estimation through Adaptive Sampling	1990	SIGMOD	0.00051315959
46	Simple Random Sampling from Relational Databases	1986	VLDB	0.00070894702