Index

Autor:  

Reinert, Daniel

Titel:  

Analytische und experimentelle Untersuchungen zur Fehlerkorrektur an XML-Grammatiken und -Dokumenten


Dissertation 
URN:  urn:nbn:de:hbz:294-22405
URL:  http://www-brs.ub.ruhr-uni-bochum.de/netahtml/HSS/Diss/ReinertDaniel/diss.pdf
Format:  application/pdf (780.5 k)
Kommentar:  Ruhr-Universität Bochum, Fakultät für Mathematik. Tag der mündlichen Prüfung: 2008-05-09

Inhaltsverzeichnis
Datei:  http://www-brs.ub.ruhr-uni-bochum.de/netahtml/HSS/Diss/ReinertDaniel/Inhaltsverzeichnis.pdf
Format:  application/pdf (32.6 k)

Zusammenfassung
Datei:  http://www-brs.ub.ruhr-uni-bochum.de/netahtml/HSS/Diss/ReinertDaniel/Zusammenfassung.pdf
Format:  application/pdf (27.4 k)

Schlagworte:  XML / Fehlerbehandlung; Algorithmus; Formale Sprache; Änderungskosten; Reguläre Sprache

Inhalt der Arbeit: 

In dieser Arbeit wird untersucht, wie eine Fehlerkorrektur in XML-Dokumenten vorgenommen werden kann, wenn sowohl Änderungen an der XML-Grammatik, als auch am XML-Datenbaum zulässig sind. Die Fehlerkorrektur wird dabei so durchgeführt, dass die Änderungen minimal im Bezug auf ein, in der Arbeit vorgestelltes, Kostenmaß sind. Dazu werden verschiedene Algorithmen entwickelt. Zunächst werden allgemeingültige Verfahren entwickelt. Da diese allerdings ungünstige Zeitkomplexitäten besitzen werden dann Spezialfälle untersucht und zuletzt ein Verfahren entwickelt, dass die Algorithmen nutzt, um wieder eine allgemeine Fehlerkorrektur durchzuführen. Die Zeitkomplexität aller Algorithmen wird bestimmt. Weiterhin werden die implementierten Algorithmen experimentell untersucht.


Angaben des Autors:
E-Mail: 
Homepage: 
Teile der Arbeit veröffentlicht in: