Skip to main content

Dynamische nicht-normalisierte Relationen

  • Conference paper
Datenbanksysteme in Büro, Technik und Wissenschaft

Part of the book series: Informatik-Fachberichte ((INFORMATIK,volume 136))

  • 80 Accesses

Kurzfassung

Objektzentrierte Wissensrepräsentationsmethoden, wie Semantische Netze, frames oder Relationengebilde repräsentieren taxonomosche Strukturen, die in der künstlichen Intelligenz vielfach als Grundlage für Interpretationsprozesse der realen Welt Verwendung finden. In diesem Beitrag wird ein dynamisches NF2-Datenmodell - das NF2D-Modell - vorgestellt, mit dem solche Taxonomien als Datenbankstrukturen wiedergegeben werden können. Verallgemeinernde und instantiierende Techniken, wie Generalisierung und Aggregation sind Bestandteil dieses Modells.

Beispiele für die Verwendung des Modells und die daraus resultierende Förderung einer objektbezogenen, problemorientierten Sicht zur Darstellung versionenartiger Daten werden aus den Bereichen der Repräsentation und Organisation symbolischer Bildbeschreibungen und zur Modellierung von Schemaversionen in Datenbanken mit Historienführung gezeigt. Weiterhin werden Ausblicke auf künftige Verwendungsmöglichkeiten gegeben — etwa als Schnittstelle zwischen wissensbasierten Systemen und Datenbanken.

Abstract

Object centered knowledge representation methods like frames, semantic nets or relational structures are used to build up taxonomies as a basis for various interpretation tasks in artificial intelligence. This paper introduces an extended non-normalized data model - the NF2D-model - which allows the representation of such taxonomies as data base structures. Generalization and aggregation are usefully integrated into this extended mathematical relational model.

Symbolic picture object description and modelling of version data in historical data bases will be used as an example to show the necessety of this model and its support of a problem oriented view of data. Furthermore some other applications are mentioned, which would benefit from the NF2D-model.

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

Access this chapter

Subscribe and save

Springer+ Basic
$34.99 /Month
  • Get 10 units per month
  • Download Article/Chapter or eBook
  • 1 Unit = 1 Article or 1 Chapter
  • Cancel anytime
Subscribe now

Buy Now

Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever

Tax calculation will be finalised at checkout

Purchases are for personal use only

Institutional subscriptions

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

Similar content being viewed by others

