基于多维桶的K-匿名表增量更新算法

• 作者: 刘国华 吕艳丽 李宏佳 李金才 赵威
• 来源期刊: 燕山大学学报
• 学科: 工学
• 关键词: K-匿名 增量更新 多维桶 插入 删除 修改
• 年，卷（期）: 2009,（5）
• 所属期刊栏目: 计算机科学与技术
• 页码范围: 426-432
• 页数: 7页
• 分类号: TP309.2
• 字数: 5516字
• 语种: 中文
• DOI: 10.3969/j.issn.1007-791X.2009.05.010

摘要

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

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	刘国华	燕山大学信息科学与工程学院	132	953	15.0	23.0
2	赵威	燕山大学信息科学与工程学院	8	44	4.0	6.0
3	李金才	燕山大学信息科学与工程学院	8	36	4.0	5.0
4	李宏佳	燕山大学信息科学与工程学院	2	8	2.0	2.0
5	吕艳丽	燕山大学信息科学与工程学院	2	4	1.0	2.0