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: 5784
Venue: SIGMOD
Year: 2020
Pagerank: 6.198474e-05
Overall Rank: 4,424 | 69.23%
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,867	Interpretable Data-Based Explanations for Fairness Debugging	2022	SIGMOD	0.00010272055
4,872	Explainable AI: Foundations, Applications, Opportunities for Data Management Research	2022	SIGMOD	5.8609352e-05
7,482	Provenance-Enabled Explainable AI	2024	SIGMOD	4.7180617e-05
7,796	CHEF: A Cheap and Fast Pipeline for Iteratively Cleaning Label Uncertainties	2021	VLDB	4.6482625e-05
8,163	Capturing and Querying Fine-grained Provenance of Preprocessing Pipelines in Data Science	2021	VLDB	4.5723431e-05
8,853	Complaint-Driven Training Data Debugging at Interactive Speeds	2022	SIGMOD	4.4350727e-05
9,231	Modyn: Data-Centric Machine Learning Pipeline Orchestration	2025	SIGMOD	4.3690661e-05
10,213	Stress-Testing Causal Claims via Cardinality Repairs	2026	SIGMOD	4.1945683e-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.0007857786
469	MauveDB: Supporting Model-based User Views in Database Systems	2006	SIGMOD	0.00022406923
791	ActiveClean: Interactive Data Cleaning For Statistical Modeling	2016	VLDB	0.00016629664
1,106	Provenance for Aggregate Queries	2011	PODS	0.0001398766
1,337	HoloDetect: Few-Shot Learning for Error Detection	2019	SIGMOD	0.00012497164
1,420	Data Management Challenges in Production Machine Learning	2017	SIGMOD	0.00012057956
1,627	Data Cleaning: Overview and Emerging Challenges	2016	SIGMOD	0.00011086905
1,866	Update Exchange with Mappings and Provenance	2007	VLDB	0.00010272139
2,028	Putting Lipstick on Pig: Enabling Database-style Workflow Provenance	2012	VLDB	9.7433981e-05
2,255	LINVIEW: Incremental View Maintenance for Complex Analytical Queries	2014	SIGMOD	9.1884983e-05
2,764	The Semiring Framework for Database Provenance	2017	PODS	8.1574444e-05
3,584	Efficient Querying and Maintenance of Network Provenance at Internet-Scale	2010	SIGMOD	6.9460423e-05
3,773	Cleaning Crowdsourced Labels Using Oracles for Statistical Classification	2019	VLDB	6.7758649e-05
6,330	Efficient Construction of Approximate Ad-Hoc ML models Through Materialization and Reuse	2018	VLDB	5.1077416e-05

Semantically Similar Papers

Overall Rank	Paper	Year	Venue	Pagerank
2,173	Querying Data Provenance	2010	SIGMOD	9.3676609e-05
6,186	On Provenance Minimization	2011	PODS	5.166082e-05
2,524	Provenance Management in Curated Databases	2006	SIGMOD	8.6017899e-05
4,383	Incremental Record Linkage	2014	VLDB	6.2383094e-05
11,471	On Optimizing the Trade-off between Privacy and Utility in Data Provenance	2021	SIGMOD	4.1945683e-05
6,879	Detect, Distill and Update: Learned DB Systems Facing Out of Distribution Data	2023	SIGMOD	4.8971368e-05
8,394	Hypothetical Reasoning via Provenance Abstraction	2019	SIGMOD	4.527807e-05
6,914	Private Incremental Regression	2017	PODS	4.8925595e-05
7,482	Provenance-Enabled Explainable AI	2024	SIGMOD	4.7180617e-05
8,163	Capturing and Querying Fine-grained Provenance of Preprocessing Pipelines in Data Science	2021	VLDB	4.5723431e-05