Title :
A tree based access method (TBSAM) for fast processing of aggregate queries
Author :
Srivastava, Jaideep ; Lum, Vincent Y.
Author_Institution :
Div. of Comput. Sci., California Univ., Berkeley, CA, USA
Abstract :
A novel database access method for statistical database processing is discussed. The structure of the access method and its application for the processing of statistical queries is shown. Descriptive statistics on attributes of the data can be calculated very efficiently. In addition, the structure is suited for queries involving order statistics on an index attribute. An extra advantage provided by the structure is the ability to do various kinds of sampling. The cost of processing various queries is analyzed. Structural updates to the access method are discussed
Keywords :
database management systems; database theory; indexing; information retrieval; statistics; trees (mathematics); TBSAM; aggregate queries; data attributes; descriptive statistics; index attribute; order statistics; processing costs; sampling; statistical database processing; structural updates; tree based access method; Aggregates; Artificial intelligence; Computer science; Deductive databases; Design methodology; Query processing; Sampling methods; Statistical analysis; Statistics; Transaction databases;
Conference_Titel :
Data Engineering, 1988. Proceedings. Fourth International Conference on
Conference_Location :
Los Angeles, CA
Print_ISBN :
0-8186-0827-7
DOI :
10.1109/ICDE.1988.105497