Issue No. 10 - October (1985 vol. 11)
S.N. Khoshafian , MCC Corporation
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.
statistical databases, Buffer management, database management systems, linear least squares, QR decomposition, secondary storage, singular value factorization
S. Khoshafian, D. Bates and D. De Witt, "Efficient Support of Statistical Operations," in IEEE Transactions on Software Engineering, vol. 11, no. , pp. 1058-1070, 1985.