Eine Anfragesprache für ein strukturell-objektorientiertes Datenmodell

Kurzfassung

Semantisch reichhaltige Datenmodelle, wie sie beispielsweise in Entwurfsdatenbanken verwendet werden, erfordern angemessene Anfragesprachen, die deren Konzepte widerspiegeln. Im Mittelpunkt dieses Beitrags steht CERMoQL, eine Anfragesprache für ein strukturell-objektorientiertes Datenmodell, welches sich dadurch auszeichnet, daβ es neben der Beschreibung von Objekten und allgemeinen n:m Beziehungen auch ein Konzept zur Modellierung strukturierter Objekte vorsieht. Diese Beschreibungsmittel finden in CERMoQL-Anfragen ihre Entsprechung. Die Struktur der abgelegten Entwurfsobjekte sowie deren Einbettung in ein Objekt-/Beziehungsgeflecht wird somit für den Benutzer sichtbar. CERMoQL ist mengenorientiert und gleicht auf den ersten Blick SQL. Unterschiede liegen in der Formulierung der FROM-Klausel. Mit Hilfe der FROM-Klausel kann ein Benutzer beliebige Wege entlang eines Objekt-/Beziehungsgeflechts beschreiben und so strukturbezogene Einschränkungen formulieren, die die Ergebnismenge betreffen sollen. Wertbezogene Einschränkungen sind in der WHERE-Klausel enthalten, während die SELECT-Klausel die Form der Ausgabe bestimmt. Die Möglichkeit, rekursive Anfragen bezogen auf die transitive Hülle einer Beziehung und deren “Gesehichte” zu formulieren, verleiht der Sprache eine höhere Ausdruckskraft als die vergleichbarer ER-Sprachen. Die Leitlinien des Sprachentwurfs, insbesondere diejenigen, die sich aus dem Datenmodell ableiten, werden grob geschildert. Die Syntax von CERMoQL wird an Beispielen verdeutlicht.

Abstract

Appropriate high-level query languages are needed to reflect the semantics of advanced data models, as they are used in design data bases. This paper presents CERMoQL, a high-level query language for a structurally object-oriented data model. Queries against data structures of any complexity can be expressed by means of CERMoQL. Thus, the complex structure of the stored design objects and associations between them are visible to the user. The language is similiar to SQL. The FROM-clause represents structural conditions concerning the data to be retrieved, whereas value-based restrictions have to be specified in the WHERE-clause. The SELECT-clause determines the output of the result. The power of CERMoQL goes beyond the power of existing ER-languages by allowing a large class of recursive queries. Some general features that are useful for querying structured objects are summarized in this paper followed by an informal description of CERMoQL. Examples are given to illustrate the semantics of the basic concepts.