Analytische und experimentelle Untersuchungen zur Fehlerkorrektur an XML-Grammatiken und -Dokumenten
- 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.
Author: | Daniel ReinertGND |
---|---|
URN: | urn:nbn:de:hbz:294-22405 |
Referee: | Eberhard BertschGND, Rutger VerbeekGND |
Document Type: | Doctoral Thesis |
Language: | German |
Date of Publication (online): | 2008/06/08 |
Date of first Publication: | 2008/06/08 |
Publishing Institution: | Ruhr-Universität Bochum, Universitätsbibliothek |
Granting Institution: | Ruhr-Universität Bochum, Fakultät für Mathematik |
Date of final exam: | 2008/05/09 |
Creating Corporation: | Fakultät für Mathematik |
GND-Keyword: | XML / Fehlerbehandlung; Algorithmus; Formale Sprache; Änderungskosten; Reguläre Sprache |
Institutes/Facilities: | Lehrstuhl für Praktische Informatik |
Dewey Decimal Classification: | Naturwissenschaften und Mathematik / Mathematik |
faculties: | Fakultät für Mathematik |
Licence (German): | Keine Creative Commons Lizenz - es gelten der Veröffentlichungsvertrag und das deutsche Urheberrecht |