BlinkML: Efficient Maximum Likelihood Estimation with Probabilistic Guarantees

Summary: BlinkML enables fast, approximate ML training with probabilistic guarantees that the approximate model matches full-model predictions. Supports any MLE-based model (GLMs, PPCA) and uses error-bounded sampling to deliver 6x–629x speedups while preserving decisions. (summarized by gpt-5-nano on Feb 09 2026)

Paper ID: h5e3a956e639bb413
Venue: SIGMOD
Year: 2019
Pagerank: 5.9627218e-05
Overall Rank: 5,877 | 60.49%
DOI: 10.1145/3299869.3300077

Incoming Non-self Citations Over Time

Authors

1. Yongjoo Park (University of Michigan)
2. Jingyi Qing (University of Michigan)
3. Xiaoyang Shen (University of Michigan)
4. Barzan Mozafari (University of Michigan)

BibTeX Citation

@inproceedings{park_sigmod19,
        title = {{BlinkML: Efficient Maximum Likelihood Estimation with Probabilistic Guarantees}},
        author = {Park, Yongjoo and Qing, Jingyi and Shen, Xiaoyang and Mozafari, Barzan},
        series = {{SIGMOD} '19},
        booktitle = {Proceedings of the {ACM} {SIGMOD} International Conference on Management of Data},
        publisher = {Association for Computing Machinery},
        doi = {10.1145/3299869.3300077},
        url = {https://dl.acm.org/doi/10.1145/3299869.3300077},
        year = {2019}
}

Incoming Citations (Sorted by Pagerank)

Showing 8 of 8 citing papers.

Rank	Citing Paper	Year	Venue	Pagerank
3,284	Camel: Managing Data for Efficient Stream Learning	2022	SIGMOD	7.4560271e-05
4,161	The Relational Data Borg is Learning	2020	VLDB	6.7700593e-05
4,642	Efficient Join Synopsis Maintenance for Data Warehouse	2020	SIGMOD	6.4898745e-05
5,572	Saga: A Scalable Framework for Optimizing Data Cleaning Pipelines for Machine Learning Applications	2023	SIGMOD	6.0802555e-05
8,384	AWARE: Workload-aware, Redundancy-exploiting Linear Algebra	2023	SIGMOD	5.3421754e-05
9,575	A Step Toward Deep Online Aggregation	2023	SIGMOD	5.1571823e-05
10,945	Morphing-based Compression for Data-centric ML Pipelines	2026	VLDB	4.9793485e-05
11,147	Demo of Kishu: Time-Traveling for Computational Notebooks	2025	SIGMOD	4.9793485e-05

Outgoing Citations (Sorted by Pagerank)

Showing 27 of 27 cited papers.

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

Rank	Cited Paper	Year	Venue	Pagerank
6	Pig Latin: A Not-So-Foreign Language for Data Processing	2008	SIGMOD	0.001052036
105	The MADlib Analytics Library or MAD Skills, the SQL	2012	VLDB	0.00033638251
138	Join Synopses for Approximate Query Answering	1999	SIGMOD	0.00029627449
271	NoScope: Optimizing Neural Network Queries over Video at Scale	2017	VLDB	0.00022560564
336	The Aqua Approximate Query Answering System	1999	SIGMOD	0.00020657819
415	SystemML: Declarative Machine Learning on Spark	2016	VLDB	0.0001865959
521	Learning Linear Regression Models over Factorized Joins	2016	SIGMOD	0.00016929744
579	Incremental Knowledge Base Construction Using DeepDive	2015	VLDB	0.00016086569
596	Wander Join: Online Aggregation via Random Walks	2016	SIGMOD	0.00015785583
654	Materialization Optimizations for Feature Selection Workloads	2014	SIGMOD	0.0001510357
730	Learning Generalized Linear Models Over Normalized Data	2015	SIGMOD	0.00014406936
777	To Join or Not to Join? Thinking Twice about Joins before Feature Selection	2016	SIGMOD	0.00014054709
784	VerdictDB: Universalizing Approximate Query Processing	2018	SIGMOD	0.00014012614
840	Quickr: Lazily Approximating Complex AdHoc Queries in BigData Clusters	2016	SIGMOD	0.0001354605
931	Dynamic Sample Selection for Approximate Query Processing	2003	SIGMOD	0.00013011667
1,167	DimmWitted: A Study of Main-Memory Statistical Analytics	2014	VLDB	0.00011729888
1,428	Knowing When You’re Wrong: Building Fast and Reliable Approximate Query Processing Systems	2014	SIGMOD	0.00010693831
1,614	Compressed Linear Algebra for Large-Scale Machine Learning	2016	VLDB	0.00010071891
1,916	The Analytical Bootstrap: a New Method for Fast Error Estimation in Approximate Query Processing	2014	SIGMOD	9.3837729e-05
2,027	Database Learning: Toward a Database that Becomes Smarter Every Time	2017	SIGMOD	9.1618139e-05
2,184	Heterogeneity-aware Distributed Parameter Servers	2017	SIGMOD	8.8958335e-05
2,586	Brainwash: A Data System for Feature Engineering	2013	CIDR	8.2560072e-05
3,213	Turbo-Charging Estimate Convergence in DBO	2009	VLDB	7.5328015e-05
4,856	Neighbor-Sensitive Hashing	2016	VLDB	6.3798143e-05
6,004	Approximate Query Engines: Commercial Challenges and Research Opportunities	2017	SIGMOD	5.9166815e-05
9,846	DimBoost: Boosting Gradient Boosting Decision Tree to Higher Dimensions	2018	SIGMOD	5.121318e-05
12,215	Demonstration of VerdictDB, the Platform-Independent AQP System	2018	SIGMOD	4.9793485e-05

Semantically Similar Papers

#	Overall Rank	Paper	Year	Venue
1	3,791	SLiMFast: Guaranteed Results for Data Fusion and Source Reliability	2017	SIGMOD
2	6,652	Hindsight Logging for Model Training	2021	VLDB
3	12,039	FlashP: An Analytical Pipeline for Real-time Forecasting of Time-Series Relational Data	2021	VLDB
4	1,614	Compressed Linear Algebra for Large-Scale Machine Learning	2016	VLDB
5	3,872	SketchML: Accelerating Distributed Machine Learning with Data Sketches	2018	SIGMOD
6	4,879	Accelerating Generalized Linear Models with MLWeaving: A One-Size-Fits-All System for Any-Precision Learning	2019	VLDB
7	10,402	Accelerating Approximate Analytical Join Queries over Unstructured Data with Statistical Guarantees	2026	SIGMOD
8	1,094	BlinkFill: Semi-supervised Programming By Example for Syntactic String Transformations	2016	VLDB
9	6,143	Efficient Construction of Approximate Ad-Hoc ML models Through Materialization and Reuse	2018	VLDB
10	8,807	ApproxML: Efficient Approximate Ad-Hoc ML Models Through Materialization and Reuse	2019	VLDB