TREE BASED ACCESS METHOD (TBSAM) FOR FAST PROCESSING OF AGGREGATE QUERIES.

Jaideep Srivastava, Vincent Y. Lum

Research output: Chapter in Book/Report/Conference proceedingConference contribution

8 Scopus citations

Abstract

A novel database access method for statistical database processing TBSAM, 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.

Original languageEnglish (US)
Title of host publicationUnknown Host Publication Title
PublisherIEEE
Pages504-510
Number of pages7
ISBN (Print)0818608277
StatePublished - Jan 1 1988

Fingerprint

Dive into the research topics of 'TREE BASED ACCESS METHOD (TBSAM) FOR FAST PROCESSING OF AGGREGATE QUERIES.'. Together they form a unique fingerprint.

Cite this