TBSAM: An Access Method for Efficient Processing of Statistical Queries

Jaideep Srivastava, Jack S. Eddy Tan, Vincent Y. Lum

Research output: Contribution to journalArticlepeer-review

8 Scopus citations


Most research in database access methods has been aimed at providing efficient support for business data processing applications. New database applications such as Computer Aided Design (CAD), Computer Aided Manufacturing (CAM), and Computer Vision, have demonstrated the unsuitability of the popular access methods. This paper targets the domain of Statistical and Scientific Databases, and considers the class of aggregate queries, which are very often encountered in this domain. Such a query is aimed at retrieving some aggregate characteristics of the raw data. In this paper, we present TBSAM, an access method that provides support for the efficient processing of aggregate queries. It is related to the B+-tree, and also possesses the latter’s efficient update properties. Complementing TBSAM is the provision of a grouped update algorithm for minimizing expensive indexed database updates.

Original languageEnglish (US)
Pages (from-to)414-423
Number of pages10
JournalIEEE Transactions on Knowledge and Data Engineering
Issue number4
StatePublished - Dec 1989


  • Aggregate queries
  • Statistical and Scientific Databases
  • database access methods
  • descriptive and order statistics
  • grouped update algorithm
  • sampling


Dive into the research topics of 'TBSAM: An Access Method for Efficient Processing of Statistical Queries'. Together they form a unique fingerprint.

Cite this