Givens QR Decomposition over Relational Databases

Summary: FiGaRo computes the QR upper-triangular factor of the matrix defined by a relational join, pushing QR into the join. For acyclic joins, runtime is linear in database size; uses Givens rotations with small rounding error, beating LAPACK-based baselines. (summarized by gpt-5-nano on Feb 09 2026)

Paper ID: 6457
Venue: SIGMOD
Year: 2022
Pagerank: 4.1905499e-05
Overall Rank: 11,365 | 21.02%
DOI: 10.1145/3514221.3526144

Incoming Non-self Citations Over Time

No non-self incoming citations found for this paper in this database.

Authors

Incoming Citations (Sorted by Pagerank)

Showing 0 of 0 citing papers.

Rank	Citing Paper	Year	Venue	Pagerank

Outgoing Citations (Sorted by Pagerank)

Showing 13 of 13 cited papers.

Citations counted here include only citations to other VLDB/SIGMOD/CIDR/PODS papers in this database.

Rank	Cited Paper	Year	Venue	Pagerank
249	Eager Aggregation and Lazy Aggregation	1995	VLDB	0.00030773137
564	FAQ: Questions Asked Frequently	2016	PODS	0.00020002796
832	Learning Linear Regression Models over Factorized Joins	2016	SIGMOD	0.00016089705
1,283	Towards Linear Algebra over Normalized Data	2017	VLDB	0.00012826013
1,942	SliceLine: Fast, Linear-Algebra-based Slice Finding for ML Model Debugging	2021	SIGMOD	0.00010010569
2,197	Enabling and Optimizing Non-linear Feature Interactions in Factorized Linear Algebra	2019	SIGMOD	9.3117431e-05
3,280	A Layered Aggregate Engine for Analytics Workloads	2019	SIGMOD	7.2813732e-05
4,787	The Relational Data Borg is Learning	2020	VLDB	5.9168117e-05
4,835	MNC: Structure-Exploiting Sparsity Estimation for Matrix Expressions	2019	SIGMOD	5.8861112e-05
5,836	Tensor Relational Algebra for Distributed Machine Learning System Design	2021	VLDB	5.3079723e-05
6,194	Automatic Optimization of Matrix Implementations for Distributed Machine Learning and Linear Algebra	2021	SIGMOD	5.1592984e-05
6,645	A Relational Matrix Algebra and its Implementation in a Column Store	2020	SIGMOD	4.9735157e-05
8,366	Expressive Power of Linear Algebra Query Languages	2021	PODS	4.5304915e-05

Semantically Similar Papers

Overall Rank	Paper	Year	Venue	Pagerank
1,283	Towards Linear Algebra over Normalized Data	2017	VLDB	0.00012826013
9,442	BlockJoin: Efficient Matrix Partitioning Through Joins	2017	VLDB	4.3384032e-05
3,992	FactorJoin: A New Cardinality Estimation Framework for Join Queries	2023	SIGMOD	6.5519369e-05
3,827	Correlation Sketches for Approximate Join-Correlation Queries	2021	SIGMOD	6.7195959e-05
2,990	FastQRE: Fast Query Reverse Engineering	2018	SIGMOD	7.7727915e-05
6,647	Fast Join Project Query Evaluation using Matrix Multiplication	2020	SIGMOD	4.9729424e-05
1,172	Learning Generalized Linear Models Over Normalized Data	2015	SIGMOD	0.00013504249
2,197	Enabling and Optimizing Non-linear Feature Interactions in Factorized Linear Algebra	2019	SIGMOD	9.3117431e-05
8,604	Extending Relational Query Optimization to Dynamic Schemas for Information Integration in Multidatabases	2007	SIGMOD	4.4817085e-05
832	Learning Linear Regression Models over Factorized Joins	2016	SIGMOD	0.00016089705