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
5354
Venue
SIGMOD
Year
2017
Pagerank
6.0972276e-05
Overall Rank
5,757 | 60.51%
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 5 of 5 citing papers.

Rank Citing Paper Year Venue Pagerank
2,851 Fine-Grained, Secure and Efficient Data Provenance on Blockchain Systems 2019 VLDB 8.0462369e-05
8,509 Hypothetical Reasoning via Provenance Abstraction 2019 SIGMOD 5.4120069e-05
8,889 Provenance-based Data Skipping 2022 VLDB 5.3512428e-05
9,289 Compact, Tamper-Resistant Archival of Fine-Grained Provenance 2021 VLDB 5.2912339e-05
9,416 Equivalence-Invariant Algebraic Provenance for Hyperplane Update Queries 2020 SIGMOD 5.2742007e-05
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.00059843817
972 Declarative Networking: Language, Execution and Optimization 2006 SIGMOD 0.00012874501
1,627 Efficient Provenance Storage 2008 SIGMOD 0.00010188097
1,912 Querying Data Provenance 2010 SIGMOD 9.4946756e-05
3,323 Efficient Querying and Maintenance of Network Provenance at Internet-Scale 2010 SIGMOD 7.5211754e-05
6,358 On Provenance Minimization 2011 PODS 5.9020113e-05
8,610 Distributed Time-aware Provenance 2013 VLDB 5.4022415e-05
Previous Page 1 / 1 Next

Semantically Similar Papers