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
Link To Document