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.9421702e-05
Overall Rank: 5,885 | 60.56%
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,298	Camel: Managing Data for Efficient Stream Learning	2022	SIGMOD	7.4278549e-05
4,174	The Relational Data Borg is Learning	2020	VLDB	6.750725e-05
4,661	Efficient Join Synopsis Maintenance for Data Warehouse	2020	SIGMOD	6.4656621e-05
5,230	Saga: A Scalable Framework for Optimizing Data Cleaning Pipelines for Machine Learning Applications	2023	SIGMOD	6.2059854e-05
8,407	AWARE: Workload-aware, Redundancy-exploiting Linear Algebra	2023	SIGMOD	5.3219903e-05
9,608	A Step Toward Deep Online Aggregation	2023	SIGMOD	5.1376962e-05
11,015	Morphing-based Compression for Data-centric ML Pipelines	2026	VLDB	4.9605343e-05
11,215	Demo of Kishu: Time-Traveling for Computational Notebooks	2025	SIGMOD	4.9605343e-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.0010494385
105	The MADlib Analytics Library or MAD Skills, the SQL	2012	VLDB	0.00033605348
138	Join Synopses for Approximate Query Answering	1999	SIGMOD	0.00029532435
273	NoScope: Optimizing Neural Network Queries over Video at Scale	2017	VLDB	0.00022518449
337	The Aqua Approximate Query Answering System	1999	SIGMOD	0.00020593498
415	SystemML: Declarative Machine Learning on Spark	2016	VLDB	0.00018619173
522	Learning Linear Regression Models over Factorized Joins	2016	SIGMOD	0.00016893112
569	Incremental Knowledge Base Construction Using DeepDive	2015	VLDB	0.00016212139
594	Wander Join: Online Aggregation via Random Walks	2016	SIGMOD	0.00015814493
656	Materialization Optimizations for Feature Selection Workloads	2014	SIGMOD	0.00015052106
731	Learning Generalized Linear Models Over Normalized Data	2015	SIGMOD	0.00014363943
770	VerdictDB: Universalizing Approximate Query Processing	2018	SIGMOD	0.00014086699
783	To Join or Not to Join? Thinking Twice about Joins before Feature Selection	2016	SIGMOD	0.00014015599
841	Quickr: Lazily Approximating Complex AdHoc Queries in BigData Clusters	2016	SIGMOD	0.00013503124
935	Dynamic Sample Selection for Approximate Query Processing	2003	SIGMOD	0.00012968914
1,169	DimmWitted: A Study of Main-Memory Statistical Analytics	2014	VLDB	0.00011690039
1,435	Knowing When You’re Wrong: Building Fast and Reliable Approximate Query Processing Systems	2014	SIGMOD	0.00010659454
1,615	Compressed Linear Algebra for Large-Scale Machine Learning	2016	VLDB	0.00010054378
1,924	The Analytical Bootstrap: a New Method for Fast Error Estimation in Approximate Query Processing	2014	SIGMOD	9.3535088e-05
2,040	Database Learning: Toward a Database that Becomes Smarter Every Time	2017	SIGMOD	9.1319608e-05
2,196	Heterogeneity-aware Distributed Parameter Servers	2017	SIGMOD	8.8807201e-05
2,596	Brainwash: A Data System for Feature Engineering	2013	CIDR	8.2258492e-05
3,220	Turbo-Charging Estimate Convergence in DBO	2009	VLDB	7.5077984e-05
4,873	Neighbor-Sensitive Hashing	2016	VLDB	6.3580715e-05
6,014	Approximate Query Engines: Commercial Challenges and Research Opportunities	2017	SIGMOD	5.8956963e-05
9,889	DimBoost: Boosting Gradient Boosting Decision Tree to Higher Dimensions	2018	SIGMOD	5.1020145e-05
12,264	Demonstration of VerdictDB, the Platform-Independent AQP System	2018	SIGMOD	4.9605343e-05

Semantically Similar Papers

#	Overall Rank	Paper	Year	Venue
1	3,797	SLiMFast: Guaranteed Results for Data Fusion and Source Reliability	2017	SIGMOD
2	6,667	Hindsight Logging for Model Training	2021	VLDB
3	12,089	FlashP: An Analytical Pipeline for Real-time Forecasting of Time-Series Relational Data	2021	VLDB
4	1,615	Compressed Linear Algebra for Large-Scale Machine Learning	2016	VLDB
5	3,887	SketchML: Accelerating Distributed Machine Learning with Data Sketches	2018	SIGMOD
6	4,891	Accelerating Generalized Linear Models with MLWeaving: A One-Size-Fits-All System for Any-Precision Learning	2019	VLDB
7	10,480	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,164	Efficient Construction of Approximate Ad-Hoc ML models Through Materialization and Reuse	2018	VLDB
10	8,831	ApproxML: Efficient Approximate Ad-Hoc ML Models Through Materialization and Reuse	2019	VLDB