Skip to main content
Top

2016 | OriginalPaper | Chapter

2. Datenmodellierung

Authors : Andreas Meier, Michael Kaufmann

Published in: SQL- & NoSQL-Datenbanken

Publisher: Springer Berlin Heidelberg

Activate our intelligent search to find suitable subject content or patents.

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.

Dont have a licence yet? Then find out more about our products and how to get one now:

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!

Footnotes
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.
 
Literature
go back to reference 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
go back to reference Balzert, H. (Hrsg.): CASE-Systeme und Werkzeuge. Bibliographisches Institut (1993) Balzert, H. (Hrsg.): CASE-Systeme und Werkzeuge. Bibliographisches Institut (1993)
go back to reference Balzert, H.: Lehrbuch der Objektmodellierung – Analyse und Entwurf. Spektrum Akademischer Verlag (2004) Balzert, H.: Lehrbuch der Objektmodellierung – Analyse und Entwurf. Spektrum Akademischer Verlag (2004)
go back to reference 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)
go back to reference Booch, G.: Object-Oriented Analysis and Design with Applications. Benjamin/Cummings (2006) Booch, G.: Object-Oriented Analysis and Design with Applications. Benjamin/Cummings (2006)
go back to reference 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)
go back to reference Brüderlin, B., Meier, A.: Computergrafik und Geometrisches Modellieren. Teubner (2001) Brüderlin, B., Meier, A.: Computergrafik und Geometrisches Modellieren. Teubner (2001)
go back to reference 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
go back to reference Coad, P., Yourdon, E.: Object-Oriented Design. Yourdon Press (1991) Coad, P., Yourdon, E.: Object-Oriented Design. Yourdon Press (1991)
go back to reference Date, C.J.: An Introduction to Database Systems. Addison-Wesley (2004) Date, C.J.: An Introduction to Database Systems. Addison-Wesley (2004)
go back to reference Diestel, R.: Graphentheorie. Springer (2006) Diestel, R.: Graphentheorie. Springer (2006)
go back to reference 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)
go back to reference 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)
go back to reference Elmasri, R., Navathe, S.B.: Fundamentals of Database Systems. Addison-Wesley (2015) Elmasri, R., Navathe, S.B.: Fundamentals of Database Systems. Addison-Wesley (2015)
go back to reference 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)
go back to reference 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)
go back to reference 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)
go back to reference 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)
go back to reference Kemper, A., Eickler, A.: Datenbanksysteme – Eine Einführung. Oldenbourg (2013) Kemper, A., Eickler, A.: Datenbanksysteme – Eine Einführung. Oldenbourg (2013)
go back to reference 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)
go back to reference Maier, D.: The Theory of Relational Databases. Computer Science Press (1983) Maier, D.: The Theory of Relational Databases. Computer Science Press (1983)
go back to reference 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)
go back to reference Martin, J.: Information Engineering – Planning and Analysis. Prentice-Hall (1990) Martin, J.: Information Engineering – Planning and Analysis. Prentice-Hall (1990)
go back to reference 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)
go back to reference 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)
go back to reference 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)
go back to reference 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)
go back to reference 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)
go back to reference Scheer, A.-W.: Architektur integrierter Informationssysteme – Grundlagen der Unternehmensmodellierung. Springer (1997) Scheer, A.-W.: Architektur integrierter Informationssysteme – Grundlagen der Unternehmensmodellierung. Springer (1997)
go back to reference 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)
go back to reference 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)
go back to reference 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)
go back to reference Silverston, L.: The Data Model Resource Book, vol. 2. Wiley (2001) Silverston, L.: The Data Model Resource Book, vol. 2. Wiley (2001)
go back to reference 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
go back to reference Stein, W.: Objektorientierte Analysemethoden – Vergleich, Bewertung, Auswahl. Bibliographisches Institut (1994) Stein, W.: Objektorientierte Analysemethoden – Vergleich, Bewertung, Auswahl. Bibliographisches Institut (1994)
go back to reference Tittmann, P.: Graphentheorie – Eine anwendungsorientierte Einführung. Fachbuchverlag Leipzig (2011) Tittmann, P.: Graphentheorie – Eine anwendungsorientierte Einführung. Fachbuchverlag Leipzig (2011)
go back to reference Tsichritzis, D.C., Lochovsky, F.H.: Data Models. Prentice-Hall (1982) Tsichritzis, D.C., Lochovsky, F.H.: Data Models. Prentice-Hall (1982)
go back to reference Turau, V.: Algorithmische Graphentheorie. Oldenbourg (2009) Turau, V.: Algorithmische Graphentheorie. Oldenbourg (2009)
go back to reference Ullman, J.: Principles of Database Systems. Computer Science Press (1982) Ullman, J.: Principles of Database Systems. Computer Science Press (1982)
go back to reference 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)
go back to reference 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)
go back to reference Vetter, M.: Aufbau betrieblicher Informationssysteme mittels pseudo-objektorientierter, konzeptioneller Datenmodellierung. Teubner (1998) Vetter, M.: Aufbau betrieblicher Informationssysteme mittels pseudo-objektorientierter, konzeptioneller Datenmodellierung. Teubner (1998)
Metadata
Title
Datenmodellierung
Authors
Andreas Meier
Michael Kaufmann
Copyright Year
2016
Publisher
Springer Berlin Heidelberg
DOI
https://doi.org/10.1007/978-3-662-47664-2_2

Premium Partner