Efficient Support of Statistical Operations

  • Authors:
  • Setrag N. Khoshafian;Douglas M. Bates;David J. De Witt

  • Affiliations:
  • MCC Corporation, Austin, TX;Univ. of Wisconsin-Madison, Madison;Univ. of Wisconsin-Madison, Madison

  • Venue:
  • IEEE Transactions on Software Engineering
  • Year:
  • 1985

Quantified Score

Hi-index 0.01

Visualization

Abstract

Most research in statistical databases has concentrated on retrieval, sampling, and aggregation type statistical queries. Data management issues associated with computational statistical operations have been ignored. As a first step towards integrating database management support of statistical operations, we have analyzed the performance of X'X, the QR decomposition, and the Singular Value Factorization. Alternative implementation strategies with respect to the relational and transposed storage organizations are developed. Implementation strategies corresponding to vector building block, vector-matrix, and direct algorithms with explicit buffer management are compared in terms of efficiency in performance.