Implementing belief-consistent multilevel secure relational data model: issues and solutions

We summarize our efforts in implementing a working multilevel secure database prototype. We have chosen belief-consistent multilevel secure relational data model (BCMLS) as a basis for our prototype because of its comprehensive semantics for interpreting all stored information. While semantically superior to other models, this model has not been implemented as a working system before. Our prototype, which was created on an Informix database server with a PHP Web client, enables insertion, deletion and update of multilevel data while addressing the underlying model complexities through a number of original solutions.