Compact, Tamper-Resistant Archival of Fine-Grained Provenance
Compact, Tamper-Resistant Archival of Fine-Grained Provenance
复制标题
DOI：
10.14778/3436905.3436909
复制
发表时间：
2020-12
期刊：
影响因子：
--
通讯作者：
Nan Zheng;Z. Ives
中科院分区：
文献类型：
--
作者：
Nan Zheng;Z. Ives
数据来源工具旨在通过跟踪负责每个分析结果的过程和输入，促进可重复的数据科学和可审计的数据分析。细粒度的出处进一步支持关于为什么单个输出结果出现或未出现的复杂推理。然而，对于可再现性和审计，我们需要一个防篡改的出处存档系统，并且有效地存储随时间计算的计算的出处（即，它压缩重复的结果）。我们研究这个问题，开发解决方案存储细粒度的出处在关系存储系统，同时通过加密哈希压缩和保护它。我们实验验证我们提出的解决方案，使用科学和OLAP工作负载。
Data provenance tools aim to facilitate reproducible data science and auditable data analyses, by tracking the processes and inputs responsible for each result of an analysis. Fine-grained provenance further enables sophisticated reasoning about why individual output results appear or fail to appear. However, for reproducibility and auditing, we need a provenance archival system that is tamper-resistant , and efficiently stores provenance for computations computed over time (i.e., it compresses repeated results). We study this problem, developing solutions for storing fine-grained provenance in relational storage systems while both compressing and protecting it via cryptographic hashes. We experimentally validate our proposed solutions using both scientific and OLAP workloads.