局部类树数据库的保查询水印方案
计算机科学中的逻辑
2019-09-26 v1 数据库
摘要
水印是一种在数字文档中嵌入信息的方式。关于关系数据库和 XML 文档的水印技术已有大量研究，其中嵌入信息的过程不应过度扭曲查询结果。近来，已有技术被提出用于对某些关系结构类进行水印处理，以保留一阶和一元二阶查询。对于 Gaifman 图具有有界度数的关系结构，可以以实现保留一阶查询的方式进行水印处理。我们扩展了这一研究方向，并研究针对其他结构类的水印方案。我们证明，对于 Gaifman 图属于具有局部有界树宽且对 minors 封闭的一类图的关系结构，存在保留一阶查询的水印方案。我们利用先前已知的逻辑公式与图的性质，并通过一些技术性的工作使其在我们的语境中生效。这构成了理解算法设计与计算学习理论中的技术在多大程度上可适用于水印处理的最初步骤之一。
引用
@article{arxiv.1909.11369,
title = {Query Preserving Watermarking Schemes for Locally Treelike Databases},
author = {Agnishom Chattopadhyay and M. Praveen},
journal= {arXiv preprint arXiv:1909.11369},
year = {2019}
}