中国科学院机构知识库网格
Chinese Academy of Sciences Institutional Repositories Grid
A concurrency control algorithm in multi-version multilevel dbms

文献类型:期刊论文

作者Zhang, M; Feng, DG
刊名Chinese journal of electronics
出版日期2005-07-01
卷号14期号:3页码:467-471
关键词Multilevel dbms (data base management system) Concurrency control Multi-version (mv) 1 copy serializable (1sr)
ISSN号1022-4653
通讯作者Zhang, m()
英文摘要The conventional transaction concurrency control theory and mechanisms are challenged in the context of a multilevel dbms (data base management system). not only the correctness of transaction processing, namely the serializability of the transaction histories, but also the security properties should be followed. these requirements include diminishing the timing covert channels and preventing the starving problem in high-level transactions' unlimited waiting. in this paper we present a timestamp order based concurrency control algorithm that produce serializable histories by correctly combining all the 1sr histories generated by different level schedulers. we also provide an implementation scheduler algorithm based on snapshots. this approach is free from timing covert channels and transactions of different security levels have the same privilege to execute. in addition, this approach does not require the existence of a global trusted scheduler. instead, it can be built on enhanced untrusted traditional multi-version schedulers, with the supplement of appropriate process towards read-down operations.
WOS研究方向Engineering
WOS类目Engineering, Electrical & Electronic
语种英语
WOS记录号WOS:000230509500021
出版者TECHNOLOGY EXCHANGE LIMITED HONG KONG
URI标识http://www.irgrid.ac.cn/handle/1471x/2377633
专题中国科学院大学
通讯作者Zhang, M
作者单位1.Chinese Acad Sci, Inst Software, State Key Lab Informat Securt, Beijing 100080, Peoples R China
2.Chinese Acad Sci, Grad Sch, Beijing 100080, Peoples R China
推荐引用方式
GB/T 7714
Zhang, M,Feng, DG. A concurrency control algorithm in multi-version multilevel dbms[J]. Chinese journal of electronics,2005,14(3):467-471.
APA Zhang, M,&Feng, DG.(2005).A concurrency control algorithm in multi-version multilevel dbms.Chinese journal of electronics,14(3),467-471.
MLA Zhang, M,et al."A concurrency control algorithm in multi-version multilevel dbms".Chinese journal of electronics 14.3(2005):467-471.

入库方式: iSwitch采集

来源:中国科学院大学

浏览0
下载0
收藏0
其他版本

除非特别说明,本系统中所有内容都受版权保护,并保留所有权利。