基于中心化差分隐私的星形连接查询方法

来源：计算机工程与应用杂志2025年第24期北京时间：

作者：张啸剑, 陈旭, 王浩锋

单位：1.河南财经政法大学 计算机与信息工程学院，郑州 450046；2.河南省物联大数据处理与安全工程技术研究中心，郑州 450121

摘要：Star-Join查询在具有外键约束的多关系表连接问题上已经引起了研究者的广泛关注。现有的带外键约束的多关系表查询算法存在两个缺陷：首先现有算法仅能处理低维关系表连接问题上的Star-Join查询数据，其次由于对查询的SQL语句进行处理，因此所提算法需要考虑到查询语句所涉及到的表属性之间存在函数依赖关系。针对现有算法的不足，提出一种有效且满足差分隐私的Star-Join查询算法SJFD（star join function dependence）。该算法充分利用星形模型的特点，设计了一种从输入端进行扰动的机制SJFD。该算法以星形连接查询的谓词值域作为扰动值域，通过扰动后的谓词来过滤每个维表。通过维表内部之间的函数依赖关系和表与表之间的值域覆盖关系两个方面来达到降低在处理高维关系表连接问题上的Star-Join查询的敏感度目的。SJFD算法与现有的四个算法在SSB（star schema benchmark）数据集上分别进行比较，实验结果表明其响应查询算法优于同类算法。

关键词：星形连接查询,差分隐私,函数依赖,事实表,维度表