2a) Rekursion (zugeschnitten auf Anfrage) (C) Prof. E. Rahm Universität Leipzig

Größe: px

Ab Seite anzeigen:

Download "2a) Rekursion (zugeschnitten auf Anfrage) (C) Prof. E. Rahm Universität Leipzig"

Angela Wolf
vor 7 Jahren
Abrufe

1 2a) Rekursion (zugeschnitten auf Anfrage) WITH RECURSIVE Hat-Kugellager-als-UT(T) ( SELECT OTNR FROM STRUKTUR // liefert alle Teile in die Kugellager direkt WHERE UTNR = E // eingehen (im Bsp. also C) UNION SELECT S.OTNR FROM Hat-Kugellager-als-UT X, // hier wird ein Eintrag aus Hat-Kugellager-als-UT STRUKTUR S // genommen, und geschaut, ob dieses Teil WHERE X.T = S.UTNR) // Unterteil zu einem anderen Teil ist. Dieses andere Teil wird dann // als Oberteil (S.OTNR) in Hat-Kugellager-als-UT eingetragen // im Beispiel wird dann über den Eintrag (A,C) A ermittelt SELECT * FROM Hat-Kugellager-als-UT X// Ausgabe aller Teile mit Kugellager als Unterteil DBS2 SS04 Blatt 5 - Teillösungen 1

2 2a) Rekursion (Berechnung gesamte transitive Hülle) WITH RECURSIVE Hat-als-Unterteil(OT, UT) (SELECT * FROM STRUKTUR// liefert alle Einträge in STRUKTUR UNION SELECT S.OTNR, X.UT FROM Hat-als-Unterteil X, STRUKTUR S WHERE X.OT // das Oberteil in Hat-als-Unterteil = // ist ein Unterteil S.UTNR) // in der Strukturtabelle SELECT X.OT FROM Hat-als-Unterteil WHERE X.UT = E DBS2 SS04 Blatt 5 - Teillösungen 2

3 2b) Rekursion mit Schachtelungstiefe WITH RECURSIVE Hat-als-Unterteil(Scht-Tiefe, OT, UT) (SELECT 1, OTNR, UTNR FROM STRUKTUR// liefert alle Einträge in STRUKTUR UNION SELECTX.Scht-Tiefe + 1, S.OTNR, X.UT FROM Hat-als-Unterteil X, STRUKTUR S WHERE X.OT // das Oberteil in Hat-als-Unterteil = // ist ein Unterteil S.UTNR // in der Strukturtabelle AND X.Scht-Tiefe < 4 ) DBS2 SS04 Blatt 5 - Teillösungen 3

4 3a) DTD <!ELEMENT Publication-DB (Author+, Publisher+) > <!ELEMENT Author (Firstname+, Surname) > <!ATTLIST Author Publication Aid ID #REQUIRED Universität // eindeutige Leipzig ID für Autor PublicationRefs IDREFS #REQUIRED > // (Referenzen auf) Publikationen des Autors; // Menge darf nicht leer sein <!ELEMENT Firstname (#PCDATA) > <!ELEMENT Surname (#PCDATA) > <!ELEMENT Publisher (Name, Scope+, Address+, Publication+) > <!ELEMENT Name (#PCDATA) > <!ELEMENT Scope (#PCDATA) > <!ELEMENT Address (Location, Street, Nr, Zipcode) > <!ELEMENT Location (#PCDATA) > <!ELEMENT Street (#PCDATA) > <!ELEMENT Nr (#PCDATA) > <!ELEMENT Zipcode (#PCDATA) > Publication-DB Author Publisher DBS2 SS04 Blatt 5 - Teillösungen 4 1..* 1..* 1..*

5 <!ELEMENT Publication (Title, Abstract?, Keyw*) > <!ATTLIST Publication Pid ID #REQUIRED // eindeutige ID für Publikation AuthorRefsIDREFS #REQUIRED > // (Referenzen auf) Autoren der Publikation; Menge darf nicht leer sein <!ELEMENT Title (#PCDATA) > <!ELEMENT Abstract (#PCDATA Link)* > // beliebig oft beliebig gemischt <!ELEMENT Link (#PCDATA) > <!ELEMENT Keyw (#PCDATA) > DBS2 SS04 Blatt 5 - Teillösungen 5

6 3b) XML-Schema <xs:schema xmlns:xs=" targetnamespace=" xmlns=" // ausführliche Def. <xs:complextype name="authortype"> <xs:complexcontent> <xs:restriction base="xs:anytype"> // kann hier auch weggelassen werden <xs:sequence> <xs:element name="firstname" type="xs:string" minoccurs="1" maxoccurs="unbounded"/> <xs:element name="surname" type="xs:string" /> </xs:sequence> <xs:attribute name="aid" type="xs:id" use="required" /> <xs:attribute name="publicationrefs" type="xs:idrefs" use="required" /> </xs:restriction> </xs:complexcontent> </xs:complextype> muss angegeben werden, wenn man mit restriction base/extension base weiterarbeiten will Attribute immer nach Elementdefinition und ausserhalb der sequence, da Reihenfolge irrelevant DBS2 SS04 Blatt 5 - Teillösungen 6

