• Embed Doc
  • Copy Link
  • Readcast
  • Collections
  • CommentGo Back
Download
 
 
Konzeption, Implementierung und Evaluierungeines TMQL-Parsers und Interpreters
Masterarbeitzur Erlangung des Grades Master of Science (M.Sc.)an der Fakultät Informatikder Universität Leipzigeingereicht von: Sven KrosseBreisgaustraße 1504209 LeipzigMat.Nr.: 1499090Betreuer: Prof. Dr. Gerhard Heyer
 
Abstract
Mit der Entwicklung im Rahmen des Web 2.0. gewann dieDatenmodellierungstechnik Topic Maps zunehmend an Bedeutung alsInformationsbasis, für Anwendungen der verschiedensten Wirtschaftssektoren.Durch die immer stärker wachsende Komplexität der Datenquellen nimmt dieBedeutung von Anfragesprachen immer mehr zu. Sie bieten eine effiziente undschnelle Variante, die Informationen zu extrahieren, die für den aktuellenProzess benötigt werden. Aktuell existiert im Umfeld von Topic Maps dieAbfragesprache Tolog, welche mangels Komplexität und Aussagekraftaktuellen Anwendung unterlegen ist und den gewünschten Funktionsumfangnicht mehr ausreichend abdecken kann. TMQL soll dieses Defizit lösen undeinen ähnlich hohen Stellenwert einnehmen, wie SQL. Im Rahmen dieser Arbeitwird sich zeigen ob TMQL die Erwartung erfüllen kann. Ziel ist die Entwicklungeiner ersten prototypischen TMQL-Engine, sowie die Diskussion aktuellerKritikpunkte des Drafts.
 
I
Inhaltsverzeichnis
Inhaltsverzeichnis ................................................................................................ I
 
Glossar ............................................................................................................. IV
 
Tabellenverzeichnis .......................................................................................... VI
 
Abbildungsverzeichnis ..................................................................................... VII
 
Codeverzeichnis ............................................................................................. VIII
 
Abkürzungsverzeichnis ...................................................................................... X Literatur- und Quellenverzeichnis ..................................................................... XI
 
1.
 
Vorwort, Einleitung und Motivation .............................................................. 1
 
2.
 
Grundlagen .................................................................................................. 5
 
2.1.
 
Das Topic Maps Data Model – TMDM ................................................... 5
 
2.2.
 
Common Topic Map Application Programming Interface – TMAPI ........ 8
 
2.3.
 
Serialisierung und Deserialisierung von Topic Maps ........................... 10
 
2.3.1.
 
Compact-Topic-Maps-Syntax – CTM ............................................ 11
 
2.3.2.
 
XML-Topic-Maps-Syntax – XTM ................................................... 13
 
2.4.
 
Semantisch ähnliche Sprachen ........................................................... 15
 
2.4.1.
 
Structured Query Language – SQL ............................................... 15
 
2.4.2.
 
RDF und SPARQL Protocol and RDF Query Language ............... 18
 
2.4.3.
 
XML Path Language – XPath ........................................................ 19
 
3.
 
Topic Maps Query Language - TMQL ....................................................... 20
 
3.1.
 
Anforderungen und Anwendungsfälle für TMQL .................................. 20
 
3.2.
 
Notation und Semantik......................................................................... 21
 
3.2.1.
 
Token Level ................................................................................... 21
 
3.2.2.
 
Canonical Level ............................................................................. 22
 
3.2.3.
 
Non-Canonical Level ..................................................................... 23
 
3.3.
 
Ontologie-Abhängigkeit einer TMQL-Umgebung ................................. 24
 
3.4.
 
Elementare Sprachbestandteile ........................................................... 25
 
3.4.1.
 
Literale .......................................................................................... 26
 
3.4.1.1. Item-Referenzen und deren Auflösung ...................................... 27
 
3.4.2.
 
Navigationsachsen ........................................................................ 28
 
3.5.
 
Untersuchung wichtiger Produktionsregeln und Teilausdrücke ........... 30
 
3.5.1.
 
Simple- und Composite-Content ................................................... 30
 
of 00

Leave a Comment

You must be to leave a comment.
Submit
Characters: ...
You must be to leave a comment.
Submit
Characters: ...