A Cost-based Optimizer for Gradient Descent Optimization

Summary: Cost-based optimizer for gradient-descent plans in declarative ML tasks. Introduces abstract GD operators and a convergence-iteration estimator to enable plan selection and optimizations that yield orders-of-magnitude speedups on real and synthetic data. (summarized by gpt-5-nano on Feb 09 2026)

Paper ID: 5418
Venue: SIGMOD
Year: 2017
Pagerank: 4.8727048e-05
Overall Rank: 6,986 | 51.41%
DOI: 10.1145/3035918.3064042

Incoming Non-self Citations Over Time

Authors

Incoming Citations (Sorted by Pagerank)

Showing 9 of 9 citing papers.

Rank	Citing Paper	Year	Venue	Pagerank
2,791	Towards Demystifying Serverless Machine Learning Training	2021	SIGMOD	8.1206618e-05
3,265	RHEEM: Enabling Cross-Platform Data Processing - May The Big Data Be With You! -	2018	VLDB	7.3083672e-05
6,330	Efficient Construction of Approximate Ad-Hoc ML models Through Materialization and Reuse	2018	VLDB	5.1077416e-05
6,538	Tuple-oriented Compression for Large-scale Mini-batch Stochastic Gradient Descent	2019	SIGMOD	5.023239e-05
8,921	Leveraging Similarity Joins for Signal Reconstruction	2018	VLDB	4.427232e-05
9,473	Apache Wayang in Action: Enabling Data Systems Integration via a Unified Data Analytics Framework	2025	SIGMOD	4.3341665e-05
9,608	Unified Data Analytics: State-of-the-art and Open Problems	2022	VLDB	4.3177432e-05
11,476	Enforcing Constraints for Machine Learning Systems via Declarative Feature Selection: An Experimental Study	2021	SIGMOD	4.1945683e-05
11,483	Shahin: Faster Algorithms for Generating Explanations for Multiple Predictions	2021	SIGMOD	4.1945683e-05

Outgoing Citations (Sorted by Pagerank)

Showing 11 of 11 cited papers.

Citations counted here include only citations to other VLDB/SIGMOD/CIDR/PODS papers in this database.

Rank	Cited Paper	Year	Venue	Pagerank
140	The MADlib Analytics Library or MAD Skills, the SQL	2012	VLDB	0.00042270404
543	MLbase: A Distributed Machine-learning System	2013	CIDR	0.00020526854
557	SystemML: Declarative Machine Learning on Spark	2016	VLDB	0.00020197988
658	Towards a Unified Architecture for in-RDBMS Analytics	2012	SIGMOD	0.00018506577
667	Incremental Knowledge Base Construction Using DeepDive	2015	VLDB	0.00018440557
761	Materialization Optimizations for Feature Selection Workloads	2014	SIGMOD	0.00017053783
1,044	DimmWitted: A Study of Main-Memory Statistical Analytics	2014	VLDB	0.00014475229
1,167	Learning Generalized Linear Models Over Normalized Data	2015	SIGMOD	0.00013547713
1,402	Hybrid Parallelization Strategies for Large-Scale Machine Learning in SystemML	2014	VLDB	0.00012180605
2,667	Cumulon: Optimizing Statistical Data Analysis in the Cloud	2013	SIGMOD	8.3413995e-05
9,810	Rheem: Enabling Multi-Platform Task Execution	2016	SIGMOD	4.278405e-05

Semantically Similar Papers

Overall Rank	Paper	Year	Venue	Pagerank
6,834	A Unified Optimization Algorithm For Solving "Regret-Minimizing Representative" Problems	2020	VLDB	4.9117328e-05
9,964	Classifier Construction Under Budget Constraints	2022	SIGMOD	4.2269436e-05
11,476	Enforcing Constraints for Machine Learning Systems via Declarative Feature Selection: An Experimental Study	2021	SIGMOD	4.1945683e-05
6,685	How Good are Learned Cost Models, Really? Insights from Query Optimization Tasks	2025	SIGMOD	4.9627485e-05
3,918	On Optimizing Operator Fusion Plans for Large-Scale Machine Learning in SystemML	2018	VLDB	6.6315176e-05
4,395	Scalable Asynchronous Gradient Descent Optimization for Out-of-Core Models	2017	VLDB	6.2244283e-05
4,497	Multi-Dimensional Balanced Graph Partitioning via Projected Gradient Descent	2019	VLDB	6.1387773e-05
9,120	Deep Query Optimization	2019	SIGMOD	4.392741e-05
3,727	Cost-based or Learning-based? A Hybrid Query Optimizer for Query Plan Selection	2022	VLDB	6.8141709e-05
5,861	Machine Learning for Databases	2021	VLDB	5.298883e-05