Literatur

  1. G.Attardi, A.Corradini, S.Diomedi, M.Simi: Taxonomic Reasoning, Proc. 7th European Conference on Artificial Intelligence, Brighton, 7/86, Vol.1, pp. 236–245

    Google Scholar 

  2. W. Benn: Toleranter Vergleich von Strukturen mit erweiterten, nicht-normalisierten Relationen, 7.DAGM-Symposium, Erlangen, 9/85, „Mustererkennung 1985“, H. Niemann (Hrsg.), Informatik-Fachberichte 107, Springer-Verlag Berlin Heidelberg New York Tokyo, 1985, Seite. 92–96

    Google Scholar 

  3. W. Benn: Symbolische Bildbeschreibung mit dynamischen, nicht-normalisierten Relationen, Universität Hamburg, Fachbereich Informatik, Dissertation, 12/85, auch als: Dynamische nicht-normalisierte Relationen und symbolische Bildbeschreibung, Informatik-Fachberichte 128, Springer-Verlag Berlin Heidelberg New York Tokyo, 1986

    Chapter  Google Scholar 

  4. W.Benn: Query-by-Structure-Example: Objektorientierter Datenbankzugriff für bildbeschreibende Strukturen, 8.DAGM-Symposium, Paderborn, 9/86, G.Hartmann (Hrsg.), „Mustererkennung 1986“, Informatik-Fachberichte 125, Springer-Verlag, Berlin Heidelberg New York Tokyo, 1986, Seite 154–158

    Chapter  Google Scholar 

  5. W. Benn, B. Radig: Retrieval of Relational Structures for Image Sequence Analysis, Proc. 10th Conf. on Very Large Data Bases, Singapur, 8/84, pp. 533–536

    Google Scholar 

  6. Ch. Benoit, Y. Caseau, Ch. Pherivong: Knowledge Representation and Communication Mechanisms in LORE, Proc. 7th European Conference on Artificial Intelligence, Brighton, 7/86, Vol. 1, pp. 246–255

    Google Scholar 

  7. E.S. Biagioni, K. Hinrichs, C.Muller, J. Nievergelt: Interactive Deductive Data Management - The Smart Data Interaction Package, GI-Kongreß 1985, „Wissensbasierte Systeme, W. Brauer, B. Radig (Hrsg.), Informatik-Fachberichte 112, Springer-Verlag Berlin Heidelberg New York Tokyo, 1985, pp. 208–220

    Google Scholar 

  8. J. Clifford, A U. Tansel: On An Algebra For Historical Relational Databases: Two Views, S. Navathe (Ed.), Proc of ACM-SIGMOD 1985, Intern. Conf. on Management of Data, Austin, Texas, 5/85, ACM-SIGMOD Record, Vol. 14, No.4,12/85, pp. 247–265

    Google Scholar 

  9. P. Dadam, V. Lum, H D. Werner: Integration of Time Versions into a Relational Database System, Proc. 10th Conf. on Very Large Data Bases, Singapur, 8/84, pp. 509–522

    Google Scholar 

  10. R.A. Lorie: Issues in Database for Design Applications, IBM Research Laboratory, RJ 3176, San Jose, California, 10/81

    Google Scholar 

  11. J.-M. Nicolas. Logic Databases, GI-Kongreß 1985, „Wissensbasierte Systeme, W. Brauer, B. Radig (Hrsg.), Informatik-Fachberichte 112, Springer-Verlag Berlin Heidelberg New York Tokyo, 1985, pp. 199–207

    Google Scholar 

  12. B. Radig: Symbolische Beschreibung von Bildfolgen I: Relationengebilde und Morphismen, Universität Hamburg, Fachbereich Informatik, Bericht Ifl-HH-B-90,1982

    Google Scholar 

  13. H.J. Schek, P. Pistor, Data Structures for an Integrated Data Base Management and Information Retrieval System, Proc. 8th Conf. on Very Large Data Bases, Mexico City, Mexico, 9/82, pp. 197–207

    Google Scholar 

  14. H.J. Schek, M.H. Scholl: An Algebra for the Relational Model with Relation-Valued Attributes, Technische Hochschule Darmstadt, Fachbereich Informatik, Technical Report DVSI-1984-T1,1984

    Google Scholar 

  15. Ch. Sielaff: Hierarchien über Relationengebilden, 10th German Workshop on Artificial Intelligence, Ottenstein/Niederösterreich, 9/86, „GWAI-86 und 2. Österreichische Artificial-Intelligence-Tagung“, C.-R. Rollinger, W. Horn (Hrsg.), Informatik-Fachberichte 124, Springer-Verlag, Berlin Heidelberg New York London Paris Tokyo, Seite 202–211

    Google Scholar 

  16. R. Snodgrass, I. Ahn: A Taxonomy of Time in Databases, S. Navathe (Ed.), Proc of ACM-SIGMOD 1985, Intern. Conf. on Management of Data, Austin, Texas, 5/85, ACM-SIGMOD Record, Vol. 14, No.4, 12/85, pp. 236–246

    Google Scholar 

  17. E.P.K. Tsang: Plan Generation in a Temporal Frame, Proc. 7th European Conference on Artificial Intelligence, Brighton, 7/86, Vol. 1, pp. 479–493

    Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Editor information

Editors and Affiliations

Rights and permissions

Reprints and permissions

Copyright information

© 1987 Springer-Verlag Berlin Heidelberg

About this paper

Cite this paper

Benn, W. (1987). Dynamische nicht-normalisierte Relationen. In: Schek, HJ., Schlageter, G. (eds) Datenbanksysteme in Büro, Technik und Wissenschaft. Informatik-Fachberichte, vol 136. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-72617-0_33

Download citation

  • DOI: https://doi.org/10.1007/978-3-642-72617-0_33

  • Publisher Name: Springer, Berlin, Heidelberg

  • Print ISBN: 978-3-540-17736-4

  • Online ISBN: 978-3-642-72617-0

  • eBook Packages: Springer Book Archive

Publish with us

Policies and ethics