Learning Generalized Linear Models Over Normalized Data

Summary: Factorized learning for gradient-descent GLMs over normalized data; pushes computations through joins to avoid I/O redundancy. Empirical results show factorized learning faster than join-then-learn, with a cost-based strategy; extends to multi-table joins and Hive. (summarized by gpt-5-nano on Feb 09 2026)

Paper ID: h739b2af8800a7bbd
Venue: SIGMOD
Year: 2015
Pagerank: 0.00014406936
Overall Rank: 730 | 95.10%
DOI: 10.1145/2723372.2723713

Incoming Non-self Citations Over Time

Authors

1. Arun Kumar (University of Wisconsin)
2. Jeffrey Naughton (University of Wisconsin)
3. Jignesh M. Patel (University of Wisconsin)

BibTeX Citation

@inproceedings{kumar_sigmod15,
        title = {{Learning Generalized Linear Models Over Normalized Data}},
        author = {Kumar, Arun and Naughton, Jeffrey and Patel, Jignesh M.},
        series = {{SIGMOD} '15},
        booktitle = {Proceedings of the {ACM} {SIGMOD} International Conference on Management of Data},
        publisher = {Association for Computing Machinery},
        doi = {10.1145/2723372.2723713},
        url = {https://dl.acm.org/doi/10.1145/2723372.2723713},
        year = {2015}
}

Incoming Citations (Sorted by Pagerank)

Showing 50 of 56 citing papers.

Rank	Citing Paper	Year	Venue	Pagerank
315	Worst-Case Optimal Join Algorithms: Techniques, Results, and Open Problems	2018	PODS	0.00021246
521	Learning Linear Regression Models over Factorized Joins	2016	SIGMOD	0.00016929744
777	To Join or Not to Join? Thinking Twice about Joins before Feature Selection	2016	SIGMOD	0.00014054709
795	Random Sampling over Joins Revisited	2018	SIGMOD	0.00013938779
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,568	HELIX: Holistic Optimization for Accelerating Iterative Machine Learning	2019	VLDB	0.0001021302
1,668	SystemDS: A Declarative Machine Learning System for the End-to-End Data Science Lifecycle	2020	CIDR	9.9371612e-05
2,160	DIFF: A Relational Interface for Large-Scale Data Explanation	2019	VLDB	8.9364035e-05
2,184	Heterogeneity-aware Distributed Parameter Servers	2017	SIGMOD	8.8958335e-05
2,199	Enabling and Optimizing Non-linear Feature Interactions in Factorized Linear Algebra	2019	SIGMOD	8.8750296e-05
2,264	An Intermediate Representation for Optimizing Machine Learning Pipelines	2019	VLDB	8.7289107e-05
2,299	On Functional Aggregate Queries with Additive Inequalities	2019	PODS	8.6727773e-05
2,662	End-to-end Optimization of Machine Learning Prediction Queries	2022	SIGMOD	8.1596229e-05
2,663	A Layered Aggregate Engine for Analytics Workloads	2019	SIGMOD	8.1581558e-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,518	A Comparative Evaluation of Systems for Scalable Linear Algebra-based Analytics	2018	VLDB	7.2400627e-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,737	In-RDBMS Hardware Acceleration of Advanced Analytics	2018	VLDB	7.0628666e-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,671	GeCo: Quality Counterfactual Explanations in Real Time	2021	VLDB	6.4764543e-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
5,439	Optimizing Tensor Programs on Flexible Storage	2023	SIGMOD	6.1279464e-05
5,482	Beyond Equi-joins: Ranking, Enumeration and Factorization	2021	VLDB	6.111411e-05
5,657	PGMJoins: Random Join Sampling with Graphical Models	2021	SIGMOD	6.0488437e-05
5,682	Demonstration of Santoku: Optimizing Machine Learning over Normalized Data	2015	VLDB	6.0397904e-05
5,877	BlinkML: Efficient Maximum Likelihood Estimation with Probabilistic Guarantees	2019	SIGMOD	5.9627218e-05
6,143	Efficient Construction of Approximate Ad-Hoc ML models Through Materialization and Reuse	2018	VLDB	5.8721471e-05
6,246	ColumnML: Column-Store Machine Learning with On-The-Fly Data Transformation	2019	VLDB	5.8370793e-05
6,458	In-Database Machine Learning with CorgiPile: Stochastic Gradient Descent without Full Data Shuffle	2022	SIGMOD	5.7773842e-05
6,592	Tuple-oriented Compression for Large-scale Mini-batch Stochastic Gradient Descent	2019	SIGMOD	5.7421684e-05
7,142	A Cost-based Optimizer for Gradient Descent Optimization	2017	SIGMOD	5.600563e-05
7,201	Coresets over Multiple Tables for Feature-rich and Data-efficient Machine Learning	2023	VLDB	5.5871656e-05
8,151	Schema Independent Relational Learning	2017	SIGMOD	5.3899758e-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,071	Privacy and Accuracy-Aware AI/ML Model Deduplication	2025	SIGMOD	5.2283159e-05
9,144	Cerebro: A Layered Data Platform for Scalable Deep Learning	2021	CIDR	5.2201471e-05
9,556	Towards an Optimized GROUP BY Abstraction for Large-Scale Machine Learning	2021	VLDB	5.1572248e-05
9,822	BlockJoin: Efficient Matrix Partitioning Through Joins	2017	VLDB	5.1254832e-05
10,181	In-Database Data Imputation	2024	SIGMOD	5.0653015e-05
10,370	Faster Relational Algorithms Using Geometric Data Structures	2026	PODS	4.9793485e-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
1	Access Path Selection in a Relational Database Management System	1979	SIGMOD	0.0023947656
73	Including Group-By in Query Optimization	1994	VLDB	0.00037522101
105	The MADlib Analytics Library or MAD Skills, the SQL	2012	VLDB	0.00033638251
213	Eager Aggregation and Lazy Aggregation	1995	VLDB	0.00024759805
503	Towards a Unified Architecture for in-RDBMS Analytics	2012	SIGMOD	0.00017202276
537	MLbase: A Distributed Machine-learning System	2013	CIDR	0.00016768109
654	Materialization Optimizations for Feature Selection Workloads	2014	SIGMOD	0.0001510357
849	Aggregation and Ordering in Factorised Databases	2013	VLDB	0.00013504405
851	Scaling Factorization Machines to Relational Data	2013	VLDB	0.00013457975
1,009	Simulation of Database-Valued Markov Chains Using SimSQL	2013	SIGMOD	0.00012539827
1,371	Ricardo: Integrating R and Hadoop	2010	SIGMOD	0.00010899041
2,087	LINVIEW: Incremental View Maintenance for Complex Analytical Queries	2014	SIGMOD	9.068879e-05
2,586	Brainwash: A Data System for Feature Engineering	2013	CIDR	8.2560072e-05
5,813	Incrementally Maintaining Classification using an RDBMS	2011	VLDB	5.9861029e-05
7,536	Feature Selection in Enterprise Analytics: A Demonstration using an R-based Data Analytics System	2013	VLDB	5.5002435e-05

Semantically Similar Papers

#	Overall Rank	Paper	Year	Venue
1	8,403	The Case for Learned In-Memory Joins	2023	VLDB
2	6,143	Efficient Construction of Approximate Ad-Hoc ML models Through Materialization and Reuse	2018	VLDB
3	10,154	Structure-Aware Machine Learning over Multi-Relational Databases	2021	SIGMOD
4	6,550	JoinBoost: Grow Trees Over Normalized Data Using Only SQL	2023	VLDB
5	4,741	Machine Learning for Databases	2021	VLDB
6	7,201	Coresets over Multiple Tables for Feature-rich and Data-efficient Machine Learning	2023	VLDB
7	2,846	FactorJoin: A New Cardinality Estimation Framework for Join Queries	2023	SIGMOD
8	777	To Join or Not to Join? Thinking Twice about Joins before Feature Selection	2016	SIGMOD
9	521	Learning Linear Regression Models over Factorized Joins	2016	SIGMOD
10	1,256	Towards Linear Algebra over Normalized Data	2017	VLDB