Monday, December 1, 2008

Blatt 4

1.

a)


Ch. Meinel, H. Sack: WWW -- Kommunikation, Internetworking, Web Technologien, Springer Verlag, 2004.


<?xml version="1.0"?>

<rdf:RDF xmlns:rdf="http://www.w3.org/1999/02/22-rdf-syntax-ns#"

            xmlns:dc="http://purl.org/dc/elements/1.1/">  

  <rdf:Description>

    <dc:title>WWW - Kommunikation, Internetworking, Web-Technologien</dc:title>

    <dc:creator>Christoph Meinel</dc:creator>

    <dc:creator>Harald Sack</dc:creator>

    <dc:publisher>Springer</dc:publisher>

    <dc:subject>Internet, WWW, Kommunikation</dc:subject>

    <dc:description>Dieses Handbuch bietet für alle Nutzer und Entwickler des World Wide Web einen fundierten Einblick in dessen Aufbau und Funktionsweise. Die Autoren stellen die Internet-Technologie ausführlich dar und geben einen umfassenden Überblick über die relevanten Teilbereiche des WWW. Neben den allgemeinen theoretischen und praktischen Grundlagen der Netzwerktechnik und einer Darstellung der TCP/IP-Protokolle werden auch die vielfältigen Medientypen und deren Kodierung im WWW erläutert. Darauf aufbauend wird auf spezielle Web-Technologien im WWW wie HTTP, HTML, CSS, XML/XSL aber auch Skriptsprachen und CGI-Programmierung eingegangen. Dabei werden die allgemeinverständlich angelegten Kapitel punktuell durch relevante Schwerpunktthemen technischer Natur ergänzt und vertieft. Zahlreiche Abbildungen sowie Index und Glossar zu jedem Kapitel erhöhen den praktischen Nutzen des Handbuchs</dc:description>

    <dc:identifier>3-540-44276-6</dc:identifier>

    <dc:format>book</dc:format>

    <dc:type>text</dc:type>

    <dc:date>2004-09-30</dc:date>

    <dc:language>de</dc:language>

  </rdf:Description>

</rdf:RDF>



Ch. Meinel, M. Mundhenk: Mathematische Grundlagen der Informatik, B. G. Teubner Verlag, 2006.


<?xml version="1.0"?>

<rdf:RDF xmlns:rdf="http://www.w3.org/1999/02/22-rdf-syntax-ns#"

            xmlns:dc="http://purl.org/dc/elements/1.1/">  

  <rdf:Description>

    <dc:title>Mathematische Grundlagen der Informatik</dc:title>

    <dc:creator>Christoph Meinel</dc:creator>

    <dc:creator>Martin Mundhenk</dc:creator>

    <dc:publisher>B.G. Teubner</dc:publisher>

    <dc:subject>Mathematik, Informatik, Logik, Mengen, Relationen, Kombinatorik, Graphen</dc:subject>

    <dc:description>Konzepte und Anwendungen der Informatik durchdringen in immer stärkerem Maße alle Bereiche der Wirtschaft und Gesellschaft; ohne ihr Grundverständnis ist deshalb ein erfolgreiches Wirken dort zunehmend unmöglich. Das daraus resultierende große Interesse auch bei Nichtinformatikern an der Informatik und ihren intellektuellen Grundlagen macht eine Einführung auch in die mathematischen Grundlagen der Informatik immer dringlicher, eine Einführung, die auch ohne eine traditionell vorausgesetzte mathematische Grundausbildung auskommt und trotzdem sachkundig in die für die Informatik typischen und grundlegenden mathematischen Denkweisen und Formalisierungen einführt. Das vorliegende Buch hat sich diese Aufgabe zum Ziel gestellt. Es führt den interessierten Leser ein in das für die Informatik typische Vorgehen, zunächst noch vage Ideen und Konzepte schrittweise zu formalisieren und damit einer Bearbeitung durch den Computer zugänglich zu machen.</dc:description>

    <dc:identifier>3-8351-0049-1</dc:identifier>

    <dc:format>book</dc:format>

    <dc:type>text</dc:type>

    <dc:date>2006-06-13</dc:date>

    <dc:language>de</dc:language>

  </rdf:Description>

