Secure concurrency control algorithm for multilevel secure databases

In a Multi Level Database (MLS) data as well as user, both are classified in order to provide security to data. Data and users are classified at different levels in the database and the user with a particular security level is allowed to access the data at that level or below that level only. So the concurrency control requirements of MLS databases are different from the concurrency control requirements of traditional databases. In this paper we have analysed the problems that may occur when conventional methods of concurrency control are used in MLS databases. We have proposed secure and starvation-free concurrency control algorithm.