孙连山，陈秀婷，马胜天

陕西科技大学 电子信息与人工智能学院，西安710021

在信息时代，时刻有成千上万条数据产生，这些数据对于各类组织和机构制定决策至关重要。但数据来源多样，人们在使用这些数据之前须验证数据的质量和可信性，可通过数据起源来实现该需求[1]。数据起源（Data Provenance）记录数据的历史状态和变化过程[2]，通常呈现为有向无环图，简称起源图[3]。起源图基本结构包括由边相连的数据实体节点和活动节点，其中节点代表数据历史变化的原子过程[4-6]，边表示历史数据之间的因果关系。用户在使用数据制定决策之前，可沿起源图的依赖路径进行数据溯源[7]，即根据起源图验证数据的来源和演化过程，增强数据的可信性[8]。显然，数据溯源依赖于起源图的连通性，即起源图不包含孤立节点。

起源图中可能含有多种敏感信息，敏感信息泄露可能造成严重的后果，如核心技术设计图稿、用户身份等信息的泄露会对公司造成利益损失。因此，为保证起源安全，在发布起源图之前需对其过滤，隐藏其中的敏感信息[9]。

起源过滤是在不破坏起源图连通性的前提下，对节点、边或间接依赖进行改造，从而得到安全的过滤视图的新兴技术[10]。起源过滤不但应满足起源安全，同时还应保持溯源效用，即能够满足用户的溯源需求。起源安全表示恶意用户根据已发布的过滤视图发现或推断被隐藏的敏感信息的难度[11]。溯源效用表示起源过滤前后，原始起源图中的溯源语义在过滤视图中的保留程度。……