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

32 Citations (Scopus)


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
Title of host publicationProceedings - Real-Time Systems Symposium
Place of PublicationPiscataway, NJ, United States
PublisherPubl by IEEE
Number of pages10
ISBN (Print)0818624507
Publication statusPublished - 1991
Externally publishedYes
EventProceedings of the 12th Real-Time Systems Symposium - San Antonio, TX, USA
Duration: 4 Dec 19916 Dec 1991


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


ASJC Scopus subject areas

  • Computer Networks and Communications
  • Hardware and Architecture

Cite this

Kim, W., & Srivastava, J. (1991). Enhancing real-time DBMS performance with multiversion data and priority based disk scheduling. In Proceedings - Real-Time Systems Symposium (pp. 222-231). Publ by IEEE.