Abstract
Classical normalisation theory has a number of lacunas although it is commonly and widely accepted and it is the basis for database theory since the 80ies. Most textbooks and monographs still follow this approach despite the good number of open problems. Today, modern object-relational DBMS offer far better capabilities than the systems that have been built in the past based on the strict relational paradigm. Constraint maintenance has been oriented on transformation of structures to structures that are free of functional dependencies beside key constraints. The maintenance of coherence constraints such as two-type inclusion constraints has been neglected although this maintenance might be the most expensive one. In reality normalisation is local optimisation that exclusively considers functional dependency maintenance.
We thus need a different normalisation approach. This paper develops an approach towards optimisation of schemata and global normalisation. This approach results in a denormalisation and object-relational database schemata.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Notes
- 1.
- 2.
We restrict the citations to the most essential ones for this paper and restrain to give a full survey of the research.
- 3.
We forbear from postulating these observations as theorems. They are rather simple and easy to check statements.
- 4.
We note that a database schema is typically not a database model. The schema must be enhanced by views to become a database model [36]. Since we have to use anyway views then we should better extensively use horizontal decomposition beside vertical decomposition.
- 5.
If we require that all inclusion dependencies are referential integrity constraints then we need 12 types for normalisation that results in a foreign-key-faithful decomposition: \(R_1[\underline{A}], R_1[\underline{I}], R_1[\underline{A},I], R_1[\underline{A},G], R_2[\underline{F}], R_2[A,\underline{I,F}], R_3[\underline{B}], R_3[\underline{A,B}], R_3[\underline{A,B},D], \) \( R_4[\underline{D}], R_4[\underline{G}], R_4[\underline{D},F,G]\) where the key of each new type \(R_i[X] := \pi _X[R_i]\) is underlined.
- 6.
We know so far only less than a handful books that do not require such.
- 7.
Many constraints can be omitted since integrity is also often managed through proper interfacing and exchange procedures without a chance for inconsistency as long as the data modification is exclusively based on interface or exchange view data. The development of a theory for this approach is one of the lacunas of database theory.
- 8.
We avoid the exponential size trap for sets of functional dependencies with this toleration of incompleteness of constraint sets. We consider only essential ones and completely or partially neglect others. This approach can be extended to a theory of robust normalisation.
- 9.
The validity of pairwise inclusion constraints is also neglected in this case.
- 10.
- 11.
With 21 open problems from which 13 are not yet solved.
References
Abiteboul, S., Hull, R., Vianu, V.: Foundations of Databases. Addison-Wesley, Reading (1995)
Beeri, C., Thalheim, B.: Identification as a primitive of database models. In Proceedings of the FoMLaDO 1998, pp. 19–36. Kluwer, London (1999)
Benczúr, A.A., Kiss, A., Markus, T.: On a general class of data dependencies in the relational model and its implication problems. Comput. Math. Appl. 21(1), 1–11 (1991)
Bick, M.: Denormalisierung. Master’s thesis, CAU Kiel, Department of Computer Science (2015)
Biskup, J.: Foundations of Information Systems. Vieweg, Wiesbaden (1995). (in German)
Buxton, S., et al.: Database Design - Know It All. Morgan Kaufmann, Burlington (2008)
Celko, J.: Joe Celko’s SQL for Smarties - Advanced SQL Programming. Morgan Kaufmann, San Francisco (1995)
Celko, J.: Joe Celko’s Data and Databases: Concepts in Practice. Morgan Kaufmann, Burlington (1999)
Codd, E.F.: The Relational Model for Database Management (Version 2). Addison-Wesley, Reading (1991)
Date, C.J.: Database Design and Relational Theory - Normal Forms and All That Jazz. O’Reilly, Sebastopol (2012)
Date, C.J.: Go Faster - The TransRelational Approach to DBMS Implementation. C.J. Date & Ventus Publishing ApS, Frederiksberg (2011)
Demetrovics, J., Molnar, A., Thalheim, B.: Graphical and spreadsheet reasoning for sets of functional dependencies. In: Proceedings of the ER 2004, LNCS, vol. 3255, pp. 54–66 (2004)
Demetrovics, J., Molnar, A., Thalheim, B.: Graphical and spreadsheet reasoning for sets of functional dependencies. Technical Report 0402, Kiel University, Computer Science Institute (2004). http://www.informatik.uni-kiel.de/reports/2004/0402.html
Kiss, A., Markus, T.: Functional and inclusion dependencies and their implication problems. In: 10th International Seminar on DBMS, Cedzyna, Poland, pp. 31–38 (1987)
Klettke, M., Thalheim, B.: Evolution and migration of information systems. In: Embley, D., Thalheim, B. (eds.) The Handbook of Conceptual Modeling: Its Usage and Its Challenges, pp. 381–420. Springer, Berlin (2011). https://doi.org/10.1007/978-3-642-15865-0_12
Koehler, H.: Autonomous sets – a method for hypergraph decomposition with applications in database theory. In: Hartmann, S., Kern-Isberner, G. (eds.) FoIKS 2008. LNCS, vol. 4932, pp. 78–95. Springer, Heidelberg (2008). https://doi.org/10.1007/978-3-540-77684-0_8
Köhler, H.: Autonomous sets for the hypergraph of all canonical covers. Ann. Math. Artif. Intell. 63(3–4), 257–285 (2011)
Köhler, H., Link, S.: SQL schema design: foundations, normal forms, and normalization. Inf. Syst. 76, 88–113 (2018)
Leonard, M.: Database Design Theory. MacMillan, Houndsmills (1992)
Lightstone, S., Teorey, T., Nadeau, T.: Physical Database Design. Morgan Kaufmann, Burlington (2007)
Makowsky, J.A., Ravve, E.V.: Dependency preserving refinements and the fundamental problem of database design. DKE 24(3), 277–312 (1998). Special Issue: ER 1996 (ed. B. Thalheim)
Mannila, H., Räihä, K.-J.: The Design of Relational Databases. Addison-Wesley, Wokingham (1992)
Paredaens, J., De Bra, P., Gyssens, M., Van Gucht, D.: The Structure of the Relational Database Model. Springer, Berlin (1989). https://doi.org/10.1007/978-3-642-69956-6
Popkov, G.P., Popkov, V.K.: A system of distributed data processing. Vestnik Buryatskogo Gosudarstvennogo Universiteta 9, 174–181 (2013). (in Russian)
Schewe, K.-D., Thalheim, B.: NULL value algebras and logics. In: Information Modelling and Knowledge Bases, vol. XXII, pp. 354–367. IOS Press (2011)
Shasha, D.E., Bonnet, P.: Database Tuning - Principles, Experiments, and Troubleshooting Techniques. Elsevier, Amsterdam (2002)
Simsion, G., Witt, G.C.: Data Modeling Essentials. Morgan Kaufmann, San Francisco (2005)
Sörensen, O., Thalheim, B.: Semantics and pragmatics of integrity constraints. In: Schewe, K.-D., Thalheim, B. (eds.) SDKB 2011. LNCS, vol. 7693, pp. 1–17. Springer, Heidelberg (2013). https://doi.org/10.1007/978-3-642-36008-4_1
Steeg, M.: RADD/raddstar - a rule-based database schema compiler, evaluator, and optimizer. Ph.D. thesis, BTU Cottbus, Computer Science Institute, Cottbus, October 2000
Thalheim, B.: Dependencies in Relational Databases. Teubner, Leipzig (1991)
Thalheim, B.: Entity-Relationship Modeling - Foundations of Database Technology. Springer, Berlin (2000). https://doi.org/10.1007/978-3-662-04058-4
Thalheim, B.: Conceptual treatment of multivalued dependencies. In: Song, I.-Y., Liddle, S.W., Ling, T.-W., Scheuermann, P. (eds.) ER 2003. LNCS, vol. 2813, pp. 363–375. Springer, Heidelberg (2003). https://doi.org/10.1007/978-3-540-39648-2_29
Thalheim, B.: Open problems of information systems research and technology. In: Kobyliński, A., Sobczak, A. (eds.) BIR 2013. LNBIP, vol. 158, pp. 10–18. Springer, Heidelberg (2013). https://doi.org/10.1007/978-3-642-40823-6_2
Thalheim, B.: Conceptual models and their foundations. In: Schewe, K.-D., Singh, N.K. (eds.) MEDI 2019. LNCS, vol. 11815, pp. 123–139. Springer, Cham (2019). https://doi.org/10.1007/978-3-030-32065-2_9
Thalheim, B.: Semiotics in databases. In: Schewe, K.-D., Singh, N.K. (eds.) MEDI 2019. LNCS, vol. 11815, pp. 3–19. Springer, Cham (2019). https://doi.org/10.1007/978-3-030-32065-2_1
Thalheim, B., Tropmann-Frick, M.: The conception of the conceptual database model. In: ER 2015. LNCS, vol. 9381, pp. 603–611. Springer, Berlin (2015)
Tropmann, M., Thalheim, B.: Performance forecasting for performance critical huge databases. In: Proceedings of the EJC 2010, Jyväskylä, pp. 214–233 (2010)
Wang, Q., Thalheim, B.: Data migration: a theoretical perspective. DKE 87, 260–278 (2013)
Webster, B.F.: Pitfalls of Object-Oriented Development: A Guide for the Wary and Entusiastic. M&T Books, New York (1995)
Wei, Z., Link, S.: Embedded functional dependencies and data-completeness tailored database design. PVLDB 12(11), 1458–1470 (2019)
Yang, C.-C.: Relational Databases. Prentice-Hall, Englewood Cliffs (1986)
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2020 Springer Nature Switzerland AG
About this paper
Cite this paper
Thalheim, B. (2020). Schema Optimisation Instead of (Local) Normalisation. In: Herzig, A., Kontinen, J. (eds) Foundations of Information and Knowledge Systems. FoIKS 2020. Lecture Notes in Computer Science(), vol 12012. Springer, Cham. https://doi.org/10.1007/978-3-030-39951-1_17
Download citation
DOI: https://doi.org/10.1007/978-3-030-39951-1_17
Published:
Publisher Name: Springer, Cham
Print ISBN: 978-3-030-39950-4
Online ISBN: 978-3-030-39951-1
eBook Packages: Computer ScienceComputer Science (R0)