TBSAM: An Access Method for Efficient Processing of Statistical Queries

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

doi:10.1109/69.43417

TBSAM: An Access Method for Efficient Processing of Statistical Queries

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

Computer Science and Engineering

Research output: Contribution to journal › Article › peer-review

8 Scopus citations

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.

Original language	English (US)
Pages (from-to)	414-423
Number of pages	10
Journal	IEEE Transactions on Knowledge and Data Engineering
Volume	1
Issue number	4
DOIs	https://doi.org/10.1109/69.43417
State	Published - Dec 1989

Keywords

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

Publisher link

10.1109/69.43417

Find It

Find It at U of M Libraries

Cite this

@article{6e7627b826274ef39e2cf10dc19af490,

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.",

keywords = "Aggregate queries, Statistical and Scientific Databases, database access methods, descriptive and order statistics, grouped update algorithm, sampling",

author = "Jaideep Srivastava and {Eddy Tan}, {Jack S.} and Lum, {Vincent Y.}",

year = "1989",

month = dec,

doi = "10.1109/69.43417",

language = "English (US)",

volume = "1",

pages = "414--423",

journal = "IEEE Transactions on Knowledge and Data Engineering",

issn = "1041-4347",

publisher = "IEEE Computer Society",

number = "4",

}

TY - JOUR

T1 - TBSAM

T2 - An Access Method for Efficient Processing of Statistical Queries

AU - Srivastava, Jaideep

AU - Eddy Tan, Jack S.

AU - Lum, Vincent Y.

PY - 1989/12

Y1 - 1989/12

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.

KW - Aggregate queries

KW - Statistical and Scientific Databases

KW - database access methods

KW - descriptive and order statistics

KW - grouped update algorithm

KW - sampling

UR - http://www.scopus.com/inward/record.url?scp=0024931903&partnerID=8YFLogxK

UR - http://www.scopus.com/inward/citedby.url?scp=0024931903&partnerID=8YFLogxK

U2 - 10.1109/69.43417

DO - 10.1109/69.43417

M3 - Article

AN - SCOPUS:0024931903

SN - 1041-4347

VL - 1

SP - 414

EP - 423

JO - IEEE Transactions on Knowledge and Data Engineering

JF - IEEE Transactions on Knowledge and Data Engineering

IS - 4

ER -

TBSAM: An Access Method for Efficient Processing of Statistical Queries

Abstract

Keywords

Publisher link

Find It

Other files and links

Fingerprint

Cite this