位置:成果数据库 > 期刊 > 期刊详情页
核心化多级安全数据库系统未决提交事务日志写出依赖研究
  • ISSN号:0254-4164
  • 期刊名称:《计算机学报》
  • 时间:0
  • 分类:TP309[自动化与计算机技术—计算机系统结构;自动化与计算机技术—计算机科学与技术]
  • 作者机构:[1]中国科学院软件研究所信息安全国家重点实验室,北京100080
  • 相关基金:本课题得到国家自然科学基金(60025205.60273027)、国家“八六三”高技术研究发展计划项目基金(2004AA147070,2002AA141080)资助.
中文摘要:

核心化体系结构的多级安全数据库系统中不同级别事务由该级别DBMS实例处理,DBMS实例自行维护事务日志缓存.事务处理过程中高级事务可能读取已提交的低级事务数据,如果低级事务提交日志记录尚未写入持久存储,而高级事务已提交并且提交日志记录写入持久存储后系统崩溃,恢复后系统将进入不一致的状态.为解决上述问题引入一个可信的日志协调实体维护全局的未决提交事务间的依赖关系,并协调各个DBMS实例的提交日志记录写出操作,保证被依赖的提交日志记录先于依赖它们的日志记录写入持久存储.文中还给出了方案的实现算法,并证明了算法的正确性,通过分析论证了方案的实用性.

英文摘要:

In a kernelized DBMS, transactions are processed by their corresponding DBMS instances and those instances maintain log storage and log caches of their own. During the execution of transactions, a transaction having high security level may read data item which is generated by low security level transaction. Suppose when the commit log record of low level transaction is still in cache and the high level transaction has committed and the commit log has been flushed into durable storage, the system will reach an inconsistent state after restarting. In order to solve the problem, a trusted log coordinator is introduced to maintain the global dependency of pending commit transactions' commit log record coordinate the log writing of different DBMS instances to guarantee that the depended commit log records are written out before the depending ones. Algorithms of the scheme are given and their correctness is proven. Finally, the effective of the scheme is demonstrated via analysis.

同期刊论文项目
同项目期刊论文
期刊信息
  • 《计算机学报》
  • 北大核心期刊(2011版)
  • 主管单位:中国科学院
  • 主办单位:中国计算机学会 中国科学院计算技术研究所
  • 主编:孙凝晖
  • 地址:北京中关村科学院南路6号
  • 邮编:100190
  • 邮箱:cjc@ict.ac.cn
  • 电话:010-62620695
  • 国际标准刊号:ISSN:0254-4164
  • 国内统一刊号:ISSN:11-1826/TP
  • 邮发代号:2-833
  • 获奖情况:
  • 中国期刊方阵“双效”期刊
  • 国内外数据库收录:
  • 美国数学评论(网络版),荷兰文摘与引文数据库,美国工程索引,美国剑桥科学文摘,日本日本科学技术振兴机构数据库,中国中国科技核心期刊,中国北大核心期刊(2004版),中国北大核心期刊(2008版),中国北大核心期刊(2011版),中国北大核心期刊(2014版),中国北大核心期刊(2000版)
  • 被引量:48433