Accession Number : ADA136638

Title :   Rule-Based Statistical Calculations on a Database Abstract.

Descriptive Note : Doctoral thesis,

Corporate Author : STANFORD UNIV CA DEPT OF COMPUTER SCIENCE

Personal Author(s) : Rowe,N C

PDF Url : ADA136638

Report Date : Jun 1983

Pagination or Media Count : 163

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. The authors proposes 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. The inference rules form a new example of an artificial-intelligence expert system. There are several important advantages of this approach over sampling methods, as is demonstrated in part by detailed experimental comparisons for two quite different data bases. (Author)

Descriptors :   *Statistical analysis, *Data bases, Abstracts, Estimates, Statistical inference, Sampling, Methodology, Computations, Artificial intelligence, Data storage systems, Interrogation

Subject Categories : Information Science
      Computer Hardware

Distribution Statement : APPROVED FOR PUBLIC RELEASE