TBSAM

An access method for efficient processing of statistical queries

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

Research output: Contribution to journalArticle

8 Citations (Scopus)

Abstract

The domain of statistical and scientific databases is targeted here, and the class of aggregate queries which are very often encountered in this domain is considered. Such a query is aimed at retrieving some aggregate characteristics of the raw data. The tree-based statistics access method (TBSAM), which provides support for the efficient processing of aggregate queries, is presented. It is related to the B+-tree and also possesses the B+-tree's efficient update properties. Complementing TBSAM is the provision of a grouped update algorithm for minimizing expensive indexed database updates.

Original languageEnglish
Pages (from-to)414-423
Number of pages10
JournalIEEE Transactions on Knowledge and Data Engineering
Volume1
Issue number4
DOIs
Publication statusPublished - Dec 1989
Externally publishedYes

Fingerprint

Statistics
Processing

ASJC Scopus subject areas

  • Artificial Intelligence
  • Information Systems
  • Control and Systems Engineering
  • Electrical and Electronic Engineering

Cite this

TBSAM : An access method for efficient processing of statistical queries. / Srivastava, Jaideep; Tan, Jack S Eddy; Lum, Vincent Y.

In: IEEE Transactions on Knowledge and Data Engineering, Vol. 1, No. 4, 12.1989, p. 414-423.

Research output: Contribution to journalArticle

@article{3f10321de4f44d12b82cada72533ff1b,
title = "TBSAM: An access method for efficient processing of statistical queries",
abstract = "The domain of statistical and scientific databases is targeted here, and the class of aggregate queries which are very often encountered in this domain is considered. Such a query is aimed at retrieving some aggregate characteristics of the raw data. The tree-based statistics access method (TBSAM), which provides support for the efficient processing of aggregate queries, is presented. It is related to the B+-tree and also possesses the B+-tree's efficient update properties. Complementing TBSAM is the provision of a grouped update algorithm for minimizing expensive indexed database updates.",
author = "Jaideep Srivastava and Tan, {Jack S Eddy} and Lum, {Vincent Y.}",
year = "1989",
month = "12",
doi = "10.1109/69.43417",
language = "English",
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 - Tan, Jack S Eddy

AU - Lum, Vincent Y.

PY - 1989/12

Y1 - 1989/12

N2 - The domain of statistical and scientific databases is targeted here, and the class of aggregate queries which are very often encountered in this domain is considered. Such a query is aimed at retrieving some aggregate characteristics of the raw data. The tree-based statistics access method (TBSAM), which provides support for the efficient processing of aggregate queries, is presented. It is related to the B+-tree and also possesses the B+-tree's efficient update properties. Complementing TBSAM is the provision of a grouped update algorithm for minimizing expensive indexed database updates.

AB - The domain of statistical and scientific databases is targeted here, and the class of aggregate queries which are very often encountered in this domain is considered. Such a query is aimed at retrieving some aggregate characteristics of the raw data. The tree-based statistics access method (TBSAM), which provides support for the efficient processing of aggregate queries, is presented. It is related to the B+-tree and also possesses the B+-tree's efficient update properties. Complementing TBSAM is the provision of a grouped update algorithm for minimizing expensive indexed database updates.

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

VL - 1

SP - 414

EP - 423

JO - IEEE Transactions on Knowledge and Data Engineering

JF - IEEE Transactions on Knowledge and Data Engineering

SN - 1041-4347

IS - 4

ER -