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.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
Similar content being viewed by others
Literatur
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
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
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
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
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
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
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
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
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
R.A. Lorie: Issues in Database for Design Applications, IBM Research Laboratory, RJ 3176, San Jose, California, 10/81
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
B. Radig: Symbolische Beschreibung von Bildfolgen I: Relationengebilde und Morphismen, Universität Hamburg, Fachbereich Informatik, Bericht Ifl-HH-B-90,1982
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
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
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
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
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
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights 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