Givens Rotations for QR Decomposition, SVD and PCA over Database Joins

Dan Olteanu, Nils Vortmeier, Đorđe Živanović

This article introduces Figaro, an algorithm for computing the upper-triangular matrix in the QR decomposition of the matrix defined by the natural join over relational data. Figar…