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

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.