Efficient Querying and Maintenance of Network Provenance at Internet-Scale

Summary: ExSPAN extends provenance to distributed networks, enabling explainability of network state via provenance graphs. Protocols modeled as continuous queries over streams with declarative networking, enabling scalable bandwidth-aware provenance maintenance. (summarized by gpt-5-nano on Feb 09 2026)

Paper ID: 4279
Venue: SIGMOD
Year: 2010
Pagerank: 6.9460423e-05
Overall Rank: 3,584 | 75.07%
DOI: -

Incoming Non-self Citations Over Time

Authors

Incoming Citations (Sorted by Pagerank)

Showing 13 of 13 citing papers.

Rank	Citing Paper	Year	Venue	Pagerank
1,106	Provenance for Aggregate Queries	2011	PODS	0.0001398766
2,027	Titian: Data Provenance Support in Spark	2016	VLDB	9.7437067e-05
2,892	Data Provenance at Internet Scale: Architecture, Experiences, and the Road Ahead	2017	CIDR	7.9480559e-05
4,424	PrIU: A Provenance-Based Approach for Incrementally Updating Regression Models	2020	SIGMOD	6.198474e-05
5,209	Explaining Outputs in Modern Data Analytics	2016	VLDB	5.629362e-05
5,364	A Quest for Beauty and Wealth (or, Business Processes for Database Researchers)	2011	PODS	5.5461492e-05
5,708	Lineage-driven Fault Injection	2015	SIGMOD	5.3603939e-05
6,084	Distributed Provenance Compression	2017	SIGMOD	5.2196728e-05
6,186	On Provenance Minimization	2011	PODS	5.166082e-05
8,504	Distributed Time-aware Provenance	2013	VLDB	4.496125e-05
8,886	Provenance-based Data Skipping	2022	VLDB	4.4279829e-05
11,798	Privacy-Preserving Network Provenance	2017	VLDB	4.1945683e-05
13,492	NetTrails: A Declarative Platform for Maintaining and Querying Provenance in Distributed Systems	2011	SIGMOD	-

Outgoing Citations (Sorted by Pagerank)

Showing 4 of 4 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
778	Declarative Networking: Language, Execution and Optimization	2006	SIGMOD	0.00016791276
1,767	ORCHESTRA: Rapid, Collaborative Sharing of Dynamic Data	2005	CIDR	0.00010623574
1,866	Update Exchange with Mappings and Provenance	2007	VLDB	0.00010272139

Semantically Similar Papers

Overall Rank	Paper	Year	Venue	Pagerank
13,200	A Network Use for Incomplete Knowledge Management	2022	CIDR	-
11,998	Pronto: A Software-Defined Networking based System for Performance Management of Analytical Queries on Distributed Data Stores	2014	VLDB	4.1945683e-05
8,729	OneProvenance: Efficient Extraction of Dynamic Coarse-Grained Provenance From Database Query Event Logs	2023	VLDB	4.4582221e-05
2,173	Querying Data Provenance	2010	SIGMOD	9.3676609e-05
778	Declarative Networking: Language, Execution and Optimization	2006	SIGMOD	0.00016791276
8,504	Distributed Time-aware Provenance	2013	VLDB	4.496125e-05
11,798	Privacy-Preserving Network Provenance	2017	VLDB	4.1945683e-05
6,084	Distributed Provenance Compression	2017	SIGMOD	5.2196728e-05
13,492	NetTrails: A Declarative Platform for Maintaining and Querying Provenance in Distributed Systems	2011	SIGMOD	-
2,892	Data Provenance at Internet Scale: Architecture, Experiences, and the Road Ahead	2017	CIDR	7.9480559e-05