</rdf:RDF>



Ch. Meinel, Th. Theobald: Algorithmen und Datenstrukturen im VLSI-Design: OBDD - Grundlagen und Anwendungen, Springer Verlag, 1998.


<?xml version="1.0"?>

<rdf:RDF xmlns:rdf="http://www.w3.org/1999/02/22-rdf-syntax-ns#"

            xmlns:dc="http://purl.org/dc/elements/1.1/">  

  <rdf:Description>

    <dc:title>Algorithmen und Datenstrukturen im VLSI-Design: OBDD - Grundlagen und Anwendungen</dc:title>

    <dc:creator>Christoph Meinel</dc:creator>

    <dc:creator>Thorsten Theobald</dc:creator>

    <dc:publisher>Springer</dc:publisher>

    <dc:subject>Agorithmen, Datenstrukturen, VLSI</dc:subject>

    <dc:description>Eines der Hauptprobleme beim Chipentwurf besteht darin, daß die Anzahl der zu bewältigenden Kombinationen der einzelnen Chipbausteine ins Unermeßliche steigt. Hier hat sich eine sehr fruchtbare Verbindung zu einem Kerngebiet der Theoretischen Informatik, dem Gebiet des Entwurfs von Datenstrukturen und effizienten Algorithmen, herstellen lassen: Die Verbindung besteht im Konzept der geordneten binären Entscheidungsgraphen, das in zahlreichen CAD-Projekten zu einer beträchtlichen Leistungssteigerung geführt hat. Die Autoren stellen die Grundlagen dieses interdisziplinären Forschungsgebiets dar und behandeln wichtige Anwendungen aus dem rechnergestützten Schaltkreisentwurf.</dc:description>

    <dc:identifier>3-540-63869-5</dc:identifier>

    <dc:format>book</dc:format>

    <dc:type>text</dc:type>

    <dc:date>1998-03-</dc:date>

    <dc:language>de</dc:language>

  </rdf:Description>

</rdf:RDF>



b)


In einem Tag kann man ein Attribut xml:base definieren. Alle Unterelemente dieses Tags besitzen diese URI als Basis-URI. Relative URIs in Attributwerten der Attribute rdf:about, rdf:resource, rdf:datatype, ref:ID werden mit dieser Basis-URI interpretiert. Bei Dokumenten ohne Definition einer Basis-URI wird die Adresse des rdf-Dokuments verwendet.


Beispiel:


<?xml version="1.0"?>

<rdf:RDF xmlns:rdf="http://www.w3.org/1999/02/22-rdf-syntax-ns#"

                  xmlns:hpi=“http://hpi-web.de/example#"

                  xml:base=“http://hpi-web.de/example">


  <rdf:Description rdf:about="#test">

  ...

</rdf:RDF>



c)


Darth Vader ist Lukes Vater.


Turtle:

<http://star-wars.com/DarthVader> <http://description.org/schema/istVater> <http://star-wars.com/Luke>.


RDF:

<?xml version="1.0" encoding="utf-8"?>

<rdf:RDF xmlns:rdf="http://www.w3.org/1999/02/22-rdf-syntax-ns#"

                  xmlns:s=“http://description.org/schema/"

                  xml:base=“http://star-wars.com/">

  <rdf:Description rdf:about="DarthVader">

    <s:istVater rdf:resource="Luke" />

  </rdf:Description>

</rdf:RDF>



Darth Vader hat gesagt, dass er Lukes Vater ist.


Turtle:

@prefix rdf: <http://www.w3.org/1999/02/22-rdf-syntax-ns#>.

@prefix s: <http://description.org/schema/>.

@prefix sw: <http://star-wars.com/>.

sw:StatementOnHimself rdf:subject sw:DarthVader.

