A Concurrency Control Algorithm Access to Temporal Data in Real-time Database Systems

被引:3
|
作者
Han, Qilong [1 ]
Pan, Haiwei [1 ]
Yin, Guisheng [1 ]
机构
[1] Harbin Engn Univ, Sch Comp Sci & Technol, Harbin 150001, Peoples R China
关键词
D O I
10.1109/IMSCCS.2008.28
中图分类号
TP [自动化技术、计算机技术];
学科分类号
0812 ;
摘要
In this paper, we formalize and prove the correctness of a concurrency control algorithm for accessing to temporal data model in real-time database. A checking mechanism is proposed based on the semantic information of transaction deferrable time comparing transaction deadline with data deadline. The concurrency control algorithm improves the performance of real-time systems by evaluating data-deadline and transactions execution time, adjusting transaction validation rule and committing order. Theoretical analysis and example results demonstrate that the new algorithm can outperform the previous ones.
引用
收藏
页码:168 / 171
页数:4
相关论文
共 50 条
  • [1] A concurrency control algorithm for firm real-time database systems
    Lee, SJ
    Shin, JR
    Song, SI
    Yoo, JS
    Cho, KH
    COMPUTATIONAL SCIENCE - ICCS 2003, PT IV, PROCEEDINGS, 2003, 2660 : 524 - 532
  • [2] Overview of concurrency control in real-time database systems
    Qi, Xin
    Wang, Wen-Hai
    Huagong Zidonghua Ji Yibiao/Control and Instruments in Chemical Industry, 2006, 33 (01): : 47 - 50
  • [3] A study of concurrency control in real-time, active database systems
    Datta, A
    Son, SH
    IEEE TRANSACTIONS ON KNOWLEDGE AND DATA ENGINEERING, 2002, 14 (03) : 465 - 484
  • [4] Secure Concurrency Control in Firm Real-Time Database Systems
    Binto George
    Jayant R. Haritsa
    Distributed and Parallel Databases, 2000, 8 : 41 - 83
  • [5] Secure concurrency control in firm real-time database systems
    George, B
    Haritsa, JR
    DISTRIBUTED AND PARALLEL DATABASES, 2000, 8 (01) : 41 - 83
  • [6] Analysis of concurrency control protocols for real-time database systems
    Ulusoy, O
    INFORMATION SCIENCES, 1998, 111 (1-4) : 19 - 47
  • [7] Concurrency control in mobile distributed real-time database systems
    Lei Xiangdong
    Zhao Yuelong
    Chen Songqiao
    Yuan Xiaoli
    JOURNAL OF PARALLEL AND DISTRIBUTED COMPUTING, 2009, 69 (10) : 866 - 876
  • [8] Concurrency control in mobile distributed real-time database systems
    Lam, KY
    Kuo, TW
    Tsang, WH
    Law, GCK
    INFORMATION SYSTEMS, 2000, 25 (04) : 261 - 286
  • [9] Concurrency control for real-time database systems with mixed transactions
    Lam, KY
    Kuo, TW
    Tsang, WH
    FOURTH INTERNATIONAL WORKSHOP ON REAL-TIME COMPUTING SYSTEMS AND APPLICATIONS, PROCEEDINGS, 1997, : 96 - 103
  • [10] On using similarity for concurrency control in real-time database systems
    Lam, KY
    Yau, WC
    JOURNAL OF SYSTEMS AND SOFTWARE, 1998, 43 (03) : 223 - 232