Abstract
We present algorithms for access rights control in multiuser, object-oriented databases. These algorithms follow the model of authorization introduced in F. Rabitti et al., A model of authorization for next-generation databases, ACM Transaction on Database Systems 16:88-131, 1991. We show how the three basic operations: Access Control, Grant, and Revoke can be efficiently implemented using methods for manipulating partially ordered sets. Several techniques for maintenance of authorization bases are presented and the complexity of the algorithms is established.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
E. Bertino and L. Martino. Object-Oriented Database Systems: Concepts and Architectures Addison-Wesley Publishing Company, 1993.
D.A. Davey and H.A. Priestley. Introduction to Lattices and Order. Cambridge University Press, 1990.
S. Castano, M.G. Fugini, G. Martella, and P. Samarati. Database Security. ACM Press, Addison-Wesley Publishing Company, 1995.
T. Lunt. Authorization in Object-Oriented Databases. In: W. Kim, Modern Database Systems, pp. 130–145, Addison Wesley, Reading, MA., 1994.
F. Rabitti, E. Bertino, W. Kim, and D. Woelk. A model of authorization for next-generation databases. ACM Transaction on Database Systems 16:88–131, 1991
R. Reiter. On closed world data bases. In H. Gallaire and J. Minker, editors, Logic and data bases, pages 55–76. New York, NY: Plenum Press, 1978.
R. Reiter. A logic for default reasoning. Artificial Intelligence, 13:81–132, 1980.
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 1996 Springer-Verlag London Limited
About this paper
Cite this paper
Brooks, W., Marek, V.W., Truszczynski, M. (1996). Algorithms for Maintaining Authorization Base. In: Murphy, J., Stone, B. (eds) OOIS’ 95. Springer, London. https://doi.org/10.1007/978-1-4471-1009-5_10
Download citation
DOI: https://doi.org/10.1007/978-1-4471-1009-5_10
Publisher Name: Springer, London
Print ISBN: 978-3-540-76010-8
Online ISBN: 978-1-4471-1009-5
eBook Packages: Springer Book Archive