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: 4053
Venue: SIGMOD
Year: 2008
Pagerank: 4.7355557e-05
Overall Rank: 7,415 | 48.42%
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,444	Brighthouse: An Analytic Data Warehouse for Ad-hoc Queries	2008	VLDB	8.8076551e-05
5,186	Query Optimization in Oracle 12c Database In-Memory	2015	VLDB	5.6400929e-05
5,535	Lightweight Cardinality Estimation in LSM-based Systems	2018	SIGMOD	5.4539235e-05
12,060	Statistics Collection in Oracle Spatial and Graph: Fast Histogram Construction for Complex Geometry Objects	2013	VLDB	4.1945683e-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.0040449103
59	Sampling-Based Estimation of the Number of Distinct Values of an Attribute	1995	VLDB	0.00064501896
134	Processing Aggregate Relational Queries with Hard Time Constraints	1989	SIGMOD	0.00042452811
308	Distinct Sampling for Highly-Accurate Answers to Distinct Values Queries and Event Reports	2001	VLDB	0.00028142852
315	Error-Constrained COUNT Query Evaluation in Relational Databases	1991	SIGMOD	0.0002802103
378	Towards Estimation Error Guarantees for Distinct Values	2000	PODS	0.0002497492
659	The Making of TPC-DS	2006	VLDB	0.00018500853
727	On Synopses for Distinct-Value Estimation Under Multiset Operations	2007	SIGMOD	0.00017508726
2,845	Temporal Data Management	1986	VLDB	8.024003e-05
5,025	Automated Statistics Collection in DB2 UDB	2004	VLDB	5.7533741e-05
6,190	Maintaining Bernoulli Samples over Evolving Multisets	2007	PODS	5.1645517e-05
6,286	A Dip in the Reservoir: Maintaining Sample Synopses of Evolving Datasets	2006	VLDB	5.1280225e-05

Semantically Similar Papers

Overall Rank	Paper	Year	Venue	Pagerank
496	Automatic SQL Tuning in Oracle 10g	2004	VLDB	0.00021728655
11,091	Grouping, Subsumption, and Disjunctive Join Optimizations in Oracle	2024	VLDB	4.1945683e-05
3,214	Query Optimization Techniques for Partitioned Tables	2011	SIGMOD	7.3661891e-05
4,571	Adaptive Statistics in Oracle 12c	2017	VLDB	6.0773174e-05
3,021	Adaptive and Big Data Scale Parallel Execution in Oracle	2013	VLDB	7.6991391e-05
4,512	Optimizer Plan Change Management: Improved Stability and Performance in Oracle 11g	2008	VLDB	6.1241619e-05
6,139	Closing The Query Processing Loop in Oracle 11g	2008	VLDB	5.1912675e-05
12,060	Statistics Collection in Oracle Spatial and Graph: Fast Histogram Construction for Complex Geometry Objects	2013	VLDB	4.1945683e-05
2,983	Supporting Table Partitioning By Reference in Oracle	2008	SIGMOD	7.7796493e-05
4,266	Parallel SQL Execution in Oracle 10g	2004	SIGMOD	6.30862e-05