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.00016923519
Overall Rank
521 | 96.50%
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
315 Worst-Case Optimal Join Algorithms: Techniques, Results, and Open Problems 2018 PODS 0.00021236408
795 Random Sampling over Joins Revisited 2018 SIGMOD 0.00013934719
813 The Dynamic Yannakakis Algorithm: Compact and Efficient Query Processing Under Updates 2017 SIGMOD 0.00013722638
1,223 Data Management in Machine Learning: Challenges, Techniques, and Systems 2017 SIGMOD 0.00011468426
1,257 Towards Linear Algebra over Normalized Data 2017 VLDB 0.0001130959
1,669 SystemDS: A Declarative Machine Learning System for the End-to-End Data Science Lifecycle 2020 CIDR 9.9324573e-05
1,828 DBEst: Revisiting Approximate Query Processing Engines with Machine Learning Models 2019 SIGMOD 9.547768e-05
2,201 Enabling and Optimizing Non-linear Feature Interactions in Factorized Linear Algebra 2019 SIGMOD 8.8708356e-05
2,663 A Layered Aggregate Engine for Analytics Workloads 2019 SIGMOD 8.1542952e-05
2,829 DB4ML – An In-Memory Database Kernel with Machine Learning Support 2020 SIGMOD 7.9592539e-05
2,978 In-Database Learning with Sparse Tensors 2018 PODS 7.7872011e-05
3,114 Incremental View Maintenance with Triple Lock Factorization Benefits 2018 SIGMOD 7.6321464e-05
3,331 SPOOF: Sum-Product Optimization and Operator Fusion for Large-Scale Machine Learning 2017 CIDR 7.4138851e-05
3,373 F: Regression Models over Factorized Views 2016 VLDB 7.3627128e-05
3,524 MLog: Towards Declarative In-Database Machine Learning 2017 VLDB 7.2303094e-05
3,632 VISTA: Optimized System for Declarative Feature Transfer from Deep CNNs at Scale 2020 SIGMOD 7.146238e-05
3,673 Are Key-Foreign Key Joins Safe to Avoid when Learning High-Capacity Classifiers? 2018 VLDB 7.1075403e-05
3,985 Data Canopy: Accelerating Exploratory Statistical Analysis 2017 SIGMOD 6.8708857e-05
4,109 Smurf: Self-Service String Matching Using Random Forests 2019 VLDB 6.7994518e-05
4,161 The Relational Data Borg is Learning 2020 VLDB 6.7669004e-05
4,702 F-IVM: Learning over Fast-Evolving Relational Data 2020 SIGMOD 6.46033e-05
4,745 Optimal Join Algorithms Meet Top-k 2020 SIGMOD 6.4369578e-05
4,902 Scalable Asynchronous Gradient Descent Optimization for Out-of-Core Models 2017 VLDB 6.3617262e-05
4,975 SPORES: Sum-Product Optimization via Relational Equality Saturation for Large Scale Linear Algebra 2020 VLDB 6.3289021e-05
5,147 Conjunctive Queries with Inequalities Under Updates 2018 VLDB 6.2536517e-05
5,487 Beyond Equi-joins: Ranking, Enumeration and Factorization 2021 VLDB 6.1085184e-05
5,492 Compressed Representations of Conjunctive Query Results 2018 PODS 6.1066968e-05
5,636 LMFAO: An Engine for Batches of Group-By Aggregates 2020 VLDB 6.0549222e-05
5,657 PGMJoins: Random Join Sampling with Graphical Models 2021 SIGMOD 6.0461e-05
5,877 BlinkML: Efficient Maximum Likelihood Estimation with Probabilistic Guarantees 2019 SIGMOD 5.9599042e-05
6,232 The Fast and the Private: Task-based Dataset Search 2024 CIDR 5.8417106e-05
6,460 In-Database Machine Learning with CorgiPile: Stochastic Gradient Descent without Full Data Shuffle 2022 SIGMOD 5.7746493e-05
6,552 JoinBoost: Grow Trees Over Normalized Data Using Only SQL 2023 VLDB 5.7475822e-05
6,576 Output-Optimal Algorithms for Join-Aggregate Queries 2025 PODS 5.7428578e-05
6,591 Mining Approximate Acyclic Schemes from Relations 2020 SIGMOD 5.7400812e-05
6,594 Tuple-oriented Compression for Large-scale Mini-batch Stochastic Gradient Descent 2019 SIGMOD 5.7394502e-05
7,203 Coresets over Multiple Tables for Feature-rich and Data-efficient Machine Learning 2023 VLDB 5.5845207e-05
7,372 ADOPT: Adaptively Optimizing Attribute Orders for Worst-Case Optimal Join Algorithms via Reinforcement Learning 2023 VLDB 5.5385404e-05
8,088 Saibot: A Differentially Private Data Search Platform 2023 VLDB 5.3917406e-05
8,285 Subset Sampling over Joins 2026 PODS 5.3612232e-05
8,389 AWARE: Workload-aware, Redundancy-exploiting Linear Algebra 2023 SIGMOD 5.3396465e-05
8,690 Galley: Modern Query Optimization for Sparse Tensor Programs 2025 SIGMOD 5.2880532e-05
8,806 Towards A Polyglot Framework for Factorized ML 2021 VLDB 5.2721353e-05
9,560 GES: High-Performance Graph Processing Engine and Service in Huawei 2025 SIGMOD 5.1562866e-05
9,564 Towards an Optimized GROUP BY Abstraction for Large-Scale Machine Learning 2021 VLDB 5.1547835e-05
9,729 Database as Runtime: Compiling LLMs to SQL for In-database Model Serving 2025 SIGMOD 5.1325223e-05
9,853 DimBoost: Boosting Gradient Boosting Decision Tree to Higher Dimensions 2018 SIGMOD 5.1188938e-05
9,882 Quantifying the Loss of Acyclic Join Dependencies 2023 PODS 5.115241e-05
10,185 In-Database Data Imputation 2024 SIGMOD 5.0629036e-05
10,191 Reptile: Aggregation-level Explanations for Hierarchical Data 2022 SIGMOD 5.0628015e-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.00033633007
357 FAQ: Questions Asked Frequently 2016 PODS 0.00020013731
402 Worst-case Optimal Join Algorithms 2012 PODS 0.00019095982
466 Design and Implementation of the LogicBlox System 2015 SIGMOD 0.00017765702
503 Towards a Unified Architecture for in-RDBMS Analytics 2012 SIGMOD 0.00017195428
579 Incremental Knowledge Base Construction Using DeepDive 2015 VLDB 0.00016083582
731 Learning Generalized Linear Models Over Normalized Data 2015 SIGMOD 0.00014400356
849 Aggregation and Ordering in Factorised Databases 2013 VLDB 0.00013498306
851 Scaling Factorization Machines to Relational Data 2013 VLDB 0.00013453278
1,082 Hybrid Parallelization Strategies for Large-Scale Machine Learning in SystemML 2014 VLDB 0.00012118261
2,293 FDB: A Query Engine for Factorised Relational Databases 2012 VLDB 8.685044e-05
3,585 A Comparison of Platforms for Implementing and Running Very Large Scale Machine Learning Algorithms 2014 SIGMOD 7.187207e-05
3,718 Machine Learning and Databases: The Sound of Things to Come or a Cacophony of Hype? 2015 SIGMOD 7.0703796e-05
4,117 Resource Elasticity for Large-Scale Machine Learning 2015 SIGMOD 6.7929814e-05
4,935 Machine Learning for Big Data 2013 SIGMOD 6.3447168e-05
Previous Page 1 / 1 Next

Semantically Similar Papers

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