Skip to main content

2016 | OriginalPaper | Buchkapitel

2. Datenmodellierung

verfasst von : Andreas Meier, Michael Kaufmann

Erschienen in: SQL- & NoSQL-Datenbanken

Verlag: Springer Berlin Heidelberg

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

search-config
loading …

Zusammenfassung

Ein Datenmodell beschreibt auf strukturierte und formale Weise die für ein Informationssystem notwendigen Daten und Datenbeziehungen. Das Festlegen von Datenklassen (im Fachjargon Entitätsmengen genannt) und das Bestimmen von Beziehungsmengen geschieht vorerst unabhängig davon, ob zur Datenhaltung SQL- und/oder NoSQL-Technologien angewendet werden. Erst in einem zweiten Schritt wird das logische Datenmodell (hier Entitäten-Beziehungsmodell) auf das konkrete Datenmodell abgebildet, wobei für das Relationenmodell und das Graphenmodell Abbildungsregeln existieren. Diese überführen nicht nur Entitätsmengen und Beziehungsmengen in konkrete Datenbankkonstrukte, sondern auch Generalisierungshierarchien und Aggregationsstrukturen.

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!

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!

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!

Fußnoten
1
In Analogie zu den Tabellennamen resp. Knoten- und Kantennamen verwenden wir für die Namen von Entitäts- und Beziehungsmengen ebenfalls Großbuchstaben.
 
2
Es entspricht der Konvention in der Datenbankliteratur, dass der Assoziationstyp von EM_1 nach EM_2 in der Nähe der assoziierten Entitätsmenge, hier also bei EM_2, annotiert wird.
 
3
Die Zeichenkombination «:=» bedeutet «ist definiert durch …».
 
4
Objektorientierte oder objektrelationale Datenbanksysteme unterstützen Generalisation und Aggregation als Strukturierungskonzepte (vgl. Kap. 6).
 
5
Es ist NP-vollständig, d. h. es zählt zur Klasse von Problemen, die sich nicht-deterministisch in Polynomialzeit lösen lassen.
 
6
Bei Greedy Algorithmen werden schrittweise Folgezustände ausgewählt, die das beste Ergebnis mit der Hilfe einer Bewertungsfunktion versprechen.
 
7
Eine Darstellung eines Graphen in der Ebene, der keine Kantenüberschneidungen aufweist, wird planarer Graph genannt.
 
8
Kevin Brown hat sich 1979 in seiner Dissertation über ‚Geometric Transformations for Fast Geometric Algorithms’ duale Räume zu Nutze gemacht; die hier angesprochene Idee zur Konstruktion von Voronoi-Polygonen stammt von ihm.
 
9
Die Unified Modeling Language oder UML ist eine ISO-standardisierte Modellierungssprache für die Spezifikation, Konstruktion und Dokumentation von Software. Ein Entitäten-Beziehungsmodell kann auf einfache Art in ein Klassendiagramm überführt werden und umgekehrt.
 
10
Der Minorensatz von Robertson und Seymour besagt, dass die endlichen Graphen durch die Minorenrelation wohlquasigeordnet sind.
 
