Givens rotations for QR decomposition, SVD and PCA over database joins

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. FiGaRo ’s main novelty is that it pushes the QR decomposition past the join. This leads to several desirable properties. For...

Olles dieđut

Bibliográfalaš dieđut
Váldodahkkit: Olteanu, D, Vortmeier, N, Živanović, Ɖ
Materiálatiipa: Journal article
Giella:English
Almmustuhtton: Springer 2023