Precision-time tradeoffs: a paradigm for processing statistical queries on databases

Research output: Chapter in Book/Report/Conference proceedingChapter

Abstract

Conventional query processing techniques are aimed at queries which access small amounts of data, and require each data item for the answer. In case the database is used for statistical analysis as well as operational purposes, for some types of queries a large part of the database may be required to compute the answer. This may lead to a data access bottleneck, caused by the excessive number of disk accesses needed to get the data into primary memory. A solution to this problem is to maintain a set of precomputed information about the database in view or a snapshot. The tradeoff is that the processing of queries is made faster at the expense of the precision in the answer. -from Authors

Original languageEnglish
Title of host publicationStatistical and scientific database management. Proc. 4th conference, Rome, 1988
EditorsM. Rafanelli
PublisherSpringer-Verlag; Lecture Notes in Computer Science, 339
Pages226-245
Number of pages20
Publication statusPublished - 1989
Externally publishedYes

Fingerprint

statistical analysis

ASJC Scopus subject areas

  • Earth and Planetary Sciences(all)
  • Environmental Science(all)

Cite this

Srivastava, J., & Rotem, D. (1989). Precision-time tradeoffs: a paradigm for processing statistical queries on databases. In M. Rafanelli (Ed.), Statistical and scientific database management. Proc. 4th conference, Rome, 1988 (pp. 226-245). Springer-Verlag; Lecture Notes in Computer Science, 339.

Precision-time tradeoffs : a paradigm for processing statistical queries on databases. / Srivastava, Jaideep; Rotem, D.

Statistical and scientific database management. Proc. 4th conference, Rome, 1988. ed. / M. Rafanelli. Springer-Verlag; Lecture Notes in Computer Science, 339, 1989. p. 226-245.

Research output: Chapter in Book/Report/Conference proceedingChapter

Srivastava, J & Rotem, D 1989, Precision-time tradeoffs: a paradigm for processing statistical queries on databases. in M Rafanelli (ed.), Statistical and scientific database management. Proc. 4th conference, Rome, 1988. Springer-Verlag; Lecture Notes in Computer Science, 339, pp. 226-245.
Srivastava J, Rotem D. Precision-time tradeoffs: a paradigm for processing statistical queries on databases. In Rafanelli M, editor, Statistical and scientific database management. Proc. 4th conference, Rome, 1988. Springer-Verlag; Lecture Notes in Computer Science, 339. 1989. p. 226-245
Srivastava, Jaideep ; Rotem, D. / Precision-time tradeoffs : a paradigm for processing statistical queries on databases. Statistical and scientific database management. Proc. 4th conference, Rome, 1988. editor / M. Rafanelli. Springer-Verlag; Lecture Notes in Computer Science, 339, 1989. pp. 226-245
@inbook{3ff1ff4ba3f74c73b4e5d6aff5cad4d5,
title = "Precision-time tradeoffs: a paradigm for processing statistical queries on databases",
abstract = "Conventional query processing techniques are aimed at queries which access small amounts of data, and require each data item for the answer. In case the database is used for statistical analysis as well as operational purposes, for some types of queries a large part of the database may be required to compute the answer. This may lead to a data access bottleneck, caused by the excessive number of disk accesses needed to get the data into primary memory. A solution to this problem is to maintain a set of precomputed information about the database in view or a snapshot. The tradeoff is that the processing of queries is made faster at the expense of the precision in the answer. -from Authors",
author = "Jaideep Srivastava and D. Rotem",
year = "1989",
language = "English",
pages = "226--245",
editor = "M. Rafanelli",
booktitle = "Statistical and scientific database management. Proc. 4th conference, Rome, 1988",
publisher = "Springer-Verlag; Lecture Notes in Computer Science, 339",

}

TY - CHAP

T1 - Precision-time tradeoffs

T2 - a paradigm for processing statistical queries on databases

AU - Srivastava, Jaideep

AU - Rotem, D.

PY - 1989

Y1 - 1989

N2 - Conventional query processing techniques are aimed at queries which access small amounts of data, and require each data item for the answer. In case the database is used for statistical analysis as well as operational purposes, for some types of queries a large part of the database may be required to compute the answer. This may lead to a data access bottleneck, caused by the excessive number of disk accesses needed to get the data into primary memory. A solution to this problem is to maintain a set of precomputed information about the database in view or a snapshot. The tradeoff is that the processing of queries is made faster at the expense of the precision in the answer. -from Authors

AB - Conventional query processing techniques are aimed at queries which access small amounts of data, and require each data item for the answer. In case the database is used for statistical analysis as well as operational purposes, for some types of queries a large part of the database may be required to compute the answer. This may lead to a data access bottleneck, caused by the excessive number of disk accesses needed to get the data into primary memory. A solution to this problem is to maintain a set of precomputed information about the database in view or a snapshot. The tradeoff is that the processing of queries is made faster at the expense of the precision in the answer. -from Authors

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

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

M3 - Chapter

AN - SCOPUS:0024830350

SP - 226

EP - 245

BT - Statistical and scientific database management. Proc. 4th conference, Rome, 1988

A2 - Rafanelli, M.

PB - Springer-Verlag; Lecture Notes in Computer Science, 339

ER -