Priority-driven secure multiversion locking protocol for real-time secure database systems [chapter]

C. Park, S. Park, S. Son
1998 IFIP Advances in Information and Communication Technology  
Database systems for real-time applications must satisfy timing constraints associated with transactions. 'fYpically a timing constraint is expressed in the form of a deadline and is represented by a priority to be used by schedulers. In many real-time applications, security is another important requirement, since the system maintains sensitive information to be shared by multiple users with different levels of security clearance. As more advanced database systems are being used in applications
more » ... that need to support timeliness while managing sensitive information, protocols that satisfy both requirements need to be developed. In this paper, we propose a new priority-driven secure multiversion locking protocol for real-time secure database systems. The schedules produced by the proposed protocol are proven to be one-copy serializable. We have also shown that the protocol eliminates covert channels and ensures that high priority transactions are neither delayed nor aborted by low priority transactions. The details of the protocol, including the compatibility matrix and the version selection algorithm are presented. Several examples to illustrate the behavior of the protocol are provided, along with performance comparisons with other protocols.
doi:10.1007/978-0-387-35285-5_14 fatcat:aldkpjcqybcp7kzrq3wyhjvwaq