Abstract
This paper describes version management in the Secure TransActional Resources — Database System (*-DBS) currently being developed at Penn State. This system employs concurrency control based on a secure multiversion timestamp ordering protocol. Efficient version management is critical to the performance of such a system. This paper describes a method of version management that requires no trust, adapts effectively to skewed access patterns, provides access to any version with at most one disk access and supports tuple level concurrency control. Based on our implementation, we report on the performance of this method.
Chapter PDF
Similar content being viewed by others
Keywords
These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.
References
Mike Accetta, William Bolosky Robert Baron, David Golub, Richard Rashid, Avadis Tevanian, and Michael Young. Mach: A new kernel foundation for unix development. Proceedings of the Summer 1986 USENIX Conference, Summer 1986.
Ashwin Baskaran. Buffer management for a multilevel secure dbms. Master’s thesis, Dept. of Computer Science and Engineering, The Pennsylvania State University, University Park, PA 16802, December 1996.
D. E. Bell and L. J. LaPadula. Secure computer systems: Unified exposition and multics interpretations. Technical Report MTR-2997, Mitre Corp., March 1976.
P.A. Bernstein, V. Hadzilacos, and N. Goodman. Concurrency Control and Recovery in Database Systems. Addison-Wesley, Reading, MA, 1987.
Paul Bober and Michael Carey. On mixing queries and transactions via multiversion locking Proceedings of the Eight IEEE Data Engineering Conference,1992.
Paul Bober and Michael Carey. Indexing alternatives for multiversion locking. Technical Report 1184, Dept. of Computer Science, University of Wisconsin-Madison, November 1993.
A. Chan, S.Fox, W. Lin, A. Nori, and D. Ries. The implementation of an integrated concurrency control and recovery scheme. Proceedings of ACM SIGMOD Conference, 1982.
David Golub, Randall Dean, Alessandro Forin, and Richard Rashid. Unix as an application program. Proceedings of the USENIX Conference, Summer 1990.
J. Gray and A. Reuter. Transaction Processing: Concepts and Techniques. Morgan Kaufmann, San Mateo, CA, 1993.
T. F. Keefe and W. T. Tsai. Multiversion transaction scheduler for centralized multilevel secure database systems. Technical Report TR-93–116, Department of Computer Science and Engineering, The Pennsylvania State University, January 1993.
Vijay Kumar, editor. Performance of Concurrency Control mechanisms in Centralized Database Dystems. Prentice Hall, Englewood Cliffs, NJ, 1996.
Spencer E. Minear. Providing policy control over object operations in a mach based system. Proceedings of USENIX Conference, pages 1–15, April 1995.
V. R. Pesati, T. F. Keefe, and S. Pal. The design and implementation of a multilevel secure log manager. Proceedings of the IEEE Symposium on Security and Privacy, page 55 64, May 1997.
Ramprasad Sripada. The design of a multiversion database file manager for multilevel secure systems. Master’s thesis, Deptartment of Computer Science and Engineering, The Pennsylvania State University, August 1997.
A. C. Warner and T. F. Keefe. Version pool management in a multilevel secure multiversion transaction manager. Proceedings of IEEE Symposium on Research in Security and Privacy, May 1995.
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 1999 Springer Science+Business Media New York
About this chapter
Cite this chapter
Sripada, R., Keefe, T.F. (1999). Version Management in the STAR MLS Database System. In: Jajodia, S. (eds) Database Security XII. IFIP — The International Federation for Information Processing, vol 14. Springer, Boston, MA. https://doi.org/10.1007/978-0-387-35564-1_10
Download citation
DOI: https://doi.org/10.1007/978-0-387-35564-1_10
Publisher Name: Springer, Boston, MA
Print ISBN: 978-1-4757-4914-4
Online ISBN: 978-0-387-35564-1
eBook Packages: Springer Book Archive