首页 | 本学科首页   官方微博 | 高级检索  
     检索      

基于多维桶的K-匿名表增量更新算法
引用本文:李金才,吕艳丽,赵威,刘国华,李宏佳.基于多维桶的K-匿名表增量更新算法[J].燕山大学学报,2009,33(5):426-432.
作者姓名:李金才  吕艳丽  赵威  刘国华  李宏佳
作者单位:燕山大学,信息科学与工程学院,河北,秦皇岛,066004
基金项目:国家自然科学基金资助项目,国家"十一五"科技支撑计划资助项目,河北省自然科学基金资助项目 
摘    要:K-匿名表的更新问题是视图安全领域的一个新问题。当数据库基本表发生更新操作时,K-匿名表应与其保持一致性,做出相应更新。现有方法集中在重新计算K-匿名表,会造成很大的系统开销。为了减少更新时间,首先,提出了多维桶的概念及其相关操作。然后,给出了基本表中发生变化的元组与多维桶的对应关系,并将这种变化关系映射为K-匿名表的增量更新操作。在此基础上,提出了基于多维桶的K-匿名表增量更新算法。该算法避免了K-匿名表因基本表微小改动就需要重新计算的不足,提高了K-匿名表的实际应用性能。

关 键 词:K-匿名  增量更新  多维桶  插入  删除  修改

Algorithms for incremental update of K-anonymity table based on multi-dimension bucket
LI Jin-cai,Lü Yan-li,ZHAO Wei,LIU Guo-hua,LI Hong-jia.Algorithms for incremental update of K-anonymity table based on multi-dimension bucket[J].Journal of Yanshan University,2009,33(5):426-432.
Authors:LI Jin-cai  Lü Yan-li  ZHAO Wei  LIU Guo-hua  LI Hong-jia
Abstract:
Keywords:
本文献已被 维普 万方数据 等数据库收录!
设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司  京ICP备09084417号