Xcerpt - eine Anfrage- und Transformationssprache für XML

von: Matthias Bauer

1 Einleitung  1

2 Basis-Konstrukte von XCerpt  2

2.1 Database Terms  2
2.2 Query Terms  3

2.2.1 Allgemeines  3
2.2.2 Der Konstruktor -> (“as”)  5
2.2.3 Der Konstruktor desc (descendant)  7

2.3 Construct Terms  7

2.3.1 Allgemeines  7
2.3.2 Der Konstruktor all  8
2.3.3 Der Konstruktor some  8

3 Aufbau eines Xcerpt Programms  10

3.1 Construct-Query-Rules  10
3.2 Goals  11
3.3 Rule Chaining  12

4 Weitere Konstrukte von Xcerpt  13

4.1 Attribute 
4.2 Groups

5. Zusammenfassung und Ausblick

Literaturverzeichnis

Anhang

1 Einleitung

Die zunehmende Bedeutung von XML als Format für den Datenaustausch und zur Repräsentation von semistrukturierten Datenbanken steigert auch das Interesse an Anfrage- und Transformationssprachen für XML und semistrukturierte Daten. Viele Sprachen wie XPath und XQuery verfolgen dabei einen navigationellen Ansatz, denn für die Variablenbindung wird vom Programmierer verlangt, explizite Pfadangaben durch Dokumente oder Datensätze anzugeben. Im Gegensatz dazu gibt es Anfragesprachen die „musterbasiert“ sind. Die Variablenbindung entspricht der mathematischen Logik, das heißt der Programmierer gibt Muster oder Schablonen an, die an ein oder mehreren Stellen Variablen enthalten können. (vgl. Berger/Bry/Schaffert 2004) Xcerpt ist eine experimentelle, regel- und musterbasierte Anfrage- und Transformationssprache für XML und semistrukturierte Daten. Dabei ist Xcerpt insofern experimentell, als dass es als Ziel hat, einen nicht-navigationellen Ansatz zur Anfrage auf Web-Daten zu untersuchen. Es wird somit ein anderer Ansatz verfolgt, als der der am weitesten verbreiteten Anfragesprachen XPath und XQuery. Eine prototypische Implementierung der Sprache kann auf der Seite http://demo.xcerpt.org getestet werden. Ziel dieser Seminararbeit ist es, den Aufbau von Xcerpt, sowie die Funktionsweise der Anfrage- und Transformationssprache vorzustellen. Da es bisher nur wenig Literatur zum Thema gibt, beschränkt sich die Arbeit vorwiegend auf den Artikel von Bry und Schaffert. (vgl. Bry/Schaffert 2002) Die Beispiele sind dabei zum größten Teil übernommen wurden. Da es sich jedoch um eine Arbeit aus dem Jahr 2002 handelt, zeigten sich bezüglich der Syntax der Anfragen im Vergleich mit dem aktuellen Prototyp einige Abweichungen. In dieser Arbeit wurde die aktuelle Syntax (Xcerpt2) verwendet. Die folgende Arbeit gliedert sich in 6 Kapitel. Kapitel 2 stellt die Basiskonstrukte von Xcpert vor. Darauf aufbauend wird der Aufbau eines Xcerpt-Programms erläutert (Kapitel 3). Anschließend werden weitere bis dahin nicht genannte Konstrukte vorstellt (Kapitel 4). Eine Zusammenfassung und ein Ausblick hinsichtlich der zukünftigen Herausforderungen schließen die Seminararbeit ab (Kapitel 5).

2 Basiskonstrukte von Xcerpt

In diesem Kapitel werden die grundlegenden Terme und Konstrukte der Anfrage- und Transformationssprache Xcerpt vorgestellt. Zu den Termen gehören Database Terms, Query Terms und Construct Terms. [Abbildung in der Downloaddatei vorhanden]

2.1 Database Terms

Database Terms werden zur Darstellung von XML-Dokumenten und Datensätzen semistrukturierter Datenbanken verwendet. Die Einträge können demnach sowohl in geordneter Form, als auch in ungeordneter Form auftreten. (sortiert oder nicht sortiert) Beispiel 1: Das folgende Database Term mit der Wurzel „lib“ beschreibt das Buchangebot des Online-Buchladens bn.com. Die dazugehörige XML-Struktur befindet sich im Anhang Der Database Term enthält 2 unterschiedliche Klammerarten. Dazu gehören zum einen die geschweiften Klammern { } welche ausdrücken, dass die Subelemente unsortiert sind und zum anderen die eckigen Klammern [ ], die ausdrücken, dass die Subelemente sortiert sind.

2.2 Query Terms

2.2.1 Allgemeines

[...]