ACM SIGMOD Anthology ACM SIGMOD dblp.uni-trier.de

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.


ACM SIGMOD Anthology

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

Online Edition: ACM Digital Library


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

  1. Richard J. Lipton, Jeffrey F. Naughton: Query Size Estimation by Adaptive Sampling. PODS 1990: 40-46
  2. Richard J. Lipton, Jeffrey F. Naughton: Estimating the Size of Generalized Transitive Closures. VLDB 1989: 165-171
  3. Gregory Piatetsky-Shapiro, Charles Connell: Accurate Estimation of the Number of Tuples Satisfying a Condition. SIGMOD Conference 1984: 256-276
  4. 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