Abstract
In relational database systems, traditional normalization techniques (eg, BCNF, 4NF) remove data redundancies from a single relation, but can not detect and remove redundancies across multiple relations. However, redundancies among multiple relations are abundant especially in integrated databases. In this paper, we first propose to detect such data redundancies using equality-generating dependencies (EGDs) and propose an extended normal form (ENF) of relational database schema with respect to EGDs. We show that a database has no potential data redundancies with respect to EGDs if and only if the schema is in ENF. For a common special class of EGDs, we provide a set of sound and complete inference rules. A normalization process is presented to losslessly transform a relational database schema to one in ENF. We then extend our EGDs and ENF to XML data, and show how similar data redundancy problems can be detected for data-centric XML documents.
This is a preview of subscription content, log in via an institution to check access.
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
Abiteboul, S., Hull, R., Vianu, V.: Foundations of Databases. Addison-Wesley, Reading (1995)
Arenas, M., Libkin, L.: A normal form for XML documents. ACM Transactions on Database Systems 29, 195–232 (2004)
Baudinet, M., Chomicki, J., Wolper, P.: Constraint-generating dependencies. Journal of Computer and System Sciences 19(1), 94–115 (1999)
Buneman, P., Davidson, S.B., Fan, W., Hara, C.S.: Keys for XML. Computer Networks 39(5), 473–487 (2002)
Fagin, R., Vardi, M.Y.: The theory of data dependencies—an overview. In: Paredaens, J. (ed.) ICALP 1984. LNCS, vol. 172, pp. 1–22. Springer, Heidelberg (1984)
Ling, T.W., Goh, C.H.: Logical database design with inclusion dependencies. In: ICDE 1992, pp. 642–649 (1992)
Maier, D.: The Theory of Relational Databases. Computer Sceince Press, Rockville (1983)
Mannila, H., Räihä, K.: Inclusion dependencies in database design. In: ICDE 1986, pp. 713–718 (1986)
Vincent, M.W.: Semantic foundation of 4NF in relational database design. Acta Informatica 36, 1–41 (1999)
Vincent, M.W., Liu, J., Liu, C.: Strong functional dependencies and their applicatiopn to normal forms in XML. ACM Transactions on Database Systems 29(3), 445–462 (2004)
Wang, J.: Logical database design with equality generating dependencies. Manuscript (December 2004)
Wang, J., Topor, R., Maher, M.J.: Reasoning with disjunctive constrained tuple-generating dependencies. In: Mayr, H.C., Lazanský, J., Quirchmayr, G., Vogel, P. (eds.) DEXA 2001. LNCS, vol. 2113, pp. 963–973. Springer, Heidelberg (2001)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2005 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Wang, J. (2005). Database Design with Equality-Generating Dependencies. In: Zhou, L., Ooi, B.C., Meng, X. (eds) Database Systems for Advanced Applications. DASFAA 2005. Lecture Notes in Computer Science, vol 3453. Springer, Berlin, Heidelberg. https://doi.org/10.1007/11408079_31
Download citation
DOI: https://doi.org/10.1007/11408079_31
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-25334-1
Online ISBN: 978-3-540-32005-0
eBook Packages: Computer ScienceComputer Science (R0)