用于模块隐私的溯源视图
数据库
2011-04-05 v2 数据结构与算法
摘要
科学工作流系统越来越多地存储关于用于生成数据项的模块执行的溯源信息，以及在模块执行之间传递的参数设置和中间数据项。然而，工作流的作者/所有者可能希望对这些信息中的一部分保密。特别是，模块可能是专有的，用户不应通过查看所有数据输入和输出之间的映射来推断其行为。我们在本文中解决的问题如下：给定一个工作流（抽象地由关系R建模）、一个隐私要求Γ以及与数据相关的成本。工作流的所有者决定隐藏哪些数据（属性），并向用户提供一个视图R'，该视图是R在未隐藏属性上的投影。目标是在保证单个模块是Γ-私有的同时，最小化隐藏数据的成本。我们称此为“secureview”问题。我们正式定义了该问题，研究了其复杂性，并提供了算法解决方案。
引用
@article{arxiv.1005.5543,
title = {Provenance Views for Module Privacy},
author = {Susan B. Davidson and Sanjeev Khanna and Tova Milo and Debmalya Panigrahi and Sudeepa Roy},
journal= {arXiv preprint arXiv:1005.5543},
year = {2011}
}