DBScholar

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
ha5a719e058f5b8fb
Venue
SIGMOD
Year
2016
Pagerank
0.00016893112
Overall Rank
522 | 96.51%
DOI
10.1145/2882903.2882939

Incoming Non-self Citations Over Time

Authors

BibTeX Citation

@inproceedings{schleich_sigmod16,
        title = {{Learning Linear Regression Models over Factorized Joins}},
        author = {Schleich, Maximilian and Olteanu, Dan and Ciucanu, Radu},
        series = {{SIGMOD} '16},
        booktitle = {Proceedings of the {ACM} {SIGMOD} International Conference on Management of Data},
        publisher = {Association for Computing Machinery},
        doi = {10.1145/2882903.2882939},
        url = {https://dl.acm.org/doi/10.1145/2882903.2882939},
        year = {2016}
}

Incoming Citations (Sorted by Pagerank)

Showing 50 of 64 citing papers.

Rank Citing Paper Year Venue Pagerank
318 Worst-Case Optimal Join Algorithms: Techniques, Results, and Open Problems 2018 PODS 0.00021178303
793 Random Sampling over Joins Revisited 2018 SIGMOD 0.00013903938
815 The Dynamic Yannakakis Algorithm: Compact and Efficient Query Processing Under Updates 2017 SIGMOD 0.00013682594
1,200 Towards Linear Algebra over Normalized Data 2017 VLDB 0.00011524945
1,226 Data Management in Machine Learning: Challenges, Techniques, and Systems 2017 SIGMOD 0.00011432354
1,616 SystemDS: A Declarative Machine Learning System for the End-to-End Data Science Lifecycle 2020 CIDR 0.00010048776
1,839 DBEst: Revisiting Approximate Query Processing Engines with Machine Learning Models 2019 SIGMOD 9.5187688e-05
2,204 Enabling and Optimizing Non-linear Feature Interactions in Factorized Linear Algebra 2019 SIGMOD 8.8531297e-05
2,673 A Layered Aggregate Engine for Analytics Workloads 2019 SIGMOD 8.1276375e-05
2,834 DB4ML – An In-Memory Database Kernel with Machine Learning Support 2020 SIGMOD 7.9442734e-05
2,974 In-Database Learning with Sparse Tensors 2018 PODS 7.7812156e-05
3,122 Incremental View Maintenance with Triple Lock Factorization Benefits 2018 SIGMOD 7.6091671e-05
3,331 SPOOF: Sum-Product Optimization and Operator Fusion for Large-Scale Machine Learning 2017 CIDR 7.4065701e-05
3,369 F: Regression Models over Factorized Views 2016 VLDB 7.3507965e-05
3,520 MLog: Towards Declarative In-Database Machine Learning 2017 VLDB 7.2180592e-05
3,643 VISTA: Optimized System for Declarative Feature Transfer from Deep CNNs at Scale 2020 SIGMOD 7.1227166e-05
3,674 Are Key-Foreign Key Joins Safe to Avoid when Learning High-Capacity Classifiers? 2018 VLDB 7.090133e-05
3,993 Data Canopy: Accelerating Exploratory Statistical Analysis 2017 SIGMOD 6.8565106e-05
4,080 Smurf: Self-Service String Matching Using Random Forests 2019 VLDB 6.8020845e-05
4,174 The Relational Data Borg is Learning 2020 VLDB 6.750725e-05
4,505 SPORES: Sum-Product Optimization via Relational Equality Saturation for Large Scale Linear Algebra 2020 VLDB 6.5561966e-05
4,716 F-IVM: Learning over Fast-Evolving Relational Data 2020 SIGMOD 6.4389681e-05
4,730 Optimal Join Algorithms Meet Top-k 2020 SIGMOD 6.4313418e-05
4,927 Scalable Asynchronous Gradient Descent Optimization for Out-of-Core Models 2017 VLDB 6.3408733e-05
5,170 Conjunctive Queries with Inequalities Under Updates 2018 VLDB 6.2330027e-05
5,506 Beyond Equi-joins: Ranking, Enumeration and Factorization 2021 VLDB 6.0883761e-05
5,512 Compressed Representations of Conjunctive Query Results 2018 PODS 6.0867282e-05
5,649 LMFAO: An Engine for Batches of Group-By Aggregates 2020 VLDB 6.0349644e-05
5,671 PGMJoins: Random Join Sampling with Graphical Models 2021 SIGMOD 6.026372e-05
5,885 BlinkML: Efficient Maximum Likelihood Estimation with Probabilistic Guarantees 2019 SIGMOD 5.9421702e-05
6,242 The Fast and the Private: Task-based Dataset Search 2024 CIDR 5.8223943e-05
6,474 In-Database Machine Learning with CorgiPile: Stochastic Gradient Descent without Full Data Shuffle 2022 SIGMOD 5.7555547e-05
6,562 JoinBoost: Grow Trees Over Normalized Data Using Only SQL 2023 VLDB 5.7287508e-05
6,585 Output-Optimal Algorithms for Join-Aggregate Queries 2025 PODS 5.7238683e-05
6,600 Mining Approximate Acyclic Schemes from Relations 2020 SIGMOD 5.721104e-05
6,603 Tuple-oriented Compression for Large-scale Mini-batch Stochastic Gradient Descent 2019 SIGMOD 5.7204739e-05
6,654 Coresets over Multiple Tables for Feature-rich and Data-efficient Machine Learning 2023 VLDB 5.7038474e-05
7,394 ADOPT: Adaptively Optimizing Attribute Orders for Worst-Case Optimal Join Algorithms via Reinforcement Learning 2023 VLDB 5.5202266e-05
8,106 Saibot: A Differentially Private Data Search Platform 2023 VLDB 5.3739121e-05
8,300 Subset Sampling over Joins 2026 PODS 5.3434957e-05
8,407 AWARE: Workload-aware, Redundancy-exploiting Linear Algebra 2023 SIGMOD 5.3219903e-05
8,710 Galley: Modern Query Optimization for Sparse Tensor Programs 2025 SIGMOD 5.2705676e-05
8,805 Towards A Polyglot Framework for Factorized ML 2021 VLDB 5.2581471e-05
9,586 GES: High-Performance Graph Processing Engine and Service in Huawei 2025 SIGMOD 5.1392367e-05
9,589 Towards an Optimized GROUP BY Abstraction for Large-Scale Machine Learning 2021 VLDB 5.1377385e-05
9,760 Database as Runtime: Compiling LLMs to SQL for In-database Model Serving 2025 SIGMOD 5.115551e-05
9,889 DimBoost: Boosting Gradient Boosting Decision Tree to Higher Dimensions 2018 SIGMOD 5.1020145e-05
9,915 Quantifying the Loss of Acyclic Join Dependencies 2023 PODS 5.0983269e-05
10,218 In-Database Data Imputation 2024 SIGMOD 5.0461625e-05
10,224 Reptile: Aggregation-level Explanations for Hierarchical Data 2022 SIGMOD 5.0460607e-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
105 The MADlib Analytics Library or MAD Skills, the SQL 2012 VLDB 0.00033605348
357 FAQ: Questions Asked Frequently 2016 PODS 0.00020048899
397 Worst-case Optimal Join Algorithms 2012 PODS 0.0001911958
467 Design and Implementation of the LogicBlox System 2015 SIGMOD 0.00017740891
506 Towards a Unified Architecture for in-RDBMS Analytics 2012 SIGMOD 0.00017158546
569 Incremental Knowledge Base Construction Using DeepDive 2015 VLDB 0.00016212139
731 Learning Generalized Linear Models Over Normalized Data 2015 SIGMOD 0.00014363943
848 Aggregation and Ordering in Factorised Databases 2013 VLDB 0.00013463236
851 Scaling Factorization Machines to Relational Data 2013 VLDB 0.00013448823
1,083 Hybrid Parallelization Strategies for Large-Scale Machine Learning in SystemML 2014 VLDB 0.00012089325
2,298 FDB: A Query Engine for Factorised Relational Databases 2012 VLDB 8.6645337e-05
3,577 A Comparison of Platforms for Implementing and Running Very Large Scale Machine Learning Algorithms 2014 SIGMOD 7.1748186e-05
3,724 Machine Learning and Databases: The Sound of Things to Come or a Cacophony of Hype? 2015 SIGMOD 7.0482307e-05
4,134 Resource Elasticity for Large-Scale Machine Learning 2015 SIGMOD 6.7721426e-05
4,960 Machine Learning for Big Data 2013 SIGMOD 6.3246987e-05
Previous Page 1 / 1 Next

Semantically Similar Papers

# Overall Rank Paper Year Venue
1 2,974 In-Database Learning with Sparse Tensors 2018 PODS
2 851 Scaling Factorization Machines to Relational Data 2013 VLDB
3 10,725 InferF: Declarative Factorization of AI/ML Inferences over Joins 2026 SIGMOD
4 10,913 The Data World Is Not Flat: Efficient Factorized Execution for Relational Systems 2026 VLDB
5 6,654 Coresets over Multiple Tables for Feature-rich and Data-efficient Machine Learning 2023 VLDB
6 1,200 Towards Linear Algebra over Normalized Data 2017 VLDB
7 2,204 Enabling and Optimizing Non-linear Feature Interactions in Factorized Linear Algebra 2019 SIGMOD
8 2,852 FactorJoin: A New Cardinality Estimation Framework for Join Queries 2023 SIGMOD
9 3,369 F: Regression Models over Factorized Views 2016 VLDB
10 731 Learning Generalized Linear Models Over Normalized Data 2015 SIGMOD