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.00016929744
Overall Rank: 521 | 96.50%
DOI: 10.1145/2882903.2882939

Incoming Non-self Citations Over Time

Authors

1. Maximilian Schleich (University of Oxford)
2. Dan Olteanu (University of Oxford)
3. Radu Ciucanu (University of Oxford)

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.00021246
795	Random Sampling over Joins Revisited	2018	SIGMOD	0.00013938779
812	The Dynamic Yannakakis Algorithm: Compact and Efficient Query Processing Under Updates	2017	SIGMOD	0.00013729015
1,255	Data Management in Machine Learning: Challenges, Techniques, and Systems	2017	SIGMOD	0.00011325762
1,256	Towards Linear Algebra over Normalized Data	2017	VLDB	0.00011314687
1,668	SystemDS: A Declarative Machine Learning System for the End-to-End Data Science Lifecycle	2020	CIDR	9.9371612e-05
1,829	DBEst: Revisiting Approximate Query Processing Engines with Machine Learning Models	2019	SIGMOD	9.5510333e-05
2,199	Enabling and Optimizing Non-linear Feature Interactions in Factorized Linear Algebra	2019	SIGMOD	8.8750296e-05
2,663	A Layered Aggregate Engine for Analytics Workloads	2019	SIGMOD	8.1581558e-05
2,830	DB4ML – An In-Memory Database Kernel with Machine Learning Support	2020	SIGMOD	7.9619979e-05
2,975	In-Database Learning with Sparse Tensors	2018	PODS	7.7907759e-05
3,112	Incremental View Maintenance with Triple Lock Factorization Benefits	2018	SIGMOD	7.6357579e-05
3,330	SPOOF: Sum-Product Optimization and Operator Fusion for Large-Scale Machine Learning	2017	CIDR	7.4173693e-05
3,373	F: Regression Models over Factorized Views	2016	VLDB	7.3661025e-05
3,524	MLog: Towards Declarative In-Database Machine Learning	2017	VLDB	7.2337006e-05
3,630	VISTA: Optimized System for Declarative Feature Transfer from Deep CNNs at Scale	2020	SIGMOD	7.1496182e-05
3,670	Are Key-Foreign Key Joins Safe to Avoid when Learning High-Capacity Classifiers?	2018	VLDB	7.1108704e-05
3,984	Data Canopy: Accelerating Exploratory Statistical Analysis	2017	SIGMOD	6.8741188e-05
4,107	Smurf: Self-Service String Matching Using Random Forests	2019	VLDB	6.8026037e-05
4,161	The Relational Data Borg is Learning	2020	VLDB	6.7700593e-05
4,699	F-IVM: Learning over Fast-Evolving Relational Data	2020	SIGMOD	6.4633894e-05
4,752	Optimal Join Algorithms Meet Top-k	2020	SIGMOD	6.434561e-05
4,901	Scalable Asynchronous Gradient Descent Optimization for Out-of-Core Models	2017	VLDB	6.3647386e-05
4,974	SPORES: Sum-Product Optimization via Relational Equality Saturation for Large Scale Linear Algebra	2020	VLDB	6.3318399e-05
5,145	Conjunctive Queries with Inequalities Under Updates	2018	VLDB	6.2566119e-05
5,482	Beyond Equi-joins: Ranking, Enumeration and Factorization	2021	VLDB	6.111411e-05
5,489	Compressed Representations of Conjunctive Query Results	2018	PODS	6.1095111e-05
5,634	LMFAO: An Engine for Batches of Group-By Aggregates	2020	VLDB	6.0577899e-05
5,657	PGMJoins: Random Join Sampling with Graphical Models	2021	SIGMOD	6.0488437e-05
5,877	BlinkML: Efficient Maximum Likelihood Estimation with Probabilistic Guarantees	2019	SIGMOD	5.9627218e-05
6,229	The Fast and the Private: Task-based Dataset Search	2024	CIDR	5.8444773e-05
6,458	In-Database Machine Learning with CorgiPile: Stochastic Gradient Descent without Full Data Shuffle	2022	SIGMOD	5.7773842e-05
6,550	JoinBoost: Grow Trees Over Normalized Data Using Only SQL	2023	VLDB	5.7503043e-05
6,573	Output-Optimal Algorithms for Join-Aggregate Queries	2025	PODS	5.7455776e-05
6,589	Mining Approximate Acyclic Schemes from Relations	2020	SIGMOD	5.7427998e-05
6,592	Tuple-oriented Compression for Large-scale Mini-batch Stochastic Gradient Descent	2019	SIGMOD	5.7421684e-05
7,201	Coresets over Multiple Tables for Feature-rich and Data-efficient Machine Learning	2023	VLDB	5.5871656e-05
7,367	ADOPT: Adaptively Optimizing Attribute Orders for Worst-Case Optimal Join Algorithms via Reinforcement Learning	2023	VLDB	5.5411636e-05
8,081	Saibot: A Differentially Private Data Search Platform	2023	VLDB	5.3942942e-05
8,279	Subset Sampling over Joins	2026	PODS	5.3637624e-05
8,384	AWARE: Workload-aware, Redundancy-exploiting Linear Algebra	2023	SIGMOD	5.3421754e-05
8,682	Galley: Modern Query Optimization for Sparse Tensor Programs	2025	SIGMOD	5.2905577e-05
8,798	Towards A Polyglot Framework for Factorized ML	2021	VLDB	5.2746322e-05
9,552	GES: High-Performance Graph Processing Engine and Service in Huawei	2025	SIGMOD	5.1587287e-05
9,556	Towards an Optimized GROUP BY Abstraction for Large-Scale Machine Learning	2021	VLDB	5.1572248e-05
9,724	Database as Runtime: Compiling LLMs to SQL for In-database Model Serving	2025	SIGMOD	5.1349531e-05
9,846	DimBoost: Boosting Gradient Boosting Decision Tree to Higher Dimensions	2018	SIGMOD	5.121318e-05
9,875	Quantifying the Loss of Acyclic Join Dependencies	2023	PODS	5.1176637e-05
10,181	In-Database Data Imputation	2024	SIGMOD	5.0653015e-05
10,188	Reptile: Aggregation-level Explanations for Hierarchical Data	2022	SIGMOD	5.0651993e-05

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.00033638251
357	FAQ: Questions Asked Frequently	2016	PODS	0.00020020639
402	Worst-case Optimal Join Algorithms	2012	PODS	0.00019104625
466	Design and Implementation of the LogicBlox System	2015	SIGMOD	0.00017773029
503	Towards a Unified Architecture for in-RDBMS Analytics	2012	SIGMOD	0.00017202276
579	Incremental Knowledge Base Construction Using DeepDive	2015	VLDB	0.00016086569
730	Learning Generalized Linear Models Over Normalized Data	2015	SIGMOD	0.00014406936
849	Aggregation and Ordering in Factorised Databases	2013	VLDB	0.00013504405
851	Scaling Factorization Machines to Relational Data	2013	VLDB	0.00013457975
1,081	Hybrid Parallelization Strategies for Large-Scale Machine Learning in SystemML	2014	VLDB	0.00012123917
2,290	FDB: A Query Engine for Factorised Relational Databases	2012	VLDB	8.6889284e-05
3,586	A Comparison of Platforms for Implementing and Running Very Large Scale Machine Learning Algorithms	2014	SIGMOD	7.1889578e-05
3,716	Machine Learning and Databases: The Sound of Things to Come or a Cacophony of Hype?	2015	SIGMOD	7.0726435e-05
4,116	Resource Elasticity for Large-Scale Machine Learning	2015	SIGMOD	6.7961306e-05
4,938	Machine Learning for Big Data	2013	SIGMOD	6.346081e-05

Semantically Similar Papers

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