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

fYear

1988

fDate

1-5 Feb 1988

Firstpage

504

Lastpage

510

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;

fLanguage

English

Publisher

ieee

Conference_Titel

Data Engineering, 1988. Proceedings. Fourth International Conference on

Conference_Location

Los Angeles, CA

Print_ISBN

0-8186-0827-7

Type

conf

DOI

10.1109/ICDE.1988.105497

Filename

105497