SIAM: Statistics information access method

Abstract

This paper outlines a new data access method for statistical information. When statistical data is organized using this access method, statistical parametric estimates can be processed asymptotically with respect to time, i.e. the precision of the estimates increases asymptotically with increase in processing time. This structure also enables the estimation of statistical parameters for range-type queries. Estimating the mean value and the second moment of the values of an attribute using SIAM is illustrated. Expressions for precision of the estimates, using up to a certain level of the SIAM index structure, are derived. SIAM structures have been extended to bivariate situation, for calculating covariances. Sampling techniques bases on SIAM organization has been discussed. Performance for computing statistics from SIAM structures has been compared with the present data access methods. © 1988.