Top-Down Statistical Estimation on a Database.
Neil C. Rowe:
Top-Down Statistical Estimation on a Database.
SIGMOD Conference 1983: 135-145@inproceedings{DBLP:conf/sigmod/Rowe83,
author = {Neil C. Rowe},
editor = {David J. DeWitt and
Georges Gardarin},
title = {Top-Down Statistical Estimation on a Database},
booktitle = {SIGMOD'83, Proceedings of Annual Meeting, San Jose, California,
May 23-26, 1983},
publisher = {ACM Press},
year = {1983},
pages = {135-145},
ee = {http://doi.acm.org/10.1145/582192.582217, db/conf/sigmod/Rowe83.html},
crossref = {DBLP:conf/sigmod/83},
bibsource = {DBLP, http://dblp.uni-trier.de}
}
BibTeX
Abstract
The size of data sets subjected to statistical analysis is
increasing as computer technology develops. Quick estimates of
statistics rather than exact values are becoming increasingly
important to analysts. We propose a new technique for
estimating statistics on a database, a "top-down" alternative to
the "bottom-up" method of sampling. This approach
precomputes a set of general-purpose statistics on the database, a
"database abstract", and then uses a large set of inference rules to
make bounded estimates of other, arbitrary statistics requested
by users. Ihe inference rules form a new example of an
artificial-intelligence "expert system". There are several
important advantages of this approach over sampling methods.
Copyright © 1983 by the ACM,
Inc., used by permission. Permission to make
digital or hard copies is granted provided that
copies are not made or distributed for profit or
direct commercial advantage, and that copies show
this notice on the first page or initial screen of
a display along with the full citation.
Online Version (ACM WWW Account required): Full Text in PDF Format
CDROM Version: Load the CDROM "Volume 1 Issue 2, SIGMOD '75-'92" and ...
DVD Version: Load ACM SIGMOD Anthology DVD 1" and ...
BibTeX
Printed Edition
David J. DeWitt, Georges Gardarin (Eds.):
SIGMOD'83, Proceedings of Annual Meeting, San Jose, California, May 23-26, 1983.
ACM Press 1983 BibTeX
,
SIGMOD Record 13(4)
Contents
References
- [1]
- Douglas M. Bates, Haran Boral, David J. DeWitt:
A Framework for Research in Database Management for Statistical Analysis.
SIGMOD Conference 1982: 69-78 BibTeX
- [2]
- ...
- [3]
- A. J. Cole, Ronald Morrison:
Triplex: A System for Interval Arithmetic.
Softw., Pract. Exper. 12(4): 341-350(1982) BibTeX
- [4]
- ...
- [5]
- ...
- [6]
- ...
- [7]
- ...
- [8]
- Shaye Koenig, Robert Paige:
A Transformational Framework for the Automatic Control of Derived Data.
VLDB 1981: 306-318 BibTeX
- [9]
- Douglas B. Lenat:
The Nature of Heuristics.
Artif. Intell. 19(2): 189-249(1982) BibTeX
- [10]
- ...
- [11]
- ...
- [12]
- ...
- [13]
- ...
- [14]
- Neil C. Rowe:
Inheritance of Statistical Properties.
AAAI 1982: 221-224 BibTeX
- [15]
- ...
- [16]
- ...
- [17]
- ...
- [18]
- ...
- [19]
- Arie Shoshani:
Statistical Databases: Characteristics, Problems, and some Solutions.
VLDB 1982: 208-222 BibTeX
- [20]
- ...
- [21]
- Adrian Walker:
On Retrieval from a Small Version of a Large Data Base.
VLDB 1980: 47-54 BibTeX
Referenced by
- Richard J. Lipton, Jeffrey F. Naughton:
Query Size Estimation by Adaptive Sampling.
PODS 1990: 40-46
- Richard J. Lipton, Jeffrey F. Naughton:
Estimating the Size of Generalized Transitive Closures.
VLDB 1989: 165-171
- Gregory Piatetsky-Shapiro, Charles Connell:
Accurate Estimation of the Number of Tuples Satisfying a Condition.
SIGMOD Conference 1984: 256-276
- Neil C. Rowe:
Some Experiments in Evaluation of an Expert System for Statistical Estimation on Databases.
SSDBM 1983: 235-244
BibTeX
ACM SIGMOD Anthology - DBLP:
[Home | Search: Author, Title | Conferences | Journals]
ACM SIGMOD Anthology: Copyright © by ACM (info@acm.org), Corrections: anthology@acm.org
DBLP: Copyright © by Michael Ley (ley@uni-trier.de), last change: Sat May 16 23:39:34 2009