PrIU: A Provenance-Based Approach for Incrementally Updating Regression Models

Summary: PrIU and PrIU-opt use data provenance to incrementally update regression models, avoiding full retraining. Correctness and convergence are proven, with experiments showing up to 100x speedups while preserving accuracy. (summarized by gpt-5-nano on Feb 09 2026)

Paper ID: 5785
Venue: SIGMOD
Year: 2020
Pagerank: 6.1925724e-05
Overall Rank: 4,423 | 69.27%
DOI: 10.1145/3318464.3380571

Incoming Non-self Citations Over Time

Authors

Incoming Citations (Sorted by Pagerank)

Showing 8 of 8 citing papers.

Rank	Citing Paper	Year	Venue	Pagerank
1,869	Interpretable Data-Based Explanations for Fairness Debugging	2022	SIGMOD	0.00010263235
4,875	Explainable AI: Foundations, Applications, Opportunities for Data Management Research	2022	SIGMOD	5.8552996e-05
7,481	Provenance-Enabled Explainable AI	2024	SIGMOD	4.7135369e-05
7,798	CHEF: A Cheap and Fast Pipeline for Iteratively Cleaning Label Uncertainties	2021	VLDB	4.6438053e-05
8,166	Capturing and Querying Fine-grained Provenance of Preprocessing Pipelines in Data Science	2021	VLDB	4.567959e-05
8,853	Complaint-Driven Training Data Debugging at Interactive Speeds	2022	SIGMOD	4.4308213e-05
9,234	Modyn: Data-Centric Machine Learning Pipeline Orchestration	2025	SIGMOD	4.3648789e-05
10,213	Stress-Testing Causal Claims via Cardinality Repairs	2026	SIGMOD	4.1905499e-05

Outgoing Citations (Sorted by Pagerank)

Showing 14 of 14 cited papers.

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

Rank	Cited Paper	Year	Venue	Pagerank
31	Provenance Semirings	2007	PODS	0.00078516827
468	MauveDB: Supporting Model-based User Views in Database Systems	2006	SIGMOD	0.00022407392
788	ActiveClean: Interactive Data Cleaning For Statistical Modeling	2016	VLDB	0.00016618698
1,106	Provenance for Aggregate Queries	2011	PODS	0.00013976386
1,340	HoloDetect: Few-Shot Learning for Error Detection	2019	SIGMOD	0.00012492795
1,422	Data Management Challenges in Production Machine Learning	2017	SIGMOD	0.00012050431
1,629	Data Cleaning: Overview and Emerging Challenges	2016	SIGMOD	0.00011073148
1,868	Update Exchange with Mappings and Provenance	2007	VLDB	0.0001026365
2,031	Putting Lipstick on Pig: Enabling Database-style Workflow Provenance	2012	VLDB	9.7341007e-05
2,260	LINVIEW: Incremental View Maintenance for Complex Analytical Queries	2014	SIGMOD	9.1771829e-05
2,770	The Semiring Framework for Database Provenance	2017	PODS	8.1495762e-05
3,587	Efficient Querying and Maintenance of Network Provenance at Internet-Scale	2010	SIGMOD	6.9394966e-05
3,767	Cleaning Crowdsourced Labels Using Oracles for Statistical Classification	2019	VLDB	6.7748725e-05
6,329	Efficient Construction of Approximate Ad-Hoc ML models Through Materialization and Reuse	2018	VLDB	5.1030159e-05

Semantically Similar Papers

Overall Rank	Paper	Year	Venue	Pagerank
2,182	Querying Data Provenance	2010	SIGMOD	9.3596252e-05
6,187	On Provenance Minimization	2011	PODS	5.1611195e-05
2,529	Provenance Management in Curated Databases	2006	SIGMOD	8.5944731e-05
4,380	Incremental Record Linkage	2014	VLDB	6.2325868e-05
11,474	On Optimizing the Trade-off between Privacy and Utility in Data Provenance	2021	SIGMOD	4.1905499e-05
6,860	Detect, Distill and Update: Learned DB Systems Facing Out of Distribution Data	2023	SIGMOD	4.9008421e-05
8,392	Hypothetical Reasoning via Provenance Abstraction	2019	SIGMOD	4.5234647e-05
6,916	Private Incremental Regression	2017	PODS	4.8878659e-05
7,481	Provenance-Enabled Explainable AI	2024	SIGMOD	4.7135369e-05
8,166	Capturing and Querying Fine-grained Provenance of Preprocessing Pipelines in Data Science	2021	VLDB	4.567959e-05