刘玉静
- 作品数：3 被引量：2H指数：1
- 供职机构：东华大学更多>>
- 发文基金：国家自然科学基金更多>>
- 相关领域：自动化与计算机技术更多>>
- k-匿名隐私保护模型中不确定性数据的查询问题
- 2013年
- 查询是一种重要的数据库操作。在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-匿名隐私保护模型中不确定性数据查询方法的研究奠定了理论基础。
- 刘玉静刘国华李捷元肖瑞
- 关键词：不确定性数据K-匿名数据模型查询
- 不确定时间序列的编码匹配被引量：1
- 2013年
- 由于时间序列的长度很大,并且不确定时间序列在每个观察点的取值具有不确定性,这导致了维度灾难和庞大的可能世界集,给不确定时间序列相似性匹配带来了巨大的困难。针对此问题,提出一种基于桶分割和算术编码的相似性匹配算法,该算法不仅可以将不确定时间序列规约为一条确定的时间序列,并通过距离度量完成相似性匹配,而且可以通过规约后的确定时间序列近似地恢复原不确定时间序列。最后实验验证,使用该算法对不确定时间序列进行相似性匹配,不仅有很高的匹配效率和很低的时间复杂度,而且可对两种新的相似性类型完成匹配。
- 肖瑞刘国华宋转刘玉静
- 关键词：时间序列不确定性
- 针对K-匿名数据的top-k查询问题研究
- 随着网络信息技术的飞速发展,今天,信息在社会生活中扮演着越来越重要的角色。各行各业都需要从海量的数据中搜索对自身有用的信息来以满足发展。但这样有很大的可能导致个体隐私的泄露,随之而来的是对各种隐私信息/(如日常习惯、敏感...
- 刘玉静
- 关键词：计算复杂度TOP-K查询剪枝