7 <xs:complextype name="publicationtype"> <xs:sequence> <xs:element name="title" type="xs:string" /> <xs:element name="abstract" type="abstracttype" minoccurs="0" maxoccurs="1" /> <xs:element name="keyw" type="xs:string" minoccurs="0" maxoccurs="unbounded" /> </xs:sequence> <xs:attribute name="pid" type="xs:id" use="required" /> <xs:attribute name="authorrefs" type="xs:idrefs" /> </xs:complextype>// Ende von PublicationType <xs:complextype name="abstracttype" mixed="true">// per default (optionale) Zeichenketten + ff.: <xs:choice minoccurs="0" maxoccurs="unbounded"> // oder <xs:sequence minoccurs="0" maxoccurs="unbounded"> ** <xs:element name="link" type="xs:string" /> </xs:sequence> // oder </xs:choice> </xs:complextype> ** könnte, da nur ein element in der sequence, auch hinter dem element spezifiziert werden DBS2 SS04 Blatt 5 - Teillösungen 7

8 <xs:simpletype name="nrtype"> <xs:restriction base="xs:integer"> <xs:mininclusive= value="1" /> <xs:maxinclusive= value="500" /> </xs:restriction> </xs:simpletype> // Typ für Str.-Nummer (für Adresse in // PublisherType) <xs:simpletype name="zipcodetype"> <xs:restriction base="xs:string"> <xs:pattern value="[0-9][0-9][0-9][0-9][0-9]" /> </xs:restriction> </xs:simpletype> // Typ für Zipcode (für Adresse in // PublisherType) <xs:complextype name="publishertype"> <xs:sequence> <xs:element name="name" type="xs:string" /> <xs:element name="scope" type=xs:string" minoccurs="1" maxoccurs="unbounded" /> <xs:element name="address" type=addresstype" minoccurs="1" maxoccurs="unbounded" /> <xs:elementname="publication" type="publicationtype" minoccurs="1" maxoccurs="unbounded" /> </xs:sequence> </xs:complextype> DBS2 SS04 Blatt 5 - Teillösungen 8

9 <xs:complextype name="addresstype">// Komplexer eingebetteter Typ für die Adresse <xs:sequence> // (wg. Kompositionsbeziehung) <xs:element name="location" type="xs:string" /> <xs:element name="street" type="xs:string" /> <xs:element name="nr" type="nrtype" /> <xs:element name="zipcode" type="zipcodetype" /> </xs:sequence> </xs:complextype> <xs:complextype name="publicationdbtype"> <xs:sequence> <xs:elementname="author" type="authortype" minoccurs="1" maxoccurs="unbounded" /> <xs:elementname="publisher" type="publishertype" minoccurs="1" maxoccurs="unbounded" /> </xs:sequence> </xs:complextype> <xs:element name="publicationdb" type="publicationdbtype" /> // einziges globales Element </xs:schema> DBS2 SS04 Blatt 5 - Teillösungen 9

10 3c) Instanzdefinitionen <?xml version="1.0" encoding="utf-8"?> <!DOCTYPE Publication-DB SYSTEM " <Publication-DB xmlns=" >  <Author Aid="A5432" PublicationRefs="P1234" > <Firstname>Erhard</Firstname> <Surname>Rahm</Surname> </Author > <Author Aid="A5433" PublicationRefs="P1234"> <Firstname>Gottfried</Firstname> <Surname>Vossen</Surname> </Author >... <Publisher> <Name>dpunkt-Verlag</Name> <Scope>...</Scope> <Address><Location>Heidelberg</Location>... </Address> <Publication Pid="P1234" AuthorRefs="A5432 A5433"> <Title>Web & Datenbanken</Title> <Keyw>Datenbanken</Keyw> <Keyw>Internet</Keyw> <Keyw>XML</Keyw> </Publication>... </Publisher>... </Publication-DB> Erstes Zeichen einer IDREF muss Nicht-Ziffer sein DBS2 SS04 Blatt 5 - Teillösungen 10

11 DBS2 SS04 Blatt 5 - Teillösungen 11

Ähnliche Dokumente

XML Schema 2015 S h_da S Seite 1

XML Schema 2015 S h_da S Seite 1 XML Schema Seite 1 XML/Schema Weiterentwicklung Seit 5. April 2012 gibt es eine Weiterentwicklung von XML Schema: W3C XML Schema Definition Language (XSD) 1.1 Die wichtigsten Neuerungen: Assertions in