Multiversion concurrency control for multilevel secure database systems

T. F. Keefe, W. T. Tsai

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

35 Scopus citations

Abstract

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
Pages369-383
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

Other

Other1990 IEEE Computer Society Symposium on Research in Security and Privacy
CityOakland, CA, USA
Period5/7/905/9/90

    Fingerprint

ASJC Scopus subject areas

  • Software

Cite this

Keefe, T. F., & Tsai, W. T. (1990). Multiversion concurrency control for multilevel secure database systems. In Anon (Ed.), 1990 IEEE Comput Soc Symp Res Secur Privacy (pp. 369-383). (Proceedings of the Symposium on Security and Privacy). Publ by IEEE.