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: 4115
Venue: SIGMOD
Year: 2008
Pagerank: 5.6297042e-05
Overall Rank: 7,377 | 49.39%
DOI: 10.1145/1376616.1376721

Incoming Non-self Citations Over Time

Authors

1. Sunil Chakkappen (Oracle)
2. Thierry Cruanes (Oracle)
3. Benoit Dageville (Oracle)
4. Linan Jiang (Oracle)
5. Uri Shaft (Oracle)
6. Hong Su (Oracle)
7. Mohamed Zait (Oracle)

BibTeX Citation

@inproceedings{chakkappen_sigmod08,
        title = {{Efficient and Scalable Statistics Gathering for Large Databases in Oracle 11g}},
        author = {Chakkappen, Sunil and Cruanes, Thierry and Dageville, Benoit and Jiang, Linan and Shaft, Uri and Su, Hong and Zait, Mohamed},
        series = {{SIGMOD} '08},
        booktitle = {Proceedings of the {ACM} {SIGMOD} International Conference on Management of Data},
        publisher = {Association for Computing Machinery},
        doi = {10.1145/1376616.1376721},
        url = {https://dl.acm.org/doi/10.1145/1376616.1376721},
        year = {2008}
}

Incoming Citations (Sorted by Pagerank)

Showing 4 of 4 citing papers.

Rank	Citing Paper	Year	Venue	Pagerank
2,150	Brighthouse: An Analytic Data Warehouse for Ad-hoc Queries	2008	VLDB	9.081101e-05
4,416	Query Optimization in Oracle 12c Database In-Memory	2015	VLDB	6.7150543e-05
4,945	Lightweight Cardinality Estimation in LSM-based Systems	2018	SIGMOD	6.4321265e-05
12,258	Statistics Collection in Oracle Spatial and Graph: Fast Histogram Construction for Complex Geometry Objects	2013	VLDB	5.093636e-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.0024089429
75	Sampling-Based Estimation of the Number of Distinct Values of an Attribute	1995	VLDB	0.00037277061
178	Processing Aggregate Relational Queries with Hard Time Constraints	1989	SIGMOD	0.00026881845
255	Distinct Sampling for Highly-Accurate Answers to Distinct Values Queries and Event Reports	2001	VLDB	0.00023174541
288	Towards Estimation Error Guarantees for Distinct Values	2000	PODS	0.00022296371
476	The Making of TPC-DS	2006	VLDB	0.00017860667
484	Error-Constrained COUNT Query Evaluation in Relational Databases	1991	SIGMOD	0.00017746696
689	On Synopses for Distinct-Value Estimation Under Multiset Operations	2007	SIGMOD	0.00014940023
2,796	Temporal Data Management	1986	VLDB	8.1136567e-05
4,591	Automated Statistics Collection in DB2 UDB	2004	VLDB	6.614318e-05
5,733	A Dip in the Reservoir: Maintaining Sample Synopses of Evolving Datasets	2006	VLDB	6.1062071e-05
5,891	Maintaining Bernoulli Samples over Evolving Multisets	2007	PODS	6.0495154e-05

Semantically Similar Papers

#	Overall Rank	Paper	Year	Venue
1	524	Automatic SQL Tuning in Oracle 10g	2004	VLDB
2	11,297	Grouping, Subsumption, and Disjunctive Join Optimizations in Oracle	2024	VLDB
3	3,199	Query Optimization Techniques for Partitioned Tables	2011	SIGMOD
4	4,277	Adaptive Statistics in Oracle 12c	2017	VLDB
5	2,664	Adaptive and Big Data Scale Parallel Execution in Oracle	2013	VLDB
6	4,635	Optimizer Plan Change Management: Improved Stability and Performance in Oracle 11g	2008	VLDB
7	5,770	Closing The Query Processing Loop in Oracle 11g	2008	VLDB
8	12,258	Statistics Collection in Oracle Spatial and Graph: Fast Histogram Construction for Complex Geometry Objects	2013	VLDB
9	2,666	Supporting Table Partitioning By Reference in Oracle	2008	SIGMOD
10	4,633	Parallel SQL Execution in Oracle 10g	2004	SIGMOD