Enhancing real-time DBMS performance with multiversion data and priority based disk scheduling

Woosaeng Kim, Jaideep Srivastava

Research output: Chapter in Book/Report/Conference proceedingConference contribution

33 Scopus citations


The authors propose real-time multiversion concurrency control algorithms to: i) increase concurrency, ii) adjust the serialization order dynamically, and iii) work without an estimate of a transaction's runtime. They also propose disk scheduling algorithms which consider not only the transactions which request input/output (I/O) but also those affected by I/O. The authors consider transactions which are directly affected when priorities of I/O requests are assigned, in addition to transactions which generates these requests. The real-time disk resident database system model and the multiversion concurrency control algorithms are described. The real-time disk scheduling algorithms and their properties are also described. Real-time multiversion concurrency control and disk scheduling algorithms are shown to decrease miss ratio significantly.

Original languageEnglish (US)
Title of host publicationProceedings - Real-Time Systems Symposium
PublisherPubl by IEEE
Number of pages10
ISBN (Print)0818624507
StatePublished - Dec 1 1991
EventProceedings of the 12th Real-Time Systems Symposium - San Antonio, TX, USA
Duration: Dec 4 1991Dec 6 1991

Publication series

NameProceedings - Real-Time Systems Symposium


OtherProceedings of the 12th Real-Time Systems Symposium
CitySan Antonio, TX, USA


Dive into the research topics of 'Enhancing real-time DBMS performance with multiversion data and priority based disk scheduling'. Together they form a unique fingerprint.

Cite this