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: 5670
Venue: SIGMOD
Year: 2019
Pagerank: 6.0892672e-05
Overall Rank: 5,785 | 60.32%
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,221	Camel: Managing Data for Efficient Stream Learning	2022	SIGMOD	7.6271601e-05
4,128	The Relational Data Borg is Learning	2020	VLDB	6.8850804e-05
4,630	Efficient Join Synopsis Maintenance for Data Warehouse	2020	SIGMOD	6.5955933e-05
7,232	Saga: A Scalable Framework for Optimizing Data Cleaning Pipelines for Machine Learning Applications	2023	SIGMOD	5.6659017e-05
8,794	AWARE: Workload-aware, Redundancy-exploiting Linear Algebra	2023	SIGMOD	5.370464e-05
9,392	A Step Toward Deep Online Aggregation	2023	SIGMOD	5.2755515e-05
10,589	Morphing-based Compression for Data-centric ML Pipelines	2026	VLDB	5.093636e-05
10,715	Demo of Kishu: Time-Traveling for Computational Notebooks	2025	SIGMOD	5.093636e-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.0010686205
106	The MADlib Analytics Library or MAD Skills, the SQL	2012	VLDB	0.00033539462
136	Join Synopses for Approximate Query Answering	1999	SIGMOD	0.00030123303
284	NoScope: Optimizing Neural Network Queries over Video at Scale	2017	VLDB	0.00022370521
327	The Aqua Approximate Query Answering System	1999	SIGMOD	0.00021091539
415	SystemML: Declarative Machine Learning on Spark	2016	VLDB	0.0001888524
536	Learning Linear Regression Models over Factorized Joins	2016	SIGMOD	0.0001693369
579	Incremental Knowledge Base Construction Using DeepDive	2015	VLDB	0.00016217563
593	Wander Join: Online Aggregation via Random Walks	2016	SIGMOD	0.00016027871
640	Materialization Optimizations for Feature Selection Workloads	2014	SIGMOD	0.00015409494
715	Learning Generalized Linear Models Over Normalized Data	2015	SIGMOD	0.00014655327
764	To Join or Not to Join? Thinking Twice about Joins before Feature Selection	2016	SIGMOD	0.00014226652
772	VerdictDB: Universalizing Approximate Query Processing	2018	SIGMOD	0.00014147905
819	Quickr: Lazily Approximating Complex AdHoc Queries in BigData Clusters	2016	SIGMOD	0.00013815639
909	Dynamic Sample Selection for Approximate Query Processing	2003	SIGMOD	0.00013291205
1,150	DimmWitted: A Study of Main-Memory Statistical Analytics	2014	VLDB	0.00011943462
1,401	Knowing When You’re Wrong: Building Fast and Reliable Approximate Query Processing Systems	2014	SIGMOD	0.00010889902
1,644	Compressed Linear Algebra for Large-Scale Machine Learning	2016	VLDB	0.00010132912
1,872	The Analytical Bootstrap: a New Method for Fast Error Estimation in Approximate Query Processing	2014	SIGMOD	9.5759874e-05
1,995	Database Learning: Toward a Database that Becomes Smarter Every Time	2017	SIGMOD	9.3403665e-05
2,162	Heterogeneity-aware Distributed Parameter Servers	2017	SIGMOD	9.0581831e-05
2,604	Brainwash: A Data System for Feature Engineering	2013	CIDR	8.3524514e-05
3,157	Turbo-Charging Estimate Convergence in DBO	2009	VLDB	7.6911286e-05
4,927	Neighbor-Sensitive Hashing	2016	VLDB	6.4426453e-05
5,906	Approximate Query Engines: Commercial Challenges and Research Opportunities	2017	SIGMOD	6.0457047e-05
9,672	DimBoost: Boosting Gradient Boosting Decision Tree to Higher Dimensions	2018	SIGMOD	5.2386185e-05
11,916	Demonstration of VerdictDB, the Platform-Independent AQP System	2018	SIGMOD	5.093636e-05

Semantically Similar Papers

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