Abstract
We use a simple epistemic logic to pose problems related to relational database design. We use the notion of attribute dependencies, which is weaker than the notion of functional dependencies, to perform design tasks since it satisfies Armstrong axioms. We discuss also the application of the simple epistemic logic to privacy protection and to statistical disclosure.
This is a preview of subscription content, log in via an institution.
Buying options
Tax calculation will be finalised at checkout
Purchases are for personal use only
Learn about institutional subscriptionsPreview
Unable to display preview. Download preview PDF.
References
N. R. Adam, J.C. Wortmann, Security-Control Methods for Statistical Databases: A Comparative Study, ACM Computing Surveys, 21, 4, 515–556, 1989.
C. Date, R. Fagin, Simple conditions for guaranteeing higher normal forms in relational database, ACM Trans. on Database System, vol. 17, no. 3, Sept. 1992.
Tsan-sheng Hsu, Churn-Jung Liau. A logical model for privacy protection. Lecture Notes in Computer Science, 2200: 110–124, 2001.
C. Meadows, Open issues in formal methods for cryptographic protocol analysis, In Proceedings of DISCEX 2000, pages 237–250. IEEE Comp. Society Press, 2000.
O. Ore, R.J. Wilson, Graphs and their uses, MAA, New Math Library, 1990.
E. Ozkarahan, Database management: Concepts, design and practice, Prentice Hall, 1990.
J. D. Ullman, Principles of database and knowledge-base systems, Computer Science Press, 1988.
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2002 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Morales-Luna, G. (2002). Simple Epistemic Logic for Relational Database. In: Coello Coello, C.A., de Albornoz, A., Sucar, L.E., Battistutti, O.C. (eds) MICAI 2002: Advances in Artificial Intelligence. MICAI 2002. Lecture Notes in Computer Science(), vol 2313. Springer, Berlin, Heidelberg. https://doi.org/10.1007/3-540-46016-0_25
Download citation
DOI: https://doi.org/10.1007/3-540-46016-0_25
Published:
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-43475-7
Online ISBN: 978-3-540-46016-9
eBook Packages: Springer Book Archive