Top-down statistical estimation on a database

Summary: Top-down estimation for databases: precompute a general database abstract of statistics. A rule-based inference engine as an expert system yields bounded estimates of arbitrary statistics on demand, with advantages over bottom-up sampling. (summarized by gpt-5-nano on Feb 09 2026)

Paper ID: 2279
Venue: SIGMOD
Year: 1983
Pagerank: 0.00010875661
Overall Rank: 1,405 | 90.37%
DOI: 10.1145/582192.582217

Incoming Non-self Citations Over Time

Authors

1. Neil C. Rowe (Stanford University)

BibTeX Citation

@inproceedings{rowe_sigmod83,
        title = {{Top-down statistical estimation on a database}},
        author = {Rowe, Neil C.},
        series = {{SIGMOD} '83},
        booktitle = {Proceedings of the {ACM} {SIGMOD} International Conference on Management of Data},
        publisher = {Association for Computing Machinery},
        doi = {10.1145/582192.582217},
        url = {https://dl.acm.org/doi/10.1145/582192.582217},
        year = {1983}
}

Incoming Citations (Sorted by Pagerank)

Showing 3 of 3 citing papers.

Rank	Citing Paper	Year	Venue	Pagerank
36	Accurate Estimation Of The Number Of Tuples Satisfying A Condition	1984	SIGMOD	0.00048351457
992	Query Size Estimation by Adaptive Sampling (Extended Abstract)	1990	PODS	0.00012790174
1,382	Estimating the Size of Generalized Transitive Closures	1989	VLDB	0.00010965236

Outgoing Citations (Sorted by Pagerank)

Showing 2 of 2 cited papers.

Citations counted here include only citations to other VLDB/SIGMOD/CIDR/PODS papers in this database.

Rank	Cited Paper	Year	Venue	Pagerank
249	Statistical Databases: Characteristics, Problems, and Some Solutions	1982	VLDB	0.00023275528
1,404	A Framework for Research in Database Management for Statistical Analysis: A Primer on Statistical Database Management Problems for Computer Scientists	1982	SIGMOD	0.00010885013

Semantically Similar Papers

#	Overall Rank	Paper	Year	Venue
1	1,893	CS2: A New Database Synopsis for Query Estimation	2013	SIGMOD
2	7,290	Learning to be a Statistician: Learned Estimator for Number of Distinct Values	2022	VLDB
3	8,850	Learning-based Property Estimation with Polynomials	2024	SIGMOD
4	149	New Sampling-Based Summary Statistics for Improving Approximate Query Answers	1998	SIGMOD
5	2,608	A Robust, Optimization-Based Approach for Approximate Answering of Aggregate Queries	2001	SIGMOD
6	2,413	A Sampling Algebra for Aggregate Estimation	2013	VLDB
7	2,633	Relational Confidence Bounds Are Easy With The Bootstrap*	2005	SIGMOD
8	1,172	An Instant and Accurate Size Estimation Method for Joins and Selection in a Retrieval-Intensive Environment	1993	SIGMOD
9	9,676	Analysis and Application of Adaptive Sampling	2000	PODS
10	55	Statistical Estimators for Relational Algebra Expressions	1988	PODS