Skip to main content
Fachgebiete
Automobil + Motoren Bauwesen + Immobilien Business IT + Informatik Elektrotechnik + Elektronik Energie + Nachhaltigkeit Finance + Banking Management + Führung Marketing + Vertrieb Maschinenbau + Werkstoffe Versicherung + Risiko
DE
EN
Bücher
Zeitschriften
Themenseiten
Organisationspsychologie Projektmanagement Marketing Smart Manufacturing
Weitere Formate
Podcasts Webinare Technik Webinare Wirtschaft Kongresse Veranstaltungskalender Awards
Jetzt Einzelzugang starten
Zugang für Unternehmen
Referenzkunden
SLX-Digitalkonferenz: Zukunftswerkstatt 2024

Mehr Umsatz mit Top-Kontakten

Am 7. Mai erfahren Sie, wie Vertriebsteams Leadgenerierung, Leadnurturing und Leadstrategien effizient steuern können.
Erweiterte Suche
Anmelden
nach oben
Erschienen in:
Functional Dependencies in Incomplete Databases with Limited Domains Kapitel lesen Erstes Kapitel lesen

2020 | OriginalPaper | Buchkapitel

Schema Optimisation Instead of (Local) Normalisation

verfasst von : Bernhard Thalheim

Erschienen in: Foundations of Information and Knowledge Systems

Verlag: Springer International Publishing

Einloggen

Aktivieren Sie unsere intelligente Suche, um passende Fachinhalte oder Patente zu finden.

search-config
loading …

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.

Sie haben noch keine Lizenz? Dann Informieren Sie sich jetzt über unsere Produkte:

Springer Professional "Wirtschaft+Technik"

Online-Abonnement

Mit Springer Professional "Wirtschaft+Technik" erhalten Sie Zugriff auf:

  • über 102.000 Bücher
  • über 537 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Maschinenbau + Werkstoffe
  • Versicherung + Risiko

Jetzt Wissensvorsprung sichern!

Jetzt informieren

Springer Professional "Technik"

Online-Abonnement

Mit Springer Professional "Technik" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 390 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Maschinenbau + Werkstoffe




 

Jetzt Wissensvorsprung sichern!

Jetzt informieren

Springer Professional "Wirtschaft"

Online-Abonnement

Mit Springer Professional "Wirtschaft" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 340 Zeitschriften

aus folgenden Fachgebieten:

  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Versicherung + Risiko




Jetzt Wissensvorsprung sichern!

Jetzt informieren
Vorheriges Kapitel Realisability of Choreographies
Nächstes Kapitel Strongly Minimal MapReduce Algorithms: A TeraSort Case Study
Fußnoten
1
This mechanism has been already used for fragmentation techniques for distributed databases. A similar approach has been proposed by Date [10] for handling NULL-polluted classes by rigid horizontal normalisation into NULL-free fragments (see also [25, 40]).
 
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.
 
11
With 21 open problems from which 13 are not yet solved.
 
Literatur
1.
Abiteboul, S., Hull, R., Vianu, V.: Foundations of Databases. Addison-Wesley, Reading (1995)MATH
2.
Beeri, C., Thalheim, B.: Identification as a primitive of database models. In Proceedings of the FoMLaDO 1998, pp. 19–36. Kluwer, London (1999)CrossRef
3.
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)CrossRef
4.
Bick, M.: Denormalisierung. Master’s thesis, CAU Kiel, Department of Computer Science (2015)
5.
Biskup, J.: Foundations of Information Systems. Vieweg, Wiesbaden (1995). (in German)MATH
6.
Buxton, S., et al.: Database Design - Know It All. Morgan Kaufmann, Burlington (2008)
7.
Celko, J.: Joe Celko’s SQL for Smarties - Advanced SQL Programming. Morgan Kaufmann, San Francisco (1995)MATH
8.
Celko, J.: Joe Celko’s Data and Databases: Concepts in Practice. Morgan Kaufmann, Burlington (1999)
9.
Codd, E.F.: The Relational Model for Database Management (Version 2). Addison-Wesley, Reading (1991)MATH
10.
Date, C.J.: Database Design and Relational Theory - Normal Forms and All That Jazz. O’Reilly, Sebastopol (2012)
11.
Date, C.J.: Go Faster - The TransRelational Approach to DBMS Implementation. C.J. Date & Ventus Publishing ApS, Frederiksberg (2011)
12.
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)
13.
14.
Kiss, A., Markus, T.: Functional and inclusion dependencies and their implication problems. In: 10th International Seminar on DBMS, Cedzyna, Poland, pp. 31–38 (1987)
15.
16.
17.
Köhler, H.: Autonomous sets for the hypergraph of all canonical covers. Ann. Math. Artif. Intell. 63(3–4), 257–285 (2011)MathSciNetCrossRef
18.
Köhler, H., Link, S.: SQL schema design: foundations, normal forms, and normalization. Inf. Syst. 76, 88–113 (2018)CrossRef
19.
20.
Lightstone, S., Teorey, T., Nadeau, T.: Physical Database Design. Morgan Kaufmann, Burlington (2007)MATH
21.
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)CrossRef
22.
Mannila, H., Räihä, K.-J.: The Design of Relational Databases. Addison-Wesley, Wokingham (1992)MATH
23.
24.
Popkov, G.P., Popkov, V.K.: A system of distributed data processing. Vestnik Buryatskogo Gosudarstvennogo Universiteta 9, 174–181 (2013). (in Russian)
25.
Schewe, K.-D., Thalheim, B.: NULL value algebras and logics. In: Information Modelling and Knowledge Bases, vol. XXII, pp. 354–367. IOS Press (2011)
26.
Shasha, D.E., Bonnet, P.: Database Tuning - Principles, Experiments, and Troubleshooting Techniques. Elsevier, Amsterdam (2002)
27.
Simsion, G., Witt, G.C.: Data Modeling Essentials. Morgan Kaufmann, San Francisco (2005)MATH
28.
29.
Steeg, M.: RADD/raddstar - a rule-based database schema compiler, evaluator, and optimizer. Ph.D. thesis, BTU Cottbus, Computer Science Institute, Cottbus, October 2000
30.
Thalheim, B.: Dependencies in Relational Databases. Teubner, Leipzig (1991)CrossRef
31.
32.
33.
34.
35.
36.
Thalheim, B., Tropmann-Frick, M.: The conception of the conceptual database model. In: ER 2015. LNCS, vol. 9381, pp. 603–611. Springer, Berlin (2015)
37.
Tropmann, M., Thalheim, B.: Performance forecasting for performance critical huge databases. In: Proceedings of the EJC 2010, Jyväskylä, pp. 214–233 (2010)
38.
Wang, Q., Thalheim, B.: Data migration: a theoretical perspective. DKE 87, 260–278 (2013)CrossRef
39.
Webster, B.F.: Pitfalls of Object-Oriented Development: A Guide for the Wary and Entusiastic. M&T Books, New York (1995)
40.
Wei, Z., Link, S.: Embedded functional dependencies and data-completeness tailored database design. PVLDB 12(11), 1458–1470 (2019)
41.
Yang, C.-C.: Relational Databases. Prentice-Hall, Englewood Cliffs (1986)
Metadaten
Titel
Schema Optimisation Instead of (Local) Normalisation
verfasst von
Bernhard Thalheim
Copyright-Jahr
2020
Buch
Foundations of Information and Knowledge Systems

Print ISBN: 978-3-030-39950-4

Electronic ISBN: 978-3-030-39951-1

Copyright-Jahr: 2020

DOI
https://doi.org/10.1007/978-3-030-39951-1_17