Efficient and Scalable Statistics Gathering for Large Databases in Oracle 11g

Summary: One-pass distinct sampling derives table-level stats from partition-level stats, avoiding full-table scans. Oracle 11g re-gathers only changed partitions and derives table stats, becoming the first commercial implementation of this approach with notable accuracy and faster performance than 10g. (summarized by gpt-5-nano on Feb 09 2026)

Paper ID: 4054
Venue: SIGMOD
Year: 2008
Pagerank: 4.7312542e-05
Overall Rank: 7,414 | 48.48%
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,442	Brighthouse: An Analytic Data Warehouse for Ad-hoc Queries	2008	VLDB	8.8067249e-05
5,184	Query Optimization in Oracle 12c Database In-Memory	2015	VLDB	5.6360141e-05
5,543	Lightweight Cardinality Estimation in LSM-based Systems	2018	SIGMOD	5.4486922e-05
12,068	Statistics Collection in Oracle Spatial and Graph: Fast Histogram Construction for Complex Geometry Objects	2013	VLDB	4.1905499e-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
1	Access Path Selection in a Relational Database Management System	1979	SIGMOD	0.0040465394
60	Sampling-Based Estimation of the Number of Distinct Values of an Attribute	1995	VLDB	0.00064450997
133	Processing Aggregate Relational Queries with Hard Time Constraints	1989	SIGMOD	0.00043220055
291	Error-Constrained COUNT Query Evaluation in Relational Databases	1991	SIGMOD	0.00028778973
316	Distinct Sampling for Highly-Accurate Answers to Distinct Values Queries and Event Reports	2001	VLDB	0.00027981848
380	Towards Estimation Error Guarantees for Distinct Values	2000	PODS	0.00024943236
659	The Making of TPC-DS	2006	VLDB	0.00018514913
737	On Synopses for Distinct-Value Estimation Under Multiset Operations	2007	SIGMOD	0.00017377393
2,851	Temporal Data Management	1986	VLDB	8.0159684e-05
5,019	Automated Statistics Collection in DB2 UDB	2004	VLDB	5.7492033e-05
6,192	Maintaining Bernoulli Samples over Evolving Multisets	2007	PODS	5.1596405e-05
6,285	A Dip in the Reservoir: Maintaining Sample Synopses of Evolving Datasets	2006	VLDB	5.1231886e-05

Semantically Similar Papers

Overall Rank	Paper	Year	Venue	Pagerank
495	Automatic SQL Tuning in Oracle 10g	2004	VLDB	0.00021712703
11,094	Grouping, Subsumption, and Disjunctive Join Optimizations in Oracle	2024	VLDB	4.1905499e-05
3,219	Query Optimization Techniques for Partitioned Tables	2011	SIGMOD	7.3592303e-05
4,566	Adaptive Statistics in Oracle 12c	2017	VLDB	6.073045e-05
3,016	Adaptive and Big Data Scale Parallel Execution in Oracle	2013	VLDB	7.7060968e-05
4,513	Optimizer Plan Change Management: Improved Stability and Performance in Oracle 11g	2008	VLDB	6.1183817e-05
6,142	Closing The Query Processing Loop in Oracle 11g	2008	VLDB	5.186791e-05
12,068	Statistics Collection in Oracle Spatial and Graph: Fast Histogram Construction for Complex Geometry Objects	2013	VLDB	4.1905499e-05
2,985	Supporting Table Partitioning By Reference in Oracle	2008	SIGMOD	7.7758625e-05
4,260	Parallel SQL Execution in Oracle 10g	2004	SIGMOD	6.3033486e-05