Literatur
Zurück zum Zitat Aurenhammer, F.: Voronoi diagrams – a survey of a fundamental geometric data structure. ACM Comput. Surv. 23(3), 345–405 (1991)CrossRef Aurenhammer, F.: Voronoi diagrams – a survey of a fundamental geometric data structure. ACM Comput. Surv. 23(3), 345–405 (1991)CrossRef
Zurück zum Zitat Balzert, H. (Hrsg.): CASE-Systeme und Werkzeuge. Bibliographisches Institut (1993) Balzert, H. (Hrsg.): CASE-Systeme und Werkzeuge. Bibliographisches Institut (1993)
Zurück zum Zitat Balzert, H.: Lehrbuch der Objektmodellierung – Analyse und Entwurf. Spektrum Akademischer Verlag (2004) Balzert, H.: Lehrbuch der Objektmodellierung – Analyse und Entwurf. Spektrum Akademischer Verlag (2004)
Zurück zum Zitat Blaha, M., Rumbaugh, J.: Object Oriented Modelling and Design with UML. Prentice-Hall (2004) Blaha, M., Rumbaugh, J.: Object Oriented Modelling and Design with UML. Prentice-Hall (2004)
Zurück zum Zitat Booch, G.: Object-Oriented Analysis and Design with Applications. Benjamin/Cummings (2006) Booch, G.: Object-Oriented Analysis and Design with Applications. Benjamin/Cummings (2006)
Zurück zum Zitat Brown, K.Q.: Geometric transformations for fast geometric algorithms. Ph.D. thesis, Department of Computer Science, Carnegie-Mellon University, Pittsburgh (1979) Brown, K.Q.: Geometric transformations for fast geometric algorithms. Ph.D. thesis, Department of Computer Science, Carnegie-Mellon University, Pittsburgh (1979)
Zurück zum Zitat Brüderlin, B., Meier, A.: Computergrafik und Geometrisches Modellieren. Teubner (2001) Brüderlin, B., Meier, A.: Computergrafik und Geometrisches Modellieren. Teubner (2001)
Zurück zum Zitat Chen, P.P.-S.: The entity-relationship model – towards a unified view of data. ACM Trans. Database Syst. 1(1), 9–36 (1976)CrossRef Chen, P.P.-S.: The entity-relationship model – towards a unified view of data. ACM Trans. Database Syst. 1(1), 9–36 (1976)CrossRef
Zurück zum Zitat Coad, P., Yourdon, E.: Object-Oriented Design. Yourdon Press (1991) Coad, P., Yourdon, E.: Object-Oriented Design. Yourdon Press (1991)
Zurück zum Zitat Date, C.J.: An Introduction to Database Systems. Addison-Wesley (2004) Date, C.J.: An Introduction to Database Systems. Addison-Wesley (2004)
Zurück zum Zitat Diestel, R.: Graphentheorie. Springer (2006) Diestel, R.: Graphentheorie. Springer (2006)
Zurück zum Zitat Dippold, R., Meier, A., Schnider, W., Schwinn, K.: Unternehmensweites Datenmanagement – Von der Datenbankadministration bis zum Informationsmanagement. Vieweg (2005) Dippold, R., Meier, A., Schnider, W., Schwinn, K.: Unternehmensweites Datenmanagement – Von der Datenbankadministration bis zum Informationsmanagement. Vieweg (2005)
Zurück zum Zitat Dutka, A.F., Hanson, H.H.: Fundamentals of Data Normalization. Addison-Wesley (1989) Dutka, A.F., Hanson, H.H.: Fundamentals of Data Normalization. Addison-Wesley (1989)
Zurück zum Zitat Elmasri, R., Navathe, S.B.: Fundamentals of Database Systems. Addison-Wesley (2015) Elmasri, R., Navathe, S.B.: Fundamentals of Database Systems. Addison-Wesley (2015)
Zurück zum Zitat Fagin, R.: Normal forms and relational database operators. In: Proceedings of the International Conference on Management of Data, SIGMOD, pp. 153–160. (1979) Fagin, R.: Normal forms and relational database operators. In: Proceedings of the International Conference on Management of Data, SIGMOD, pp. 153–160. (1979)
Zurück zum Zitat Ferstl, O.K., Sinz, E.J.: Ein Vorgehensmodell zur Objektmodellierung betrieblicher Informationssysteme im Semantischen Objektmodell (SOM). Wirtschaftsinformatik 33(6), 477–491 (1991) Ferstl, O.K., Sinz, E.J.: Ein Vorgehensmodell zur Objektmodellierung betrieblicher Informationssysteme im Semantischen Objektmodell (SOM). Wirtschaftsinformatik 33(6), 477–491 (1991)
Zurück zum Zitat Findler, N.V. (ed.): Associative Networks – Representation and Use of Knowledge by Computers. Academic (1979) Findler, N.V. (ed.): Associative Networks – Representation and Use of Knowledge by Computers. Academic (1979)
Zurück zum Zitat Hitz, M., Kappel, G., Kapsammer, E., Retschitzegger, W.: UML@Work – Objektorientierte Modellierung mit UML2. dpunkt (2005) Hitz, M., Kappel, G., Kapsammer, E., Retschitzegger, W.: UML@Work – Objektorientierte Modellierung mit UML2. dpunkt (2005)
Zurück zum Zitat Kemper, A., Eickler, A.: Datenbanksysteme – Eine Einführung. Oldenbourg (2013) Kemper, A., Eickler, A.: Datenbanksysteme – Eine Einführung. Oldenbourg (2013)
Zurück zum Zitat Liebling, T.M., Pournin, L.: Voronoi Diagrams and Delaunay Triangulations – Ubiquitous Siamese Twins. Documenta Mathematica – Extra Volume ISMP, pp. 419–431. (2012) Liebling, T.M., Pournin, L.: Voronoi Diagrams and Delaunay Triangulations – Ubiquitous Siamese Twins. Documenta Mathematica – Extra Volume ISMP, pp. 419–431. (2012)
Zurück zum Zitat Maier, D.: The Theory of Relational Databases. Computer Science Press (1983) Maier, D.: The Theory of Relational Databases. Computer Science Press (1983)
Zurück zum Zitat Marcus, D.A.: Graph Theory – A Problem Oriented Approach. The Mathematical Association of America (2008) Marcus, D.A.: Graph Theory – A Problem Oriented Approach. The Mathematical Association of America (2008)
Zurück zum Zitat Martin, J.: Information Engineering – Planning and Analysis. Prentice-Hall (1990) Martin, J.: Information Engineering – Planning and Analysis. Prentice-Hall (1990)
Zurück zum Zitat Meier, A., Johner, W.: Ziele und Pflichten der Datenadministration. Theorie und Praxis der Wirtschaftsinformatik 28(161), 117–131 (1991) Meier, A., Johner, W.: Ziele und Pflichten der Datenadministration. Theorie und Praxis der Wirtschaftsinformatik 28(161), 117–131 (1991)
Zurück zum Zitat Meier, A., Graf, H., Schwinn, K.: Ein erster Schritt zu einem globalen Datenmodell. Inf. Manage. 6(2), 42–48 (1991) Meier, A., Graf, H., Schwinn, K.: Ein erster Schritt zu einem globalen Datenmodell. Inf. Manage. 6(2), 42–48 (1991)
Zurück zum Zitat Olle, T.W., et al.: Information Systems Methodologies – A Framework for Understanding. Addison Wesley (1988) Olle, T.W., et al.: Information Systems Methodologies – A Framework for Understanding. Addison Wesley (1988)
Zurück zum Zitat Ortner, E., Rössner, J., Söllner, B.: Entwicklung und Verwaltung standardisierter Datenelemente. Informatik-Spektrum 13(1), 17–30 (1990) Ortner, E., Rössner, J., Söllner, B.: Entwicklung und Verwaltung standardisierter Datenelemente. Informatik-Spektrum 13(1), 17–30 (1990)
Zurück zum Zitat Paredaens, J., De Bra, P., Gyssens, M., Van Gucht, D.: The Structure of the Relational Database Model. Springer (1989) Paredaens, J., De Bra, P., Gyssens, M., Van Gucht, D.: The Structure of the Relational Database Model. Springer (1989)
Zurück zum Zitat Scheer, A.-W.: Architektur integrierter Informationssysteme – Grundlagen der Unternehmensmodellierung. Springer (1997) Scheer, A.-W.: Architektur integrierter Informationssysteme – Grundlagen der Unternehmensmodellierung. Springer (1997)
Zurück zum Zitat Shamos, M.I.: Computational geometry. Ph.D. thesis, Department of Computer Science, Yale University, New Haven (1987) Shamos, M.I.: Computational geometry. Ph.D. thesis, Department of Computer Science, Yale University, New Haven (1987)
Zurück zum Zitat Shamos, M.I., Hoey, D.: Closest point problem. In: Proceedings of the 16th IEEE Annual Symposium Foundation of Computer Science, pp. 151–162. (1975) Shamos, M.I., Hoey, D.: Closest point problem. In: Proceedings of the 16th IEEE Annual Symposium Foundation of Computer Science, pp. 151–162. (1975)
Zurück zum Zitat Silberschatz, A., Korth, H.F., Sudarshan, S.: Database Systems Concepts. McGraw-Hill (2010) Silberschatz, A., Korth, H.F., Sudarshan, S.: Database Systems Concepts. McGraw-Hill (2010)
Zurück zum Zitat Silverston, L.: The Data Model Resource Book, vol. 2. Wiley (2001) Silverston, L.: The Data Model Resource Book, vol. 2. Wiley (2001)
Zurück zum Zitat Smith, J.M., Smith, D.C.P.: Database abstractions: aggregation and generalization. ACM Trans. Database Syst. 2(2), 105–133 (1977)CrossRef Smith, J.M., Smith, D.C.P.: Database abstractions: aggregation and generalization. ACM Trans. Database Syst. 2(2), 105–133 (1977)CrossRef
Zurück zum Zitat Stein, W.: Objektorientierte Analysemethoden – Vergleich, Bewertung, Auswahl. Bibliographisches Institut (1994) Stein, W.: Objektorientierte Analysemethoden – Vergleich, Bewertung, Auswahl. Bibliographisches Institut (1994)
Zurück zum Zitat Tittmann, P.: Graphentheorie – Eine anwendungsorientierte Einführung. Fachbuchverlag Leipzig (2011) Tittmann, P.: Graphentheorie – Eine anwendungsorientierte Einführung. Fachbuchverlag Leipzig (2011)
Zurück zum Zitat Tsichritzis, D.C., Lochovsky, F.H.: Data Models. Prentice-Hall (1982) Tsichritzis, D.C., Lochovsky, F.H.: Data Models. Prentice-Hall (1982)
Zurück zum Zitat Turau, V.: Algorithmische Graphentheorie. Oldenbourg (2009) Turau, V.: Algorithmische Graphentheorie. Oldenbourg (2009)
Zurück zum Zitat Ullman, J.: Principles of Database Systems. Computer Science Press (1982) Ullman, J.: Principles of Database Systems. Computer Science Press (1982)
Zurück zum Zitat Ullman, J.: Principles of Database and Knowledge-Base Systems. Computer Science Press (1988) Ullman, J.: Principles of Database and Knowledge-Base Systems. Computer Science Press (1988)
Zurück zum Zitat Van Steen, M.: Graph Theory and Complex Networks – An Introduction. Maarten van Steen (2010) Van Steen, M.: Graph Theory and Complex Networks – An Introduction. Maarten van Steen (2010)
Zurück zum Zitat Vetter, M.: Aufbau betrieblicher Informationssysteme mittels pseudo-objektorientierter, konzeptioneller Datenmodellierung. Teubner (1998) Vetter, M.: Aufbau betrieblicher Informationssysteme mittels pseudo-objektorientierter, konzeptioneller Datenmodellierung. Teubner (1998)
Metadaten
Titel
Datenmodellierung
verfasst von
Andreas Meier
Michael Kaufmann
Copyright-Jahr
2016
Verlag
Springer Berlin Heidelberg
DOI
https://doi.org/10.1007/978-3-662-47664-2_2