k-匿名隐私保护模型中不确定性数据的查询问题

• 作者: 刘国华 刘玉静 李捷元 肖瑞
• 来源期刊: 计算机与数字工程
• 学科: 工学
• 关键词: 不确定性数据 k-匿名 可能世界 数据模型 查询 数据复杂度
• 年，卷（期）: 2013,（11）
• 所属期刊栏目: 信息处理与网络安全
• 页码范围: 1779-1783,1865
• 页数: 6页
• 分类号: TP319
• 字数: 6817字
• 语种: 中文
• DOI: 10.3969/j.issn.1672-9722.2013.11.021

摘要

查询是一种重要的数据库操作.在k-匿名隐私保护模型中,每条元组不仅包括精确数据,还包括泛化数据,因此k-匿名数据是一种不确定数据.为了讨论k-匿名数据的查询问题,首先,提出一种描述k-匿名数据的不确定性数据模型,在此基础上,定义了k-匿名数据的成员(Membership)问题、可能性(Possibility)问题、确定性(Certainty)问题、包含(Containment)问题等查询问题,然后,讨论了这些问题的数据复杂度,证明了Membership问题是PTIME,q-Membership问题是NP-完全的,q'-Containment问题是Ⅱp 2-完全的,q-Containment 问题coNP-完全的,Possibility问题是PTIME,q-Possibility问题是NP-完全的,Certainty问题是coNP-完全的.这些结论为k-匿名隐私保护模型中不确定性数据查询方法的研究奠定了理论基础.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	刘国华	东华大学计算机学院	63	422	9.0	18.0
2	肖瑞	东华大学计算机学院	6	43	4.0	6.0
3	刘玉静	东华大学计算机学院	2	4	1.0	2.0
4	李捷元	东华大学计算机学院	1	0	0.0	0.0