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: 3634
Venue: SIGMOD
Year: 2004
Pagerank: 5.838575e-05
Overall Rank: 6,562 | 54.98%
DOI: 10.1145/1007568.1007664

Incoming Non-self Citations Over Time

Authors

1. Jarek Gryz (IBM; York University)
2. Junjie Guo (York University)
3. Linqi Liu (IBM)
4. Calisto Zuzarte (IBM)

BibTeX Citation

@inproceedings{gryz_sigmod04,
        title = {{Query Sampling in DB2 Universal Database}},
        author = {Gryz, Jarek and Guo, Junjie and Liu, Linqi and Zuzarte, Calisto},
        series = {{SIGMOD} '04},
        booktitle = {Proceedings of the {ACM} {SIGMOD} International Conference on Management of Data},
        publisher = {Association for Computing Machinery},
        doi = {10.1145/1007568.1007664},
        url = {https://dl.acm.org/doi/10.1145/1007568.1007664},
        year = {2004}
}

Incoming Citations (Sorted by Pagerank)

Showing 4 of 4 citing papers.

Rank	Citing Paper	Year	Venue	Pagerank
2,413	A Sampling Algebra for Aggregate Estimation	2013	VLDB	8.6116764e-05
6,827	Sampling Dirty Data for Matching Attributes	2010	SIGMOD	5.7616041e-05
8,790	Practical Dynamic Extension for Sampling Indexes	2023	SIGMOD	5.3722049e-05
10,090	Fast Approximate Computation of Statistics on Views	2006	SIGMOD	5.1557535e-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
9	Online Aggregation	1997	SIGMOD	0.00077458002
54	On Random Sampling over Joins	1999	SIGMOD	0.00040810225
71	Including Group-By in Query Optimization	1994	VLDB	0.00038021159
110	Extensible/Rule Based Query Rewrite Optimization in Starburst	1992	SIGMOD	0.0003309592
136	Join Synopses for Approximate Query Answering	1999	SIGMOD	0.00030123303
508	Random Sampling for Histogram Construction: How much is enough?	1998	SIGMOD	0.00017275873
553	Congressional Samples for Approximate Answering of Group-By Queries	2000	SIGMOD	0.00016590619
730	Bifocal Sampling for Skew-Resistant Join Size Estimation	1996	SIGMOD	0.00014539362
1,124	Query Optimization by Predicate Move-Around	1994	VLDB	0.00012087356
1,440	On the Relative Cost of Sampling for Join Selectivity Estimation	1994	PODS	0.00010778889
3,928	Implementation of Two Semantic Query Optimization Techniques in DB2 Universal Database	1999	VLDB	7.0115196e-05
4,933	Online Query Processing: A Tutorial	2001	SIGMOD	6.4377703e-05

Semantically Similar Papers

#	Overall Rank	Paper	Year	Venue
1	4,800	Scalable Reservoir Sampling on Many-Core CPUs	2019	SIGMOD
2	4,696	Error-bounded Sampling for Analytics on Big Sparse Data	2014	VLDB
3	3,970	Counting, Enumerating, and Sampling of Execution Plans in a Cost-Based Query Optimizer	2000	SIGMOD
4	149	New Sampling-Based Summary Statistics for Improving Approximate Query Answers	1998	SIGMOD
5	1,256	Sampling-Based Query Re-Optimization	2016	SIGMOD
6	3,803	A Bi-Level Bernoulli Scheme for Database Sampling	2004	SIGMOD
7	8,379	Sampling Big Ideas in Query Optimization	2023	PODS
8	54	On Random Sampling over Joins	1999	SIGMOD
9	76	Practical Selectivity Estimation through Adaptive Sampling	1990	SIGMOD
10	173	Simple Random Sampling from Relational Databases	1986	VLDB