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: 6456
Venue: SIGMOD
Year: 2022
Pagerank: 4.1945683e-05
Overall Rank: 11,363 | 20.95%
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
248	Eager Aggregation and Lazy Aggregation	1995	VLDB	0.00030785339
583	FAQ: Questions Asked Frequently	2016	PODS	0.00019717214
834	Learning Linear Regression Models over Factorized Joins	2016	SIGMOD	0.00016135159
1,279	Towards Linear Algebra over Normalized Data	2017	VLDB	0.00012868394
1,940	SliceLine: Fast, Linear-Algebra-based Slice Finding for ML Model Debugging	2021	SIGMOD	0.00010020173
2,194	Enabling and Optimizing Non-linear Feature Interactions in Factorized Linear Algebra	2019	SIGMOD	9.3138337e-05
3,277	A Layered Aggregate Engine for Analytics Workloads	2019	SIGMOD	7.2871625e-05
4,787	The Relational Data Borg is Learning	2020	VLDB	5.9224501e-05
4,833	MNC: Structure-Exploiting Sparsity Estimation for Matrix Expressions	2019	SIGMOD	5.8916346e-05
5,821	Tensor Relational Algebra for Distributed Machine Learning System Design	2021	VLDB	5.3134851e-05
6,191	Automatic Optimization of Matrix Implementations for Distributed Machine Learning and Linear Algebra	2021	SIGMOD	5.1642282e-05
6,644	A Relational Matrix Algebra and its Implementation in a Column Store	2020	SIGMOD	4.9782839e-05
8,369	Expressive Power of Linear Algebra Query Languages	2021	PODS	4.534839e-05

Semantically Similar Papers

Overall Rank	Paper	Year	Venue	Pagerank
4,787	The Relational Data Borg is Learning	2020	VLDB	5.9224501e-05
3,990	FactorJoin: A New Cardinality Estimation Framework for Join Queries	2023	SIGMOD	6.5581983e-05
9,437	BlockJoin: Efficient Matrix Partitioning Through Joins	2017	VLDB	4.3425552e-05
3,824	Correlation Sketches for Approximate Join-Correlation Queries	2021	SIGMOD	6.7260705e-05
2,982	FastQRE: Fast Query Reverse Engineering	2018	SIGMOD	7.7801984e-05
6,647	Fast Join Project Query Evaluation using Matrix Multiplication	2020	SIGMOD	4.9772122e-05
1,167	Learning Generalized Linear Models Over Normalized Data	2015	SIGMOD	0.00013547713
2,194	Enabling and Optimizing Non-linear Feature Interactions in Factorized Linear Algebra	2019	SIGMOD	9.3138337e-05
8,606	Extending Relational Query Optimization to Dynamic Schemas for Information Integration in Multidatabases	2007	SIGMOD	4.4860094e-05
834	Learning Linear Regression Models over Factorized Joins	2016	SIGMOD	0.00016135159