Abstract
In many cases, it would be useful to automatically downgrade obsolete information. Most of the multilevel databases do not provide mechanisms which enable such downgrading to be specified and managed. In this paper, we propose a general language to cope with this problem. This language is based on first order logic with various extensions to represent concepts such as dating, classification and downgrading. This language enables the content of a temporal multilevel database to be specified. We also show that this language can be used to specify general and various downgrading rules. We conclude this paper by providing several examples of downgrading rules in the context of the entity-relationship model.
Chapter PDF
Similar content being viewed by others
Keyword Codes
Keyword
References
J. F. Allen and G. Fergusson. Actions and Events in Interval Temporal Logic. Journal of Logic and Computation, 1994.
N. Boulahia-Cuppens, F. Cuppens, A. Gabillon, and K. Yazdanian. Multi-View Model for Multilevel Object Oriented Databases. In Ninth Annual Computer Security Applications Conference, Orlando, Florida, 1993.
D. Bell and L. LaPadula. Secure Computer Systems: Unified Exposition and Multics Interpretation. Technical Report ESD-TR-75–306, MTR-2997, MITRE, Bedford, Mass, 1975.
L. Cholvy and F. Cuppens. Providing Consistent Views in a Polyinstantiated Database. In J. Biskup, M. Morgenstern, and C. Landwehr, editors, Database Security, 8: Status and Prospects. North-Holland, 1995. Results of the IFIP WG 11.3 Workshop on Database Security.
F. Cuppens and R. Demolombe. How to recognize topics to provide cooperative answering. Information Systems, 14 (2), 1989.
F. Cuppens and R. Demolombe. Normative Conflicts in a Confidentiality Policy. In ECAI’94 Workshop on Artificial Normative Reasoning, Amsterdam, The Netherlands, 1994.
P. P. Chen. The Entity/Relationship Model: toward a unified view of data. ACM TODS, 1(1), March 1976.
B. F. Chellas. Modal Logic. Cambridge University Press, 1980.
U. Dayal, B. Blaustein, A. Buchmann, and al. The HiPAC Project: Combining Active Databases and Timing Constraints. SIGMOD RECORD, 17 (1), March 1988.
T. Garvey, T. Lunt, X. Qian, and M. Stickel. Toward a Tool to Detect and Eliminate Inference Problems in the Design of Multilevel Databases. In Proc. of the Sixth IFIP WG 11.3 Working Conference on Database Security, Vancouver, 1992.
D. Gabbay and P. McBrien. Temporal Logic and Historical Databases. In Proceedings of the 17th International Conference on Very Large Data Bases, Barcelona, Spain, 1991.
C. Jensen et al. A Consensus Glossary of Temporal Database Concepts. SIGMOD RECORD, 23 (1), March 1994.
N. Pissinou et al. Towards an Infrastructure for Temporal Databases: Report of an Invitational ARPA/NSF Workshop. SIGMOD RECORD, 23 (1), March 1994.
N. Pissinou, K. Makki, and Y. Yesha. On Temporal Modeling in the Context of Object Databases. SIGMOD RECORD, 22 (3), September 1994.
R. Reiter. Towards a logical reconstruction of relational database theory. In On Conceptual Modelling: Perspectives from Artificial Intelligence, Databases and Programming Languages. Springer Verlag, 1983.
N. Resher and A. Urquhart. Temporal Logic. Springer Verlag, 1971.
R. Snodgrass and I. Ahn. Temporal Databases. IEEE Computer, 19 (9), September 1986.
S. Su and H.-H. Chen. A Temporal Knowledge Representation Model OSAM*/T and its Query Language OQL/T. In Proceedings of the 17th International Conference on Very Large Data Bases, Barcelona, 1991.
S. M. Sripada. A Metalogic Programming Approach to Reasoning about Time in Knowledge bases. In Proceedings of the 13th International Joint Conference on Artificial Intelligence, 1993.
J. Widom, R. Cochrane, and B. Lindsay. Implementing set-oriented production rules as an extension to Starbust. In Proceedings of Int. Conf. on VLDB, Barcelona, 1991.
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 1996 IFIP International Federation for Information Processing
About this chapter
Cite this chapter
Cuppens, F., Gabillon, A. (1996). Modelling a Multilevel Database with Temporal Downgrading Functionalities. In: Spooner, D.L., Demurjian, S.A., Dobson, J.E. (eds) Database Security IX. IFIP Advances in Information and Communication Technology. Springer, Boston, MA. https://doi.org/10.1007/978-0-387-34932-9_10
Download citation
DOI: https://doi.org/10.1007/978-0-387-34932-9_10
Publisher Name: Springer, Boston, MA
Print ISBN: 978-1-5041-2954-1
Online ISBN: 978-0-387-34932-9
eBook Packages: Springer Book Archive