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
其他版本
除非特别说明,本系统中所有内容都受版权保护,并保留所有权利。