Browser unable to execute script; please use the site map to navigate the site.

A Taxonomy for Secure Object-oriented Databases

Olivier and von Solms


(Citation)Citation information

M. S. Olivier and S. H. von Solms. “A Taxonomy for Secure Object-oriented Databases”. In: ACM Transactions on Database Systems 19.1 (1994), pp. 3–46


This paper proposes a taxonomy for secure object-oriented databases in order to clarify the issues in modelling and implementing such databases. It also indicates some implications of the various choices one may make when designing such a database.

Most secure database models have been designed for relational databases. The object-oriented database model is more complex than the relational model and object-orientation is not based on a formal (mathematical) model like the relational model. For these reasons, models for secure object-oriented databases are more complex than their relational counterparts. Furthermore, since views of the object-oriented model differ, each security model has to make some assumptions about the object-oriented model used for its particular database.

A number of models for secure object-oriented databases has been proposed. These models differ in many respects, because they focus on different aspects of the security problem, or because they make different assumptions about what constitutes a secure database or because they make different assumptions about the object-oriented model.

The taxonomy proposed in this paper may be used to compare the various models: Models that focus on specific issues may be positioned in the broader context with the aid of the taxonomy. The taxonomy also identifies the major aspects where security models may differ and indicates some alternatives available to the system designer for each such design choice. Lastly, we show some implications of using specific alternatives.

Since differences between models for secure object-oriented databases are often subtle, a formal notation is necessary for a proper comparison. Such a formal notation also facilitates the formal derivation of restrictions that apply under specific conditions. The formal approach also gives a clear indication about the assumptions made by us—given as axioms—and the consequences of those assumptions (and of design choices made by the model designer)—given as theorems.

(Full text)Full text

A pre- or postprint of the publication is available at

(Authoritative version on publisher's site)Definitive version

The definitive version of the paper is available from the publisher.
DOI: 10.1145/174638.174640

(BibTeX record)BibTeX reference

author={Martin S Olivier and von Solms, Sebastiaan H},
title={A Taxonomy for Secure Object-oriented Databases},
journal={ACM Transactions on Database Systems},
year={1994} )