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: 5419
Venue: SIGMOD
Year: 2017
Pagerank: 4.8680519e-05
Overall Rank: 6,984 | 51.47%
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,795	Towards Demystifying Serverless Machine Learning Training	2021	SIGMOD	8.1135606e-05
3,270	RHEEM: Enabling Cross-Platform Data Processing - May The Big Data Be With You! -	2018	VLDB	7.3013196e-05
6,329	Efficient Construction of Approximate Ad-Hoc ML models Through Materialization and Reuse	2018	VLDB	5.1030159e-05
6,535	Tuple-oriented Compression for Large-scale Mini-batch Stochastic Gradient Descent	2019	SIGMOD	5.0184189e-05
8,924	Leveraging Similarity Joins for Signal Reconstruction	2018	VLDB	4.4229886e-05
9,475	Apache Wayang in Action: Enabling Data Systems Integration via a Unified Data Analytics Framework	2025	SIGMOD	4.3300131e-05
9,608	Unified Data Analytics: State-of-the-art and Open Problems	2022	VLDB	4.3136057e-05
11,480	Enforcing Constraints for Machine Learning Systems via Declarative Feature Selection: An Experimental Study	2021	SIGMOD	4.1905499e-05
11,487	Shahin: Faster Algorithms for Generating Explanations for Multiple Predictions	2021	SIGMOD	4.1905499e-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
139	The MADlib Analytics Library or MAD Skills, the SQL	2012	VLDB	0.00042320525
543	MLbase: A Distributed Machine-learning System	2013	CIDR	0.0002050918
557	SystemML: Declarative Machine Learning on Spark	2016	VLDB	0.00020186115
638	Towards a Unified Architecture for in-RDBMS Analytics	2012	SIGMOD	0.00018810785
668	Incremental Knowledge Base Construction Using DeepDive	2015	VLDB	0.00018428925
758	Materialization Optimizations for Feature Selection Workloads	2014	SIGMOD	0.00017053915
1,044	DimmWitted: A Study of Main-Memory Statistical Analytics	2014	VLDB	0.00014465007
1,172	Learning Generalized Linear Models Over Normalized Data	2015	SIGMOD	0.00013504249
1,407	Hybrid Parallelization Strategies for Large-Scale Machine Learning in SystemML	2014	VLDB	0.00012163413
2,672	Cumulon: Optimizing Statistical Data Analysis in the Cloud	2013	SIGMOD	8.3334428e-05
9,809	Rheem: Enabling Multi-Platform Task Execution	2016	SIGMOD	4.2744056e-05

Semantically Similar Papers

Overall Rank	Paper	Year	Venue	Pagerank
6,816	A Unified Optimization Algorithm For Solving "Regret-Minimizing Representative" Problems	2020	VLDB	4.9115662e-05
9,963	Classifier Construction Under Budget Constraints	2022	SIGMOD	4.2229209e-05
11,480	Enforcing Constraints for Machine Learning Systems via Declarative Feature Selection: An Experimental Study	2021	SIGMOD	4.1905499e-05
6,687	How Good are Learned Cost Models, Really? Insights from Query Optimization Tasks	2025	SIGMOD	4.957987e-05
3,920	On Optimizing Operator Fusion Plans for Large-Scale Machine Learning in SystemML	2018	VLDB	6.6246708e-05
4,394	Scalable Asynchronous Gradient Descent Optimization for Out-of-Core Models	2017	VLDB	6.2173726e-05
4,499	Multi-Dimensional Balanced Graph Partitioning via Projected Gradient Descent	2019	VLDB	6.132875e-05
9,117	Deep Query Optimization	2019	SIGMOD	4.3885415e-05
3,729	Cost-based or Learning-based? A Hybrid Query Optimizer for Query Plan Selection	2022	VLDB	6.8078013e-05
5,787	Machine Learning for Databases	2021	VLDB	5.3256401e-05