• DocumentCode
    1740273
  • Title

    Extensions to optimistic concurrency control with time intervals

  • Author

    Lindström, Jan

  • Author_Institution
    Dept. of Comput. Sci., Helsinki Univ., Finland
  • fYear
    2000
  • fDate
    2000
  • Firstpage
    108
  • Lastpage
    115
  • Abstract
    Although an optimistic approach has been shown to be better suited than locking protocols for real time database systems (RTDBS), it has the problems of unnecessary restarts and heavy restart overhead. The article identifies the unnecessary restart problem in OCC-TI (Optimistic Concurrency Control with Time Intervals), proposes a solution to this problem and demonstrates that the solution will produce a correct result. Additionally, two extensions to the basic dynamic adjustment of the serialization order conflict resolution method used in OCC-TI are proposed. Experiments with a prototype implementation of a real time database system show that the proposed method clearly outperforms the original OCC-TI
  • Keywords
    concurrency control; optimisation; protocols; real-time systems; transaction processing; OCC-TI; Optimistic Concurrency Control with Time Intervals; RTDBS; basic dynamic adjustment; locking protocols; optimistic approach; optimistic concurrency control; real time database system; real time database systems; restart overhead; serialization order conflict resolution method; time intervals; unnecessary restart problem; Algorithm design and analysis; Computer science; Concurrency control; Concurrent computing; Database systems; Optimization methods; Protocols; Prototypes; Real time systems; System recovery;
  • fLanguage
    English
  • Publisher
    ieee
  • Conference_Titel
    Real-Time Computing Systems and Applications, 2000. Proceedings. Seventh International Conference on
  • Conference_Location
    Cheju Island
  • ISSN
    1530-1427
  • Print_ISBN
    0-7695-0930-4
  • Type

    conf

  • DOI
    10.1109/RTCSA.2000.896378
  • Filename
    896378