sw:StatementOnHimself rdf:predicate s:istVater.

sw:StatementOnHimself rdf:object sw:Luke.

sw:StatementOnHimself rdf:type rdf:Statement.

sw:DarthVader s:hatGesagt sw:StatementOnHimself.


RDF:

<?xml version="1.0" encoding="utf-8"?>

<rdf:RDF xmlns:rdf="http://www.w3.org/1999/02/22-rdf-syntax-ns#"

                  xmlns:s=“http://description.org/schema/"

                  xml:base=“http://star-wars.com/">

  <rdf:Description rdf:about="StatementOnHimself">

    <rdf:subject rdf:resource="DarthVader" />

    <rdf:predicate rdf:resource="http://description.org/schema/istVater" />

    <rdf:object rdf:resource="Luke" />

    <rdf:type rdf:resource="http://www.w3.org/1999/02/22-rdf-syntax-ns#Statement" />

  </rdf:Description>

  <rdf:Description rdf:about="DarthVader">

    <s:hatGesagt rdf:resource="StatementOnHimself" />

  </rdf:Description>

</rdf:RDF>



Der Imperator hat erfahren, dass Darth Vader gesagt hat, dass er Lukes Vater sei.


Turtle:

@prefix rdf: <http://www.w3.org/1999/02/22-rdf-syntax-ns#>.

@prefix s: <http://description.org/schema/>.

@prefix sw: <http://star-wars.com/>.

sw:StatementOnHimself rdf:subject sw:DarthVader.

sw:StatementOnHimself rdf:predicate s:istVater.

sw:StatementOnHimself rdf:object sw:Luke.

sw:StatementOnHimself rdf:type rdf:Statement.

sw:StatementOnDarthVader rdf:subject sw:DarthVader.

sw:StatementOnDarthVader rdf:predicate s:hatGesagt.

sw:StatementOnDarthVader rdf:object sw:StatementOnHimself.

sw:StatementOnDarthVader rdf:type sw:Statement.

sw:Imperator s:hatErfahren sw:StatementOnDarthVader.


RDF:

<?xml version="1.0" encoding="utf-8"?>

<rdf:RDF xmlns:rdf="http://www.w3.org/1999/02/22-rdf-syntax-ns#"

                  xmlns:s=“http://description.org/schema/"

                  xml:base=“http://star-wars.com/">

  <rdf:Description rdf:about="StatementOnHimself">

    <rdf:subject rdf:resource="DarthVader" />

    <rdf:predicate rdf:resource="http://description.org/schema/istVater" />

    <rdf:object rdf:resource="Luke" />

    <rdf:type rdf:resource="http://www.w3.org/1999/02/22-rdf-syntax-ns#Statement" />

  </rdf:Description>

  <rdf:Description rdf:about="StatementOnDarthVader">

    <rdf:subject rdf:resource="DarthVader" />

    <rdf:predicate rdf:resource="http://description.org/schema/hatGesagt" />

    <rdf:object rdf:resource="StatementOnHimself" />

    <rdf:type rdf:resource="http://www.w3.org/1999/02/22-rdf-syntax-ns#Statement" />

  </rdf:Description>

  <rdf:Description rdf:about="Imperator">

    <s:hatErfahren rdf:resource="StatementOnDarthVader" />

  </rdf:Description>

</rdf:RDF>



Darth Vader ärgert sich darüber, dass der Imperator erfahren hat, dass Darth Vader gesagt hat, dass er Lukes Vater sei.



Turtle:

@prefix rdf: <http://www.w3.org/1999/02/22-rdf-syntax-ns#>.

@prefix s: <http://description.org/schema/>.

@prefix sw: <http://star-wars.com/>.

sw:StatementOnHimself rdf:subject sw:DarthVader.

sw:StatementOnHimself rdf:predicate s:istVater.

sw:StatementOnHimself rdf:object sw:Luke.

sw:StatementOnHimself rdf:type rdf:Statement.

