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
5192
Venue
SIGMOD
Year
2016
Pagerank
0.0001693369
Overall Rank
536 | 96.33%
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 62 citing papers.

Rank Citing Paper Year Venue Pagerank
321 Worst-Case Optimal Join Algorithms: Techniques, Results, and Open Problems 2018 PODS 0.00021283186
802 Random Sampling over Joins Revisited 2018 SIGMOD 0.00013907725
816 The Dynamic Yannakakis Algorithm: Compact and Efficient Query Processing Under Updates 2017 SIGMOD 0.00013827772
1,235 Towards Linear Algebra over Normalized Data 2017 VLDB 0.00011548457
1,250 Data Management in Machine Learning: Challenges, Techniques, and Systems 2017 SIGMOD 0.00011485301
1,756 SystemDS: A Declarative Machine Learning System for the End-to-End Data Science Lifecycle 2020 CIDR 9.8172465e-05
1,799 DBEst: Revisiting Approximate Query Processing Engines with Machine Learning Models 2019 SIGMOD 9.7326398e-05
2,179 Enabling and Optimizing Non-linear Feature Interactions in Factorized Linear Algebra 2019 SIGMOD 9.0146333e-05
2,769 A Layered Aggregate Engine for Analytics Workloads 2019 SIGMOD 8.1465406e-05
2,786 DB4ML – An In-Memory Database Kernel with Machine Learning Support 2020 SIGMOD 8.1207221e-05
2,927 In-Database Learning with Sparse Tensors 2018 PODS 7.9531195e-05
3,206 Incremental View Maintenance with Triple Lock Factorization Benefits 2018 SIGMOD 7.6367549e-05
3,284 SPOOF: Sum-Product Optimization and Operator Fusion for Large-Scale Machine Learning 2017 CIDR 7.5663058e-05
3,334 F: Regression Models over Factorized Views 2016 VLDB 7.5110164e-05
3,490 MLog: Towards Declarative In-Database Machine Learning 2017 VLDB 7.3667971e-05
3,573 VISTA: Optimized System for Declarative Feature Transfer from Deep CNNs at Scale 2020 SIGMOD 7.2977194e-05
3,681 Are Key-Foreign Key Joins Safe to Avoid when Learning High-Capacity Classifiers? 2018 VLDB 7.2037388e-05
3,930 Data Canopy: Accelerating Exploratory Statistical Analysis 2017 SIGMOD 7.0102082e-05
4,023 Smurf: Self-Service String Matching Using Random Forests 2019 VLDB 6.949387e-05
4,128 The Relational Data Borg is Learning 2020 VLDB 6.8850804e-05
4,609 F-IVM: Learning over Fast-Evolving Relational Data 2020 SIGMOD 6.6081313e-05
4,799 Scalable Asynchronous Gradient Descent Optimization for Out-of-Core Models 2017 VLDB 6.5024714e-05
4,976 SPORES: Sum-Product Optimization via Relational Equality Saturation for Large Scale Linear Algebra 2020 VLDB 6.4168322e-05
5,066 Conjunctive Queries with Inequalities Under Updates 2018 VLDB 6.3771079e-05
5,383 Compressed Representations of Conjunctive Query Results 2018 PODS 6.2374576e-05
5,508 LMFAO: An Engine for Batches of Group-By Aggregates 2020 VLDB 6.1922654e-05
5,551 PGMJoins: Random Join Sampling with Graphical Models 2021 SIGMOD 6.1782856e-05
5,593 Beyond Equi-joins: Ranking, Enumeration and Factorization 2021 VLDB 6.1552328e-05
5,601 Optimal Join Algorithms Meet Top-k 2020 SIGMOD 6.1540123e-05
5,785 BlinkML: Efficient Maximum Likelihood Estimation with Probabilistic Guarantees 2019 SIGMOD 6.0892672e-05
6,094 The Fast and the Private: Task-based Dataset Search 2024 CIDR 5.9786215e-05
6,339 In-Database Machine Learning with CorgiPile: Stochastic Gradient Descent without Full Data Shuffle 2022 SIGMOD 5.907165e-05
6,444 Output-Optimal Algorithms for Join-Aggregate Queries 2025 PODS 5.8774519e-05
6,485 Tuple-oriented Compression for Large-scale Mini-batch Stochastic Gradient Descent 2019 SIGMOD 5.8657457e-05
6,585 JoinBoost: Grow Trees Over Normalized Data Using Only SQL 2023 VLDB 5.8350362e-05
6,929 Mining Approximate Acyclic Schemes from Relations 2020 SIGMOD 5.7369354e-05
7,112 Coresets over Multiple Tables for Feature-rich and Data-efficient Machine Learning 2023 VLDB 5.6990782e-05
7,914 Saibot: A Differentially Private Data Search Platform 2023 VLDB 5.5181056e-05
7,978 ADOPT: Adaptively Optimizing Attribute Orders for Worst-Case Optimal Join Algorithms via Reinforcement Learning 2023 VLDB 5.514996e-05
8,513 Galley: Modern Query Optimization for Sparse Tensor Programs 2025 SIGMOD 5.4119882e-05
8,638 Towards A Polyglot Framework for Factorized ML 2021 VLDB 5.395289e-05
8,794 AWARE: Workload-aware, Redundancy-exploiting Linear Algebra 2023 SIGMOD 5.370464e-05
9,371 Towards an Optimized GROUP BY Abstraction for Large-Scale Machine Learning 2021 VLDB 5.275595e-05
9,542 Database as Runtime: Compiling LLMs to SQL for In-database Model Serving 2025 SIGMOD 5.2528121e-05
9,672 DimBoost: Boosting Gradient Boosting Decision Tree to Higher Dimensions 2018 SIGMOD 5.2386185e-05
9,700 Quantifying the Loss of Acyclic Join Dependencies 2023 PODS 5.2351259e-05
9,719 Subset Sampling over Joins 2026 PODS 5.2319816e-05
9,993 In-Database Data Imputation 2024 SIGMOD 5.1815618e-05
10,001 Reptile: Aggregation-level Explanations for Hierarchical Data 2022 SIGMOD 5.1814573e-05
10,153 Faster Relational Algorithms Using Geometric Data Structures 2026 PODS 5.093636e-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
106 The MADlib Analytics Library or MAD Skills, the SQL 2012 VLDB 0.00033539462
358 FAQ: Questions Asked Frequently 2016 PODS 0.00020243592
411 Worst-case Optimal Join Algorithms 2012 PODS 0.00018902089
490 Design and Implementation of the LogicBlox System 2015 SIGMOD 0.000175757
518 Towards a Unified Architecture for in-RDBMS Analytics 2012 SIGMOD 0.00017167492
579 Incremental Knowledge Base Construction Using DeepDive 2015 VLDB 0.00016217563
715 Learning Generalized Linear Models Over Normalized Data 2015 SIGMOD 0.00014655327
835 Scaling Factorization Machines to Relational Data 2013 VLDB 0.00013721583
860 Aggregation and Ordering in Factorised Databases 2013 VLDB 0.00013560445
1,079 Hybrid Parallelization Strategies for Large-Scale Machine Learning in SystemML 2014 VLDB 0.00012258469
2,392 FDB: A Query Engine for Factorised Relational Databases 2012 VLDB 8.6404947e-05
3,543 A Comparison of Platforms for Implementing and Running Very Large Scale Machine Learning Algorithms 2014 SIGMOD 7.3268101e-05
3,678 Machine Learning and Databases: The Sound of Things to Come or a Cacophony of Hype? 2015 SIGMOD 7.207554e-05
4,049 Resource Elasticity for Large-Scale Machine Learning 2015 SIGMOD 6.9369379e-05
4,859 Machine Learning for Big Data 2013 SIGMOD 6.4750538e-05
Previous Page 1 / 1 Next

Semantically Similar Papers

# Overall Rank Paper Year Venue
1 6,585 JoinBoost: Grow Trees Over Normalized Data Using Only SQL 2023 VLDB
2 2,927 In-Database Learning with Sparse Tensors 2018 PODS
3 835 Scaling Factorization Machines to Relational Data 2013 VLDB
4 10,466 InferF: Declarative Factorization of AI/ML Inferences over Joins 2026 SIGMOD
5 7,112 Coresets over Multiple Tables for Feature-rich and Data-efficient Machine Learning 2023 VLDB
6 1,235 Towards Linear Algebra over Normalized Data 2017 VLDB
7 2,179 Enabling and Optimizing Non-linear Feature Interactions in Factorized Linear Algebra 2019 SIGMOD
8 2,991 FactorJoin: A New Cardinality Estimation Framework for Join Queries 2023 SIGMOD
9 3,334 F: Regression Models over Factorized Views 2016 VLDB
10 715 Learning Generalized Linear Models Over Normalized Data 2015 SIGMOD