Database Paper Browser

Back to papers

Learning Linear Regression Models over Factorized Joins

Summary: Learning linear regression on training data defined by arbitrary joins using factorized representations. Proposes F/FDB, F, F/SQL to factorize cofactors, decouple gradient updates from convergence, and exploit join/union commutativity; factorized joins can be exponentially cheaper, delivering up to 1000x speedups over MADlib, StatsModels, and R. (summarized by gpt-5-nano on Feb 09 2026)

Paper ID
5130
Venue
SIGMOD
Year
2016
Pagerank
0.00016135159
Overall Rank
834 | 94.20%
DOI
10.1145/2882903.2882939

Incoming Non-self Citations Over Time

Authors

Incoming Citations (Sorted by Pagerank)

Showing 6 of 56 citing papers.

Rank Citing Paper Year Venue Pagerank
10,406 GES: High-Performance Graph Processing Engine and Service in Huawei 2025 SIGMOD 4.1945683e-05
10,924 Improved Approximation Algorithms for Relational Clustering 2024 PODS 4.1945683e-05
11,220 Lightweight Materialization for Fast Dashboards Over Joins 2023 SIGMOD 4.1945683e-05
11,330 Lower Bounds for Sparse Oblivious Subspace Embeddings 2022 PODS 4.1945683e-05
11,363 Givens QR Decomposition over Relational Databases 2022 SIGMOD 4.1945683e-05
11,676 doppioDB 2.0: Hardware Techniques for Improved Integration of Machine Learning into Databases 2019 VLDB 4.1945683e-05
Previous Page 2 / 2 Next

Outgoing Citations (Sorted by Pagerank)

Showing 15 of 15 cited papers.

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

Rank Cited Paper Year Venue Pagerank
140 The MADlib Analytics Library or MAD Skills, the SQL 2012 VLDB 0.00042270404
502 Worst-case Optimal Join Algorithms 2012 PODS 0.00021526612
583 FAQ: Questions Asked Frequently 2016 PODS 0.00019717214
613 Design and Implementation of the LogicBlox System 2015 SIGMOD 0.00019181325
658 Towards a Unified Architecture for in-RDBMS Analytics 2012 SIGMOD 0.00018506577
667 Incremental Knowledge Base Construction Using DeepDive 2015 VLDB 0.00018440557
850 Scaling Factorization Machines to Relational Data 2013 VLDB 0.00015955971
1,167 Learning Generalized Linear Models Over Normalized Data 2015 SIGMOD 0.00013547713
1,259 Aggregation and Ordering in Factorised Databases 2013 VLDB 0.00012995821
1,402 Hybrid Parallelization Strategies for Large-Scale Machine Learning in SystemML 2014 VLDB 0.00012180605
3,082 FDB: A Query Engine for Factorised Relational Databases 2012 VLDB 7.6014248e-05
3,455 A Comparison of Platforms for Implementing and Running Very Large Scale Machine Learning Algorithms 2014 SIGMOD 7.0771839e-05
3,881 Machine Learning and Databases: The Sound of Things to Come or a Cacophony of Hype? 2015 SIGMOD 6.6691196e-05
4,802 Resource Elasticity for Large-Scale Machine Learning 2015 SIGMOD 5.9114415e-05
4,906 Machine Learning for Big Data 2013 SIGMOD 5.8389053e-05
Previous Page 1 / 1 Next

Semantically Similar Papers

Overall Rank Paper Year Venue Pagerank
9,776 Structure-Aware Machine Learning over Multi-Relational Databases 2021 SIGMOD 4.2856106e-05
7,920 JoinBoost: Grow Trees Over Normalized Data Using Only SQL 2023 VLDB 4.6163888e-05
850 Scaling Factorization Machines to Relational Data 2013 VLDB 0.00015955971
10,177 InferF: Declarative Factorization of AI/ML Inferences over Joins 2026 SIGMOD 4.1945683e-05
7,179 Coresets over Multiple Tables for Feature-rich and Data-efficient Machine Learning 2023 VLDB 4.8078895e-05
1,279 Towards Linear Algebra over Normalized Data 2017 VLDB 0.00012868394
2,194 Enabling and Optimizing Non-linear Feature Interactions in Factorized Linear Algebra 2019 SIGMOD 9.3138337e-05
3,990 FactorJoin: A New Cardinality Estimation Framework for Join Queries 2023 SIGMOD 6.5581983e-05
4,159 F: Regression Models over Factorized Views 2016 VLDB 6.3993326e-05
1,167 Learning Generalized Linear Models Over Normalized Data 2015 SIGMOD 0.00013547713