Data Provenance at Internet Scale: Architecture, Experiences, and the Road Ahead

Summary: Recasts database provenance for Internet-scale distributed systems, redesigning models/architecture to handle scale, heterogeneity, and real-time forensic/diagnostic needs. Describes a unified system, deployments for intrusion analysis and SDN debugging/auto-fix, and open challenges. (summarized by gpt-5-mini on Feb 09 2026)

Paper ID: 299
Venue: CIDR
Year: 2017
Pagerank: 7.9403877e-05
Overall Rank: 2,903 | 79.83%
DOI: -

Incoming Non-self Citations Over Time

Authors

Incoming Citations (Sorted by Pagerank)

Showing 8 of 8 citing papers.

Rank	Citing Paper	Year	Venue	Pagerank
2,286	SMOKE: Fine-grained Lineage at Interactive Speed	2018	VLDB	9.102574e-05
2,770	The Semiring Framework for Database Provenance	2017	PODS	8.1495762e-05
6,169	A Demonstration of Interactive Analysis of Performance Measurements with Viska	2017	SIGMOD	5.1708657e-05
7,858	Fixed It For You: Protocol Repair Using Lineage Graphs	2019	CIDR	4.6301072e-05
8,335	BugDoc: Algorithms to Debug Computational Processes	2020	SIGMOD	4.538972e-05
8,661	Transactions Make Debugging Easy	2023	CIDR	4.4679937e-05
9,223	BugDoc: A System for Debugging Computational Pipelines	2020	SIGMOD	4.3660299e-05
10,890	FaDE: More Than a Million What-ifs Per Second	2025	VLDB	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
244	Continuously Adaptive Continuous Queries over Streams	2002	SIGMOD	0.00031037999
487	Why Not?	2009	SIGMOD	0.00022030123
653	On the Provenance of Non-Answers to Queries over Extracted Data	2008	VLDB	0.00018616975
934	SharedDB: Killing One Thousand Queries With One Stone	2012	VLDB	0.00015201246
1,106	Provenance for Aggregate Queries	2011	PODS	0.00013976386
1,124	How to ConQueR Why-Not Questions	2010	SIGMOD	0.00013832959
1,376	Tiresias: The Database Oracle for How-To Queries	2012	SIGMOD	0.00012315734
1,765	ORCHESTRA: Rapid, Collaborative Sharing of Dynamic Data	2005	CIDR	0.00010614654
2,565	Explaining Missing Answers to SPJUA Queries	2010	VLDB	8.5307653e-05
2,600	Tracing Data Errors with View-Conditioned Causality	2011	SIGMOD	8.4652308e-05
3,224	Reverse Data Management	2011	VLDB	7.3523336e-05
3,587	Efficient Querying and Maintenance of Network Provenance at Internet-Scale	2010	SIGMOD	6.9394966e-05
8,501	Distributed Time-aware Provenance	2013	VLDB	4.4918817e-05
13,505	NetTrails: A Declarative Platform for Maintaining and Querying Provenance in Distributed Systems	2011	SIGMOD	-

Semantically Similar Papers

Overall Rank	Paper	Year	Venue	Pagerank
11,670	Ursprung: Provenance for Large-Scale Analytics Environments	2019	SIGMOD	4.1905499e-05
8,725	OneProvenance: Efficient Extraction of Dynamic Coarse-Grained Provenance From Database Query Event Logs	2023	VLDB	4.453957e-05
7,131	Enabling Privacy in Provenance-Aware Workflow Systems	2011	CIDR	4.8181343e-05
12,022	A Provenance Framework for Data-Dependent Process Analysis	2014	VLDB	4.1905499e-05
6,088	Distributed Provenance Compression	2017	SIGMOD	5.2146574e-05
8,501	Distributed Time-aware Provenance	2013	VLDB	4.4918817e-05
11,806	Privacy-Preserving Network Provenance	2017	VLDB	4.1905499e-05
2,182	Querying Data Provenance	2010	SIGMOD	9.3596252e-05
13,505	NetTrails: A Declarative Platform for Maintaining and Querying Provenance in Distributed Systems	2011	SIGMOD	-
3,587	Efficient Querying and Maintenance of Network Provenance at Internet-Scale	2010	SIGMOD	6.9394966e-05