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 条
  • [31] Parallel Concurrency Control Activity for Transaction Management in Real-time Database Systems
    Subhash Bhalla
    The Journal of Supercomputing, 2004, 28 : 345 - 369
  • [32] Evaluation of Performance Concurrency Control Algorithm for Secure Firm Real-Time Database Systems via Simulation Model
    Hedayati, Maysam
    Kamali, Seyed Hossein
    Shakerian, Reza
    Rahmani, Mohsen
    2010 INTERNATIONAL CONFERENCE ON NETWORKING AND INFORMATION TECHNOLOGY (ICNIT 2010), 2010, : 260 - 264
  • [33] Applying similarity in concurrency control for real-time database application
    Lam, KY
    Yau, WC
    Lee, VCS
    DATABASE AND EXPERT SYSTEMS APPLICATIONS, 1996, 1134 : 143 - 152
  • [35] A transaction scheduling algorithm with temporal constraints in real-time database systems
    Han, JJ
    Li, QH
    FOURTH INTERNATIONAL CONFERENCE ON COMPUTER AND INFORMATION TECHNOLOGY, PROCEEDINGS, 2004, : 940 - 945
  • [36] Performance study of real-time multiversion concurrency control protocols in parallel database systems
    Xu, Shu-Ting
    Sun, Yong-Qiang
    2002, Science Press (25): : 173 - 180
  • [37] DATA ACCESS SCHEDULING IN FIRM REAL-TIME DATABASE-SYSTEMS
    HARITSA, JR
    CAREY, MJ
    LIVNY, M
    REAL-TIME SYSTEMS, 1992, 4 (03) : 203 - 241
  • [38] A relaxed temporal consistency approach for real-time concurrency control
    Lee Ibarra, Alejandro
    Gutierrez Diaz de Leon, Luis A.
    CERMA2006: ELECTRONICS, ROBOTICS AND AUTOMOTIVE MECHANICS CONFERENCE, VOL 1, PROCEEDINGS, 2006, : 274 - +
  • [39] CONCURRENCY-CONTROL ALGORITHMS FOR REAL-TIME SYSTEMS
    NAKAZATO, H
    LIN, KJ
    MICROPROCESSING AND MICROPROGRAMMING, 1993, 38 (1-5): : 647 - 654
  • [40] Versioning concurrency control for hard real-time systems
    Shu, LC
    Young, M
    JOURNAL OF SYSTEMS AND SOFTWARE, 2002, 63 (03) : 201 - 218