Skip to main navigation Skip to search Skip to main content

Multiversion concurrency control for multilevel secure database systems

  • T. F. Keefe*
  • , W. T. Tsai
  • *Corresponding author for this work

Research output: Chapter in Book/Report/Conference proceedingConference contributionpeer-review

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
Title of host publication1990 IEEE Comput Soc Symp Res Secur Privacy
PublisherPubl by IEEE
Pages369-383
Number of pages15
ISBN (Print)0818620609, 9780818620607
DOIs
StatePublished - 1990
Externally publishedYes
Event1990 IEEE Computer Society Symposium on Research in Security and Privacy - Oakland, CA, USA
Duration: 7 May 19909 May 1990

Publication series

NameProceedings of the Symposium on Security and Privacy

Conference

Conference1990 IEEE Computer Society Symposium on Research in Security and Privacy
CityOakland, CA, USA
Period7/05/909/05/90

Fingerprint

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

Cite this