sw:StatementOnDarthVader rdf:subject sw:DarthVader.

sw:StatementOnDarthVader rdf:predicate s:hatGesagt.

sw:StatementOnDarthVader rdf:object sw:StatementOnHimself.

sw:StatementOnDarthVader rdf:type sw:Statement.

sw:StatementOnImperator rdf:subject sw:Imperator.

sw:StatementOnImperator rdf:predicate s:hatErfahren.

sw:StatementOnImperator rdf:object sw:StatementOnDarthVader.

sw:StatementOnImperator rdf:type sw:Statement.

sw:DarthVader s:sichÄrgern sw:StatementOnImperator.


RDF:

<?xml version="1.0" encoding="utf-8"?>

<rdf:RDF xmlns:rdf="http://www.w3.org/1999/02/22-rdf-syntax-ns#"

                  xmlns:s=“http://description.org/schema/"

                  xml:base=“http://star-wars.com/">

  <rdf:Description rdf:about="StatementOnHimself">

    <rdf:subject rdf:resource="DarthVader" />

    <rdf:predicate rdf:resource="http://description.org/schema/istVater" />

    <rdf:object rdf:resource="Luke" />

    <rdf:type rdf:resource="http://www.w3.org/1999/02/22-rdf-syntax-ns#Statement" />

  </rdf:Description>

  <rdf:Description rdf:about="StatementOnDarthVader">

    <rdf:subject rdf:resource="DarthVader" />

    <rdf:predicate rdf:resource="http://description.org/schema/hatGesagt" />

    <rdf:object rdf:resource="StatementOnHimself" />

    <rdf:type rdf:resource="http://www.w3.org/1999/02/22-rdf-syntax-ns#Statement" />

  </rdf:Description>

  <rdf:Description rdf:about="StatementOnImperator">

    <rdf:subject rdf:resource="Imperator" />

    <rdf:predicate rdf:resource="http://description.org/schema/hatErfahren" />

    <rdf:object rdf:resource="StatementOnDarthVader" />

    <rdf:type rdf:resource="http://www.w3.org/1999/02/22-rdf-syntax-ns#Statement" />

  </rdf:Description>

  <rdf:Description rdf:about="DarthVader">

    <s:sichÄrgern rdf:resource="StatementOnImperator" />

  </rdf:Description>

</rdf:RDF>



d)


Jedes Tabellenschema besitzt einen Container vom Typ "rdf:Seq". Das dazu gehörige "rdf:about"-Attribut trägt den Namen der Relation. Mit Hilfe des "rdf:li"-Tags werden alle Attribute der Relation nacheinander in entsprechender Reihenfolge aufgelistet. In dem Attribut "rdf:resource" steht dann der Name des Relationattributes.


Beispiel:


<?xml version="1.0" encoding="utf-8"?>

<rdf:RDF xmlns:rdf="http://www.w3.org/1999/02/22-rdf-syntax-ns#"

                  xml:base=“http://datenbank.de/">

  <rdf:Seq rdf:about="Filme">

    <rdf:li rdf:resource="Name" />

    <rdf:li rdf:resource="Jahr" />

  </rdf:Seq>

</rdf:RDF>

1 comment:

Biblionomicon said...

Drei kleine Bemerkungen:
(1) Bei der DublinCore Aufgabe: Es ist korrekt, die ISBN-Nummer als dc:identifier anzugeben. Um aber den dc:identifier tatsächlich auch als ISBN-Nummer identifizieren zu können, muss diese typisiert werden. Hinweis: Eine isbn ist ein URI...es gibt dafür ein entsprechendes Schema...

(2) Aufgabe "Lukes Vater": Die Tripel in der "Knoten-Kante-Knoten" Darstellung bilden eigentlich einen "zusammenhängenden" Graphen und stehen nicht lose untereinander....

(3) RDF<->relationale Datenbanken: EIn anschauliches Beispiel (Tabelle -> zugehörige RDF-Umsetzung) wäre schön gewesen