TBSAM: An Access Method for Efficient Processing of Statistical Queries

Abstract

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.

title = "TBSAM: An Access Method for Efficient Processing of Statistical Queries",

abstract = "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{\textquoteright}s efficient update properties. Complementing TBSAM is the provision of a grouped update algorithm for minimizing expensive indexed database updates.",

N2 - 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.

AB - 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.