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: h22ab43856104df6e
Venue: SIGMOD
Year: 2008
Pagerank: 5.5055437e-05
Overall Rank: 7,510 | 49.51%
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,155	Brighthouse: An Analytic Data Warehouse for Ad-hoc Queries	2008	VLDB	8.9456729e-05
4,260	Query Optimization in Oracle 12c Database In-Memory	2015	VLDB	6.6992663e-05
5,044	Lightweight Cardinality Estimation in LSM-based Systems	2018	SIGMOD	6.30014e-05
12,549	Statistics Collection in Oracle Spatial and Graph: Fast Histogram Construction for Complex Geometry Objects	2013	VLDB	4.9793485e-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.0023947656
77	Sampling-Based Estimation of the Number of Distinct Values of an Attribute	1995	VLDB	0.00036828234
181	Processing Aggregate Relational Queries with Hard Time Constraints	1989	SIGMOD	0.00026389403
267	Distinct Sampling for Highly-Accurate Answers to Distinct Values Queries and Event Reports	2001	VLDB	0.00022722971
295	Towards Estimation Error Guarantees for Distinct Values	2000	PODS	0.00021914399
479	The Making of TPC-DS	2006	VLDB	0.00017622471
492	Error-Constrained COUNT Query Evaluation in Relational Databases	1991	SIGMOD	0.00017408001
707	On Synopses for Distinct-Value Estimation Under Multiset Operations	2007	SIGMOD	0.00014640173
2,859	Temporal Data Management	1986	VLDB	7.9338914e-05
4,659	Automated Statistics Collection in DB2 UDB	2004	VLDB	6.4822228e-05
5,851	A Dip in the Reservoir: Maintaining Sample Synopses of Evolving Datasets	2006	VLDB	5.9718136e-05
6,011	Maintaining Bernoulli Samples over Evolving Multisets	2007	PODS	5.9143905e-05

Semantically Similar Papers

#	Overall Rank	Paper	Year	Venue
1	529	Automatic SQL Tuning in Oracle 10g	2004	VLDB
2	11,617	Grouping, Subsumption, and Disjunctive Join Optimizations in Oracle	2024	VLDB
3	3,143	Query Optimization Techniques for Partitioned Tables	2011	SIGMOD
4	4,234	Adaptive Statistics in Oracle 12c	2017	VLDB
5	2,530	Adaptive and Big Data Scale Parallel Execution in Oracle	2013	VLDB
6	4,709	Optimizer Plan Change Management: Improved Stability and Performance in Oracle 11g	2008	VLDB
7	5,442	Closing The Query Processing Loop in Oracle 11g	2008	VLDB
8	12,549	Statistics Collection in Oracle Spatial and Graph: Fast Histogram Construction for Complex Geometry Objects	2013	VLDB
9	2,704	Supporting Table Partitioning By Reference in Oracle	2008	SIGMOD
10	4,708	Parallel SQL Execution in Oracle 10g	2004	SIGMOD