Skip to main content
SpringerLink
Log in
Book cover

Datenbanksysteme in Büro, Technik und Wissenschaft pp 160–178Cite as

Attributierte Grammatiken als Werkzeug zur Datenmodellierung

  • Conference paper

Part of the book series: Informatik aktuell ((INFORMAT))

Zusammenfassung

Attributierte Grammatiken sind ein inzwischen weitgehend anerkanntes Verfahren zur Beschreibung der kontextabhängigen Syntax von Programmiersprachen. Sie erweitern kontextfreie Grammatiken um Regeln zur Beschreibung von Kontextabhängigkeiten. Darüberhinaus sind attributierte Grammatiken auch zur Beschreibung von Berechnungsvorschriften für Werte geeignet und stellen daher auch Konzepte zur Semantikbeschreibung zur Verfugung. Die folgenden Überlegungen sollen zeigen, daß attributierte Grammatiken auch in der Lage sind, auf der Datenmodellierungsebene wesentliche objektorientierte Konzepte darzustellen. Sie erlauben die Konstruktion objektorientierter Datenbankschemata unter der Verwendung bekannter Datenstrukturierungsmechanismen wie der Aggregation, der komplexen Typen und der Vererbung in Klassen- (Typ-) Hierarchien. Gleichzeitig wird die Aufnahme expliziter Integritätsbedingungen zur Darstellung sehr komplexer semantischer Bedeutungszusammenhänge in den eigentlichen Datentyp ermöglicht.

This is a preview of subscription content, log in via an institution.

Chapter
USD   29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD   54.99
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD   69.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Learn about institutional subscriptions

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

Literaturverzeichnis

  1. S. Abiteboul, R. Hull, Restructuring of Complex Objects and Office Forms, Proc. Int. Conf. On Database Theory, Rome, 1986

    Google Scholar 

  2. F. Bancilhon, S. Khoshafian, A Calculus for Complex Objects, PODS Boston, 1986, S 53–60

    Google Scholar 

  3. J. Baneijee, H.-T. Chou, J. Garza, W. Kim, D. Woelk, N. Ballou, Data model issues for object oriented applications ACM Trans. Office Information Systems, vol. 5, no. 1, 1987

    Google Scholar 

  4. F. Barbie, F. Rabitti, The Type Concept in Office Document Retrieval, Proc. 11th Int. Conf. on Very Large Data Bases, Stockholm, 1985, S 34–48

    Google Scholar 

  5. C. Beeri, A formal approach to object-oriented databases, Data & Knowledge Engineering 5, North-Holland, 1990, S 353–382

    Article  Google Scholar 

  6. W. Chen, The Entity-Relationship Modell: Towards a Unified View of Data, ACM TODS, vol 1, no 1, 1976

    Article  Google Scholar 

  7. H. Gönnet, F. W. Tompa, Mind Your Grammar: A New Approach to Modelling Text, Proc. 13th Int. Conf. on Very Large Data Bases, Brighton, 1987, S 339–346

    Google Scholar 

  8. J. Grosch, Object-Oriented Attribute Grammars, Proc. 5th Int. Symp. on Computer and Information Sciences

    Google Scholar 

  9. M. Gyssens, J. Paredaens, D. Van Gucht, A Grammar-Based Approach Towards Unifying Hierarchical Dara Models, Proc. Int. Conf. on Management of Data, Portland Oregon, ACM SIGMOD RECORD vol. 18, no.2, 1989, S 263–272

    Article  Google Scholar 

  10. R. Harper, Introduction to Standard ML, Laboratory For Foundations of Computer Science, Computer Science Department Edinburgh

    Google Scholar 

  11. C. Hoare, Recursive Data Structures, Int. Journal of Computer and Information Science, vol 4, no. 2, 1975, S 105–132

    Article  MATH  Google Scholar 

  12. W. Kim, Bertino, J. F. Garza, Composite Objects Revisted, Int. Conf. on Management of Data, Portland Oregon, ACM SIGMOD RECORD vol. 18, no.2, 1989, S 337–347

    Google Scholar 

  13. D. Knuth, Semantics of context-free languages, Math. Systems Theory, vol. 2, no. 2, 1968

    MathSciNet  Google Scholar 

  14. W. Lamersdorf, Semantische Repräsentation komplexer Objektstrukturen, Informatik-Fachberichte 100, Springer-Verlag, 1985

    Google Scholar 

  15. V. Linnemann, Kontextfreie Grammatiken und Ableitungsbäume als Hilfsmittel bei der Programmierung, Angewandte Informatik, 1980, S 60–66

    Google Scholar 

  16. V. Linnemann, Grammatiken und Syntaxbäume in Datenbanken, Tagungsband zur GI-Fachtagung: Datenbanken in Büro, Technik und Wissenschaft, Reihe “Informatik aktuell„, Springer-Verlag, Braunschweig, 1993

    Google Scholar 

  17. B. Meyer, Object-Oriented Software Construction, Int. Series in Computer Science, Prentice Hall, 1988

    Google Scholar 

  18. Ridjanovic, Brodie 82/: D. Ridjanovic, M. L. Brodie, Dfining Database Dynamics with Attribute Grammars, Informatin Processing Letters, vol. 14, no. 3, 1982, S 132–138

    Google Scholar 

  19. A. Salomaa, Formale Sprachen, Springer-Verlag, 1973

    Google Scholar 

  20. J. Ullman, Principles of database and knowledge systems, Computer Science Press, 1993

    Google Scholar 

  21. Zhou, Baumann 90/: J. Zhou, P. Baumann, Evaluation of Complex Cardinality Constraints, Frauenhofer-Institut für Graphische Datenverarbeitung, Darmstadt, 1990

    Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Institut für Informationssysteme Medizinische, Universität zu Lübeck, Wallstraße 40, 23560, Lübeck, Germany

    Volker Linnemann

  2. Siemens AG, ANL A 413, 91052, Erlangen, Germany

    Ulrike Stutschka

Authors
  1. Volker Linnemann
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Ulrike Stutschka
    View author publications

    You can also search for this author in PubMed Google Scholar

Editor information

Editors and Affiliations

  1. Institut für Informatik, Albert-Ludwigs-Universität Freiburg, Am Flughafen 17, D-79110, Freiburg, Germany

    Georg Lausen

Rights and permissions

Reprints and permissions

Copyright information

© 1995 Springer-Verlag Berlin Heidelberg

About this paper

Cite this paper

Linnemann, V., Stutschka, U. (1995). Attributierte Grammatiken als Werkzeug zur Datenmodellierung. In: Lausen, G. (eds) Datenbanksysteme in Büro, Technik und Wissenschaft. Informatik aktuell. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-79646-3_10

Download citation

  • DOI: https://doi.org/10.1007/978-3-642-79646-3_10

  • Publisher Name: Springer, Berlin, Heidelberg

  • Print ISBN: 978-3-540-59095-8

  • Online ISBN: 978-3-642-79646-3

  • eBook Packages: Springer Book Archive

Publish with us

Policies and ethics

Search

Navigation