Privacy-Preserving Network Provenance

Summary: Privacy-preserving network provenance via cryptographic framework; confidential subgraph sharing with preserved query access. SSE and structured encryption enforce post-distribution access control; prototype shows practicality, scalability, and efficient provenance maintenance and querying. (summarized by gpt-5-nano on Feb 09 2026)

Paper ID: 11626
Venue: VLDB
Year: 2017
Pagerank: 5.093636e-05
Overall Rank: 12,002 | 17.66%
DOI: 10.14778/3137628.3137657

Incoming Non-self Citations Over Time

No non-self incoming citations found for this paper in this database.

Authors

1. Yuankai Zhang (Georgetown University)
2. Adam O'Neill (Georgetown University)
3. Micah Sherr (Georgetown University)
4. Wenchao Zhou (Georgetown University)

BibTeX Citation

@article{zhang_vldb17,
        title = {{Privacy-Preserving Network Provenance}},
        author = {Zhang, Yuankai and O'Neill, Adam and Sherr, Micah and Zhou, Wenchao},
        journal = {PVLDB},
        series = {{VLDB} '17},
        volume = {10},
        number = {11},
        pages = {1550--1563},
        doi = {10.14778/3137628.3137657},
        url = {https://doi.org/10.14778/3137628.3137657},
        year = {2017}
}

Incoming Citations (Sorted by Pagerank)

Showing 0 of 0 citing papers.

Rank	Citing Paper	Year	Venue	Pagerank

Outgoing Citations (Sorted by Pagerank)

Showing 12 of 12 cited papers.

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

Rank	Cited Paper	Year	Venue	Pagerank
125	Trio: A System for Integrated Management of Data, Accuracy, and Lineage	2005	CIDR	0.00030932014
972	Declarative Networking: Language, Execution and Optimization	2006	SIGMOD	0.00012874501
1,366	Provenance for Generalized Map and Reduce Workflows	2011	CIDR	0.00011016972
1,475	VisTrails: Visualization meets Data Management	2006	SIGMOD	0.00010662942
1,617	Titian: Data Provenance Support in Spark	2016	VLDB	0.00010209397
2,026	Orchestra: Facilitating Collaborative Data Sharing	2007	SIGMOD	9.287998e-05
3,323	Efficient Querying and Maintenance of Network Provenance at Internet-Scale	2010	SIGMOD	7.5211754e-05
5,724	An Optimal Labeling Scheme for Workflow Provenance Using Skeleton Labels	2010	SIGMOD	6.108728e-05
6,419	Provenance Views for Module Privacy	2011	PODS	5.8819368e-05
8,049	Labeling Recursive Workflow Executions On-the-Fly	2011	SIGMOD	5.500317e-05
8,610	Distributed Time-aware Provenance	2013	VLDB	5.4022415e-05
9,208	Tracking Personal Data Use: Provenance And Trust	2015	CIDR	5.3058708e-05

Semantically Similar Papers

#	Overall Rank	Paper	Year	Venue
1	9,289	Compact, Tamper-Resistant Archival of Fine-Grained Provenance	2021	VLDB
2	6,419	Provenance Views for Module Privacy	2011	PODS
3	5,086	Privacy-Preserving Indexing of Documents on the Network	2003	VLDB
4	13,691	NetTrails: A Declarative Platform for Maintaining and Querying Provenance in Distributed Systems	2011	SIGMOD
5	2,851	Fine-Grained, Secure and Efficient Data Provenance on Blockchain Systems	2019	VLDB
6	11,668	On Optimizing the Trade-off between Privacy and Utility in Data Provenance	2021	SIGMOD
7	3,323	Efficient Querying and Maintenance of Network Provenance at Internet-Scale	2010	SIGMOD
8	5,757	Distributed Provenance Compression	2017	SIGMOD
9	2,807	Data Provenance at Internet Scale: Architecture, Experiences, and the Road Ahead	2017	CIDR
10	7,215	Enabling Privacy in Provenance-Aware Workflow Systems	2011	CIDR