面向间接依赖的数据起源过滤方法

摘要：

起源过滤是改造起源图,隐藏起源图中所蕴含的敏感信息的新兴技术.然而,现有的起源过滤研究大多关注节点过滤问题,很少关注边过滤问题,尚未关注并解决间接依赖过滤问题.首先,结合实例阐明过滤间接依赖的动机以及保持溯源效用的挑战,并形式地定义起源间接依赖过滤的目标和约束.其次,扩展针对边的“删除+修复”过滤机制,提出一种面向间接依赖的过滤方法.该方法采用最小代价决策法和贪婪算法设计删除策略,断开与间接依赖对应的所有连通路径,通过在被破坏的非敏感间接依赖端点之间引入非确定依赖关系来修复过滤视图的效用.最后,采用在线开放起源数据集开展模拟实验.实验结果表明,所提方法能在过滤敏感间接依赖的同时保持过滤视图的效用.

关键词：PROV数据模型、数据起源、信息安全、起源过滤、间接依赖

所属期刊栏目：46

分类号：TP309.2(计算技术、计算机技术)

资助基金：国家自然科学青年基金资助项目61202019;陕西省教育厅自然科学专项17JK0087

在线出版日期：2019-05-24（万方平台首次上网日期，不代表论文的发表时间）

页数：共6页

页码：164-169