Abstract
The aim of this paper is to propose a uniform terminology for functional dependencies and their counterparts for n-ary relationship types. A variety of existing approaches is presented and the differences between them are discussed. A sound and complete axiomatization is introduced that allows one to check the consistency of a cardinality constraint specification and to derive new constraints from existing ones. The advantage of our system of rules is its applicability to the whole variety of existing approaches in this area. Our deductive system is non-redundant.
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
W. W. Armstrong: Dependency structure of database relationships, Proceedings IFIP, North Holland, Amsterdam, 1974, p. 580–583
S. Bell: The expanded implication problem of data dependencies, Technical Report LS-8-16, Computer Science Department, University of Dortmund, 1995
A. Binemann-Zdanowicz: Systematization of Approaches to Equality-Generating Constraints, Computer Science Report 02-2000, Brandenburg University of Technology, Institute of Computer Science, Cottbus, 2000
T. Doležal: Cardinality constraints for n-ary relationship types, ADBIS’ 99, Maribor, 1999
T. Doležal: Cardinality constraints and associative data model, Doctoral thesis, Charles University Prague, 1999
A. Heuer, G. Saake: Datenbanken, Konzepte und Sprachen (in German), International Thomson Publishing Group, 1995
J. M. Janas: Covers for functional independencies, MFDBS 89, LNCS 364, p. 294–268, Visegrád, 1989
M. Klettke: Akquisition von Integritätsbedingungen in Datenbanken, Infix Publishers, Sankt Augustin, 1998
H. Mannila, K.-J. Räihä: The Design of Relational Databases, Addison-Wesley, Reading, 1992
A. McAllister: Complete rules for n-ary relationship cardinality constraints, Data & Knowledge Engineering 27 (1998) 255–288
J. Paredaens, P. DeBra, M. Gyssens, D. VanGucht: The Structure of the Relational Database Model, Springer, Berlin, 1989
M. Albrecht, M. Altus, E. Buchholz, H. Cyriaks, A. Düsterhöft, J. Lewerenz, H. Mehlan, M. Steeg, K.-D. Schewe, B. Thalheim: Rapid Application and Database Development-Project Report, internal report, Brandenburg University of Technology at Cottbus, Cottbus, 1997
B. Thalheim: Abhängigkeiten in Relationen, habilitation thesis, Technical University of Dresden, 1985
B. Thalheim: Dependencies in Relational Databases, Teubner, Leipzig, 1991
B. Thalheim: Entity-Relationship Modeling-Foundations of Database Technology, Springer, Berlin, 2000
J. D. Ullman: Principles of Database and Knowledge-Base Systems, Computer Science Press, Rockville, 1988
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2000 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Binemann-Zdanowicz, A. (2000). Systematization of Approaches to Equality—Generating Constraints. In: Štuller, J., Pokorný, J., Thalheim, B., Masunaga, Y. (eds) Current Issues in Databases and Information Systems. ADBIS DASFAA 2000 2000. Lecture Notes in Computer Science, vol 1884. Springer, Berlin, Heidelberg. https://doi.org/10.1007/3-540-44472-6_24
Download citation
DOI: https://doi.org/10.1007/3-540-44472-6_24
Published:
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-67977-6
Online ISBN: 978-3-540-44472-5
eBook Packages: Springer Book Archive