Multilevel Transaction Problem for Multilevel Secure Database Systems and its Solution for the Replicated Architecture.

摘要

A user of a database management system has an intuitive idea of a transaction as a sequence of database commands that he or she submits. The user expects this sequence of commands to be executed in the order of submission, without interference from other database commands submitted by other users. Techniques for doing this while concurrently supporting multiple database users are well known for conventional (i.e., not multilevel) database systems. Transaction management theory for conventional database systems is not only mature, but useful in practice. The corresponding theory for multilevel secure database systems is still developing but some progress has been made 3,5,6,7,8, 9,10.