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: 4280
Venue: SIGMOD
Year: 2010
Pagerank: 6.9394966e-05
Overall Rank: 3,587 | 75.08%
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.00013976386
2,030	Titian: Data Provenance Support in Spark	2016	VLDB	9.734332e-05
2,903	Data Provenance at Internet Scale: Architecture, Experiences, and the Road Ahead	2017	CIDR	7.9403877e-05
4,423	PrIU: A Provenance-Based Approach for Incrementally Updating Regression Models	2020	SIGMOD	6.1925724e-05
5,212	Explaining Outputs in Modern Data Analytics	2016	VLDB	5.6239563e-05
5,374	A Quest for Beauty and Wealth (or, Business Processes for Database Researchers)	2011	PODS	5.5408029e-05
5,718	Lineage-driven Fault Injection	2015	SIGMOD	5.3552421e-05
6,088	Distributed Provenance Compression	2017	SIGMOD	5.2146574e-05
6,187	On Provenance Minimization	2011	PODS	5.1611195e-05
8,501	Distributed Time-aware Provenance	2013	VLDB	4.4918817e-05
8,886	Provenance-based Data Skipping	2022	VLDB	4.4237386e-05
11,806	Privacy-Preserving Network Provenance	2017	VLDB	4.1905499e-05
13,505	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.00078516827
774	Declarative Networking: Language, Execution and Optimization	2006	SIGMOD	0.00016775162
1,765	ORCHESTRA: Rapid, Collaborative Sharing of Dynamic Data	2005	CIDR	0.00010614654
1,868	Update Exchange with Mappings and Provenance	2007	VLDB	0.0001026365

Semantically Similar Papers

Overall Rank	Paper	Year	Venue	Pagerank
13,214	A Network Use for Incomplete Knowledge Management	2022	CIDR	-
12,006	Pronto: A Software-Defined Networking based System for Performance Management of Analytical Queries on Distributed Data Stores	2014	VLDB	4.1905499e-05
8,725	OneProvenance: Efficient Extraction of Dynamic Coarse-Grained Provenance From Database Query Event Logs	2023	VLDB	4.453957e-05
2,182	Querying Data Provenance	2010	SIGMOD	9.3596252e-05
774	Declarative Networking: Language, Execution and Optimization	2006	SIGMOD	0.00016775162
8,501	Distributed Time-aware Provenance	2013	VLDB	4.4918817e-05
11,806	Privacy-Preserving Network Provenance	2017	VLDB	4.1905499e-05
6,088	Distributed Provenance Compression	2017	SIGMOD	5.2146574e-05
13,505	NetTrails: A Declarative Platform for Maintaining and Querying Provenance in Distributed Systems	2011	SIGMOD	-
2,903	Data Provenance at Internet Scale: Architecture, Experiences, and the Road Ahead	2017	CIDR	7.9403877e-05