DBScholar

Back to papers

Distributed Provenance Compression

Summary: Compresses distributed network provenance by grouping equivalent provenance trees and storing a single copy per equivalence class. Uses DELPs to specify network apps and static DELP analysis for fast runtime equivalence, yielding storage and latency benefits. (summarized by gpt-5-nano on Feb 09 2026)

Paper ID
h2de46e872e3b0973
Venue
SIGMOD
Year
2017
Pagerank
6.0605103e-05
Overall Rank
5,627 | 62.17%
DOI
10.1145/3035918.3035926

Incoming Non-self Citations Over Time

Authors

BibTeX Citation

@inproceedings{chen_sigmod17,
        title = {{Distributed Provenance Compression}},
        author = {Chen, Chen and Lehri, Harshal Tushar and Loh, Lay Kuan and Alur, Anupam and Jia, Limin and Loo, Boon Thau and Zhou, Wenchao},
        series = {{SIGMOD} '17},
        booktitle = {Proceedings of the {ACM} {SIGMOD} International Conference on Management of Data},
        publisher = {Association for Computing Machinery},
        doi = {10.1145/3035918.3035926},
        url = {https://dl.acm.org/doi/10.1145/3035918.3035926},
        year = {2017}
}

Incoming Citations (Sorted by Pagerank)

Showing 6 of 6 citing papers.

Previous Page 1 / 1 Next

Outgoing Citations (Sorted by Pagerank)

Showing 7 of 7 cited papers.

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

Rank Cited Paper Year Venue Pagerank
17 Provenance Semirings 2007 PODS 0.00059752575
1,000 Declarative Networking: Language, Execution and Optimization 2006 SIGMOD 0.00012607089
1,610 Efficient Provenance Storage 2008 SIGMOD 0.00010076616
1,827 Querying Data Provenance 2010 SIGMOD 9.5545888e-05
3,368 Efficient Querying and Maintenance of Network Provenance at Internet-Scale 2010 SIGMOD 7.3701213e-05
6,457 On Provenance Minimization 2011 PODS 5.7779266e-05
8,273 Distributed Time-aware Provenance 2013 VLDB 5.3642993e-05
Previous Page 1 / 1 Next

Semantically Similar Papers