A tree based access method (TBSAM) for fast processing of aggregate queries
- 6 January 2003
- conference paper
- Published by Institute of Electrical and Electronics Engineers (IEEE)
- p. 504-510
- https://doi.org/10.1109/icde.1988.105497
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
This publication has 4 references indexed in Scilit:
- SIAM: Statistics information access methodInformation Systems, 1988
- Data Structures for Range SearchingACM Computing Surveys, 1979
- Organization and maintenance of large ordered indexesActa Informatica, 1972
- Fuzzy setsInformation and Control, 1965