Multiversion concurrency control for multilevel secure database systems

T. F. Keefe, W. T. Tsai

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

43 Scopus citations


Consideration is given to the application of multiversion schedulers in multilevel secure database management systems (MLS/DBMSs). Transactions are vital for MLS/DBMSs because they provide transparency to concurrency and failure. Concurrent execution of transactions may lead to contention among subjects for access to data, which in MLS/DBMSs may lead to security problems. Multiversion schedulers reduce the contention for access to data by maintaining multiple versions. A description is given of the relation between schedules produced in MLS/DBMSs and those which are multiversion serializable. The authors also propose a secure multiversion scheduler. They show that the scheduling protocol gives correct schedules and is free of covert channels due to contention for access to data, i.e., the scheduler is data-conflict-secure.

Original languageEnglish (US)
Title of host publication1990 IEEE Comput Soc Symp Res Secur Privacy
Editors Anon
PublisherPubl by IEEE
Number of pages15
ISBN (Print)0818620609
StatePublished - Jan 1 1990
Event1990 IEEE Computer Society Symposium on Research in Security and Privacy - Oakland, CA, USA
Duration: May 7 1990May 9 1990

Publication series

NameProceedings of the Symposium on Security and Privacy


Other1990 IEEE Computer Society Symposium on Research in Security and Privacy
CityOakland, CA, USA

ASJC Scopus subject areas

  • Software


Dive into the research topics of 'Multiversion concurrency control for multilevel secure database systems'. Together they form a unique fingerprint.

Cite this