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
5131
Venue
SIGMOD
Year
2016
Pagerank
0.00016089705
Overall Rank
832 | 94.22%
DOI
10.1145/2882903.2882939

Incoming Non-self Citations Over Time

Authors

Incoming Citations (Sorted by Pagerank)

Showing 50 of 56 citing papers.

Rank Citing Paper Year Venue Pagerank
1,054 The Dynamic Yannakakis Algorithm: Compact and Efficient Query Processing Under Updates 2017 SIGMOD 0.00014397587
1,283 Towards Linear Algebra over Normalized Data 2017 VLDB 0.00012826013
1,372 Random Sampling over Joins Revisited 2018 SIGMOD 0.0001233325
1,534 Data Management in Machine Learning: Challenges, Techniques, and Systems 2017 SIGMOD 0.00011462072
2,122 SystemDS: A Declarative Machine Learning System for the End-to-End Data Science Lifecycle 2020 CIDR 9.4905306e-05
2,197 Enabling and Optimizing Non-linear Feature Interactions in Factorized Linear Algebra 2019 SIGMOD 9.3117431e-05
2,494 DBEst: Revisiting Approximate Query Processing Engines with Machine Learning Models 2019 SIGMOD 8.6457436e-05
2,892 VISTA: Optimized System for Declarative Feature Transfer from Deep CNNs at Scale 2020 SIGMOD 7.9570135e-05
3,122 DB4ML – An In-Memory Database Kernel with Machine Learning Support 2020 SIGMOD 7.5284233e-05
3,280 A Layered Aggregate Engine for Analytics Workloads 2019 SIGMOD 7.2813732e-05
3,878 Data Canopy: Accelerating Exploratory Statistical Analysis 2017 SIGMOD 6.6669911e-05
3,961 MLog: Towards Declarative In-Database Machine Learning 2017 VLDB 6.5824022e-05
4,123 Are Key-Foreign Key Joins Safe to Avoid when Learning High-Capacity Classifiers? 2018 VLDB 6.4290005e-05
4,195 F: Regression Models over Factorized Views 2016 VLDB 6.3635322e-05
4,200 Incremental View Maintenance with Triple Lock Factorization Benefits 2018 SIGMOD 6.3618329e-05
4,394 Scalable Asynchronous Gradient Descent Optimization for Out-of-Core Models 2017 VLDB 6.2173726e-05
4,397 Smurf: Self-Service String Matching Using Random Forests 2019 VLDB 6.2142485e-05
4,508 SPOOF: Sum-Product Optimization and Operator Fusion for Large-Scale Machine Learning 2017 CIDR 6.1261819e-05
4,614 F-IVM: Learning over Fast-Evolving Relational Data 2020 SIGMOD 6.042045e-05
4,787 The Relational Data Borg is Learning 2020 VLDB 5.9168117e-05
5,497 SPORES: Sum-Product Optimization via Relational Equality Saturation for Large Scale Linear Algebra 2020 VLDB 5.4741034e-05
5,582 Conjunctive Queries with Inequalities Under Updates 2018 VLDB 5.4211286e-05
5,817 BlinkML: Efficient Maximum Likelihood Estimation with Probabilistic Guarantees 2019 SIGMOD 5.3154329e-05
5,845 Optimal Join Algorithms Meet Top-k 2020 SIGMOD 5.3057391e-05
5,952 PGMJoins: Random Join Sampling with Graphical Models 2021 SIGMOD 5.2547498e-05
5,957 LMFAO: An Engine for Batches of Group-By Aggregates 2020 VLDB 5.2523266e-05
5,963 Beyond Equi-joins: Ranking, Enumeration and Factorization 2021 VLDB 5.2485815e-05
6,081 The Fast and the Private: Task-based Dataset Search 2024 CIDR 5.2179192e-05
6,535 Tuple-oriented Compression for Large-scale Mini-batch Stochastic Gradient Descent 2019 SIGMOD 5.0184189e-05
6,573 In-Database Machine Learning with CorgiPile: Stochastic Gradient Descent without Full Data Shuffle 2022 SIGMOD 5.0009513e-05
7,073 Mining Approximate Acyclic Schemes from Relations 2020 SIGMOD 4.8378353e-05
7,180 Coresets over Multiple Tables for Feature-rich and Data-efficient Machine Learning 2023 VLDB 4.8032775e-05
7,490 Saibot: A Differentially Private Data Search Platform 2023 VLDB 4.7135369e-05
7,920 JoinBoost: Grow Trees Over Normalized Data Using Only SQL 2023 VLDB 4.6120304e-05
8,027 ADOPT: Adaptively Optimizing Attribute Orders for Worst-Case Optimal Join Algorithms via Reinforcement Learning 2023 VLDB 4.5986382e-05
8,274 Galley: Modern Query Optimization for Sparse Tensor Programs 2025 SIGMOD 4.5392079e-05
8,587 Output-Optimal Algorithms for Join-Aggregate Queries 2025 PODS 4.4853975e-05
8,593 Towards A Polyglot Framework for Factorized ML 2021 VLDB 4.4846362e-05
8,782 AWARE: Workload-aware, Redundancy-exploiting Linear Algebra 2023 SIGMOD 4.4478585e-05
9,225 Towards an Optimized GROUP BY Abstraction for Large-Scale Machine Learning 2021 VLDB 4.3656789e-05
9,397 Database as Runtime: Compiling LLMs to SQL for In-database Model Serving 2025 SIGMOD 4.3399748e-05
9,471 DimBoost: Boosting Gradient Boosting Decision Tree to Higher Dimensions 2018 SIGMOD 4.3300949e-05
9,488 Quantifying the Loss of Acyclic Join Dependencies 2023 PODS 4.3300131e-05
9,849 Reptile: Aggregation-level Explanations for Hierarchical Data 2022 SIGMOD 4.2680295e-05
9,855 In-Database Data Imputation 2024 SIGMOD 4.2652623e-05
10,002 Clustering with Set Outliers and Applications in Relational Clustering 2026 PODS 4.1905499e-05
10,177 InferF: Declarative Factorization of AI/ML Inferences over Joins 2026 SIGMOD 4.1905499e-05
10,269 Database Views as Explanations for Relational Deep Learning 2026 VLDB 4.1905499e-05
10,303 Morphing-based Compression for Data-centric ML Pipelines 2026 VLDB 4.1905499e-05
10,351 A Lower Bound on Unambiguous Context Free Grammars via Communication Complexity 2025 PODS 4.1905499e-05
Previous Page 1 / 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
139 The MADlib Analytics Library or MAD Skills, the SQL 2012 VLDB 0.00042320525
503 Worst-case Optimal Join Algorithms 2012 PODS 0.00021517145
564 FAQ: Questions Asked Frequently 2016 PODS 0.00020002796
610 Design and Implementation of the LogicBlox System 2015 SIGMOD 0.00019204048
638 Towards a Unified Architecture for in-RDBMS Analytics 2012 SIGMOD 0.00018810785
668 Incremental Knowledge Base Construction Using DeepDive 2015 VLDB 0.00018428925
851 Scaling Factorization Machines to Relational Data 2013 VLDB 0.00015909639
1,172 Learning Generalized Linear Models Over Normalized Data 2015 SIGMOD 0.00013504249
1,255 Aggregation and Ordering in Factorised Databases 2013 VLDB 0.00013011216
1,407 Hybrid Parallelization Strategies for Large-Scale Machine Learning in SystemML 2014 VLDB 0.00012163413
3,088 FDB: A Query Engine for Factorised Relational Databases 2012 VLDB 7.5940302e-05
3,460 A Comparison of Platforms for Implementing and Running Very Large Scale Machine Learning Algorithms 2014 SIGMOD 7.0702034e-05
3,884 Machine Learning and Databases: The Sound of Things to Come or a Cacophony of Hype? 2015 SIGMOD 6.6622645e-05
4,807 Resource Elasticity for Large-Scale Machine Learning 2015 SIGMOD 5.9045148e-05
4,913 Machine Learning for Big Data 2013 SIGMOD 5.8320287e-05
Previous Page 1 / 1 Next

Semantically Similar Papers

Overall Rank Paper Year Venue Pagerank
9,775 Structure-Aware Machine Learning over Multi-Relational Databases 2021 SIGMOD 4.2815042e-05
7,920 JoinBoost: Grow Trees Over Normalized Data Using Only SQL 2023 VLDB 4.6120304e-05
851 Scaling Factorization Machines to Relational Data 2013 VLDB 0.00015909639
10,177 InferF: Declarative Factorization of AI/ML Inferences over Joins 2026 SIGMOD 4.1905499e-05
7,180 Coresets over Multiple Tables for Feature-rich and Data-efficient Machine Learning 2023 VLDB 4.8032775e-05
1,283 Towards Linear Algebra over Normalized Data 2017 VLDB 0.00012826013
2,197 Enabling and Optimizing Non-linear Feature Interactions in Factorized Linear Algebra 2019 SIGMOD 9.3117431e-05
3,992 FactorJoin: A New Cardinality Estimation Framework for Join Queries 2023 SIGMOD 6.5519369e-05
4,195 F: Regression Models over Factorized Views 2016 VLDB 6.3635322e-05
1,172 Learning Generalized Linear Models Over Normalized Data 2015 SIGMOD 0.00013504249