Real-Time Concurrency Control Protocol Based on Accessing Temporal Data
Affiliation:

  • Article
  • | |
  • Metrics
  • |
  • Reference [10]
  • |
  • Related [20]
  • |
  • Cited by [3]
  • | |
  • Comments
    Abstract:

    After analyzing the temporal data characteristics and the effects on scheduling transaction, a real-time concurrency control protocol is proposed, which improves the performance of real-time systems by evaluating data-deadline and transactions execution time, improving transactions validation rules, and adjusting transactions committing order. Theoretical analysis and experimental results demonstrate that the new protocol reduces the transaction restarts numbers and the miss deadline percentage, and outperforms the previous ones.

    Reference
    [1]Liu YS.Advanced Database Technology.Beijing:National Defence Industry Press,2001 (in Chinese).
    [2]Haritsa JR,Carey MJ,Livny M.Dynamic real-time optimistic concurrency control.In:Proc.of the 11th Real-Time Symp.IEEE Computer Society Press,1990.94-103.http://ieeexplore.ieee.org/xpl/freeabs_all.jsp?arnumber=128734
    [3]Lindstrom J.Optimistic concurrency control methods for real-time database systems[Ph.D.Thesis].Helsinki:University of Helsinki,2003.
    [4]Wang YY,Wang Q,Wang HA,Dai GZ.Dynamic adjustment of execution order in real-time database.In:Proc.of the 18th Int'l Parallel and Distributed Processing Symp.New Mexico:IEEE Computer Society Press,2004.1219-1225.http://ieeexplore.ieee.org/xpl/freeabs_all.jsp?arnumber=1303028
    [5]Adelberg B,Kao B,Garcial-Molina H.Database support for efficiently maintaining derived data.In:Apers PMG,ed.Proc.of the Extending Database Technology.Avignon:Springer-Verlag,1996.223-240.
    [6]Xiong M,Ramamritham K,Stankovic JA,Towsley D,Sivasankaran R.Scheduling transactions with temporal constraints:Exploiting data semantics.IEEE Trans.on Knowledge and Data Engineering,2002,14(5):1155-1166.
    [7]Xiong M,Sivasankaran RM,Stankovic JA,Ramamritham K,Towsley D.Real-Time Systems:Issues and Applications.Dordrecht:Kluwer Academic Publishers,1997.167-191.
    [8]Liu YS,Li GH.The effect of real-time database data characteristics on transactions.Journal of Computer Research & Development,1999,36(3):364-368 (in Chinese with English abstract).
    [9]Kuo T,Mok AK.Real-Time data semantics and similarity-based concurrency control.IEEE Trans.on Computers,2000,49(11):1241-1254. [1]刘云生.现代数据库技术.北京:国防工业出版社,2001.
    [8]刘云生,李国徽.实时数据库数据特征对事务处理的影响.计算机研究与发展,1999,36(3):364-368.
    Comments
    Comments
    分享到微博
    Submit
Get Citation

韩启龙,郝忠孝.基于数据时态特性的实时事务并发控制.软件学报,2007,18(6):1468-1476

Copy
Share
Article Metrics
  • Abstract:4247
  • PDF: 5520
  • HTML: 0
  • Cited by: 0
History
  • Received:August 01,2005
  • Revised:May 16,2006
You are the first2038751Visitors
Copyright: Institute of Software, Chinese Academy of Sciences Beijing ICP No. 05046678-4
Address:4# South Fourth Street, Zhong Guan Cun, Beijing 100190,Postal Code:100190
Phone:010-62562563 Fax:010-62562533 Email:jos@iscas.ac.cn
Technical Support:Beijing Qinyun Technology Development Co., Ltd.

Beijing Public Network Security No. 11040202500063