Title :
TBSAM: an access method for efficient processing of statistical queries
Author :
Srivastava, Jaideep ; Tan, Jack S Eddy ; Lum, Vincent Y.
Author_Institution :
Dept. of Comput. Sci., Minnesota Univ., Minneapolis, MN, USA
fDate :
12/1/1989 12:00:00 AM
Abstract :
The domain of statistical and scientific databases is targeted here, and the class of aggregate queries which are very often encountered in this domain is considered. Such a query is aimed at retrieving some aggregate characteristics of the raw data. The tree-based statistics access method (TBSAM), which provides support for the efficient processing of aggregate queries, is presented. It is related to the B+-tree and also processes the B+-tree´s efficient update properties. Complementing TBSAM is the provision of a grouped update algorithm for minimizing expensive indexed database updates
Keywords :
database management systems; information retrieval; trees (mathematics); TBSAM; access method; scientific databases; statistical queries; tree-based statistics access method; Aggregates; Application software; CADCAM; Casting; Computer aided manufacturing; Computer vision; Data processing; Design automation; Relational databases; Statistics;
Journal_Title :
Knowledge and Data Engineering, IEEE Transactions on
