An efficient multiversion algorithm for secure servicing of transaction reads

Proceedings of the ACM Conference on Computer and Communications Security

Volumn , Issue , 1994, Pages 118-125

  Ammann, Paul ^a   Jajodia, Sushil ^a  

^a GEORGE MASON UNIVERSITY   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

DATA PRIVACY;

ARBITRARY NUMBER; CONFLICT-FREE ACCESS; COVERT CHANNELS; FIXED NUMBERS; MULTILEVEL DATABASE; SECURITY LEVEL; SECURITY STRUCTURES; SERIALIZABILITY;

SECURITY OF DATA;

EID: 24744447827     PISSN: 15437221     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1145/191177.191201     Document Type: Conference Paper

References (24)

1. [AJ93] Paul Ammann and Sushil Jajodia. Distributed timestamp generation in planar lattice networks. ACM Transactions on Computer Systems, 11(3):205-225, August 1993.
2. [AJF93] Paul Ammann, Sushil Jajodia, and Phyllis Frankl. Globally consistent event ordering in one-directional distributed environments. Technical Report ISSE-TR-93-104, George Mason University, Fairfax, VA 22030, August 1993.
3. [AJJ92] Paul Ammann, Frank Jaeckle, and Sushil Jajodia. A two snapshot algorithm for concurrency control in secure multi-level databases. In Proceedings of the Symposium on Research in Security and Privacy, pages 204-215, Oakland, CA, May 1992.
4. [BHG87] Philip A. Bernstein, Vassos Hadzilacos, and Nathan Goodman. Concurrency Control and Recovery in Database Systems. Addison-Wesley, Reading, MA, 1987.
5. [BL76] D. E. Bell and L. J. LaPadula. Secure computer systems: Unified exposition and multics interpretation. Technical Report MTR-2997, The Mitre Corporation, Bedford, MA, March 1976.
6. [CK93] Oliver Costich and M. Kang. Maintaining multilevel transaction atomicity in MLS database systems with replicated architecture. In IFIP7: Proceedings of the IFIP WG 11.3 Seventh Annual Working Conference on Database Security, pages 332-357, Huntsville, AL, September 1993.
7. [CM92] Oliver Costich and John P. McDermott. A multilevel transaction problem for multilevel secure database systems and its solution for the replicated architecture. In Proceedings of the Symposium on Research in Security and Privacy, pages 192-203, Oakland, CA, May 1992.
8. [Com83] Committee on Multilevel Data Management Security, Air Force Studies Board, National Research Council, Washington, DC. Multilevel Data Management Security, 1983.
9. [Cos92] Oliver Costich. Transaction processing using an untrusted scheduler in a multilevel database with replicated architecture. In Carl Landwehr and Sushil. Jajodia, editors, Database Security V: Status and Prospects, pages 173-190. North Holland, 1992.
10. [Den82] Dorothy E. Denning. Cryptography and Data Security. Addison-Wesley, Reading, MA, 1982.
11. [DoD85] DoD Computer Security Center. Trusted Computer System Evaluation Criteria, December 1985. DoD 5200.28-STD.
12. [FM89] Judy Froscher and Cathy Meadows. Achieving a trusted database management system using parallelism. In C. Landwehr and S. Jajodia, editors, Database Security II: Status and Prospects, pages 151-160. North Holland, 1989.
13. [HC86] Meichun Hsu and Arvola Chan. Partitioned two-phase locking. ACM Transactions on Database Systems, 11(4):431-446, December 1986.
14. [Jae92] Frank Jaeckle. A two snapshot algorithm for concurrency control in secure multi-level databases. Master's thesis, George Mason University, 1992.
15. [JK90] Sushil Jajodia and Boris Kogan. Transaction processing in multilevel-secure databases using replicated architecture. In Proceedings of the Symposium on Research in Security and Privacy, Oakland, CA, May 1990.
16. [KJ90] Boris Kogan and Sushil Jajodia. Concurrency control in multilevel-secure databases using replicated architecture. Proceedings ACM SIGMOD International Conference on Management of Data, pages 153-162, May 1990.
17. [KK92] I. E. Kang and T. F. Keefe. On transaction processing for multilevel secure replicated databases. In Proceedings European Symposium on Research in Computer Security, pages 329-347, Toulouse, France, 1992. Springer-Verlag. Lecture Notes in Computer Science, Volume 648.
18. [KT90] T. F. Keefe and W. T. Tsai. Multiversion concurrency control for multilevel secure database systems. In Proceedings of the Symposium on Research in Security and Privacy, pages 369-383, Oakland, CA, May 1990.
19. [Mav93] Padmaja Mavuluri. On the fly reading of entire databases. Master's thesis, George Mason University, 1993.
20. [McD93] John P. McDermott. Transaction Management in Replicated-Architecture Multilevel-Secure Database Systems. PhD thesis, George Mason University, 1993.
21. [MJS91] John McDermott, Sushil Jajodia, and Ravi Sandhu. A single-level scheduler for the replicated architecture for multilevel-secure databases. In Seventh Annual Computer Security Application Conference, pages 2-11, San Antonio, TX, December 1991.
22. [MPL92] C. Mohan, Hamid Pirahesh, and Raymond Lorie. Efficient and flexible methods for transient versioning of records to avoid locking by read-only transactions. In Proceedings of ACM SIGMOD International Conference on Management of Data, pages 124-133, San Diego, CA, June 1992.
23. [PMC+92] Hamid Pirahesh, C. Mohan, Josephine Cheng, T. S. Liu, and Pat Sellinger. Parallelism in relational data base systems: Architectural issues and design approaches. In Proceedings of 2nd International Conference on Databases in Parallel and Distributed Systems, pages 4-29, Dublin, Ireland, July 1992.
24. [Pu86] Calton Pu. On-the-fly, incremental, consistent reading of entire databases. Algorithmica, 1(3):271-287, October 1986.