Title :
Efficient Support of Statistical Operations
Author :
Khoshafian, Setrag N. ; Bates, Douglas M. ; De Witt, D.J.
Author_Institution :
MCC Corporation
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.
Keywords :
Buffer management; QR decomposition; database management systems; linear least squares; secondary storage; singular value factorization; statistical databases; Database systems; Information retrieval; Least squares methods; Performance analysis; Relational databases; Sampling methods; Statistical analysis; Statistics; Transaction databases; Vectors; Buffer management; QR decomposition; database management systems; linear least squares; secondary storage; singular value factorization; statistical databases;
Journal_Title :
Software Engineering, IEEE Transactions on
DOI :
10.1109/TSE.1985.231853