位置:成果数据库 > 期刊 > 期刊详情页
基于多维桶的K-匿名表增量更新算法
  • ISSN号:1007-791X
  • 期刊名称:燕山大学学报
  • 时间:0
  • 页码:426-432
  • 语言:中文
  • 分类:TP309.2[自动化与计算机技术—计算机系统结构;自动化与计算机技术—计算机科学与技术]
  • 作者机构:[1]燕山大学信息科学与工程学院,河北秦皇岛066004
  • 相关基金:国家自然科学基金资助项目(60773100);国家“十一五”科技支撑计划资助项目(2006BAK05B02);河北省自然科学基金资助项目(F2009000475)
  • 相关项目:DAS模型下视图发布安全问题的研究
中文摘要:

K-匿名表的更新问题是视图安全领域的一个新问题。当数据库基本表发生更新操作时,K-匿名表应与其保持一致性,做出相应更新。现有方法集中在重新计算K-匿名表,会造成很大的系统开销。为了减少更新时间,首先,提出了多维桶的概念及其相关操作。然后,给出了基本表中发生变化的元组与多维桶的对应关系,并将这种变化关系映射为K-匿名表的增量更新操作。在此基础上,提出了基于多维桶的K-匿名表增量更新算法。该算法避免了K-匿名表因基本表微小改动就需要重新计算的不足,提高了K-匿名表的实际应用性能。

英文摘要:

It is difficult for the existing k-dominate algorithms to ensure the diversity of the results, as a result, the selective space is restricted. How to find out the all k-dominate attributes is a new problem in the domain of the k-dominant skyline. Focusing on this, a new concept, called multi-k-dominant skyline, is proposed. And the properties of multi-k-dominant skyline is proved. Then two different new algorithms for finding the multi-k-dominant skyline are presented. The validity and correctness of the algorithms are proved.

同期刊论文项目
期刊论文 91 会议论文 9 专利 1
同项目期刊论文
期刊信息
  • 《燕山大学学报》
  • 北大核心期刊(2014版)
  • 主管单位:河北省教育厅
  • 主办单位:燕山大学
  • 主编:张福成
  • 地址:河北省秦皇岛市燕山大学期刊社
  • 邮编:066004
  • 邮箱:xuebao@ysu.edu.cn
  • 电话:0335-8057043
  • 国际标准刊号:ISSN:1007-791X
  • 国内统一刊号:ISSN:13-1219/N
  • 邮发代号:18-73
  • 获奖情况:
  • 2009年获2004-2008年度河北省教育系统优秀期刊奖
  • 国内外数据库收录:
  • 美国化学文摘(网络版),中国中国科技核心期刊,中国北大核心期刊(2014版)
  • 被引量:3409