Change Management für Metadaten in digitalen Bibliotheken
- Art: Diplomarbeit
- Autor: Christoph Spreen
- Abgabedatum: Februar 2000
- Umfang: 122 Seiten
- Dateigröße: 1,3 MB
- Note: 1,3
- Institution / Hochschule: Universität Hamburg Deutschland
- ISBN (eBook): 978-3-8324-3132-7
-
ISBN (Paperback) :
978-3-8324-3132-7 P - ISBN (CD) :978-3-8324-3132-7 CD
- Sprache: Deutsch
- Prämierung:
- Arbeit zitieren: Spreen, Christoph Februar 2000: Change Management für Metadaten in digitalen Bibliotheken, Hamburg: Diplomica Verlag
- Schlagworte: XML, edit-script, JAVA, Vergleich von Bäumen
In den Warenkorb
48,00 €
Diplomarbeit von Christoph Spreen
Zusammenfassung:
Aufgabe der Arbeit ist es gewesen, ein Verfahren und damit ein Programm zu entwickeln, mit dem der Vergleich sogenannter semistrukturierter Daten möglich ist. Semistrukturierte Daten sind Bäume, deren Knoten als unstrukturiert aufgefasst werden. XML-Dokumente stellen ein gutes Beispiel für derartige Dokumente dar.
Diese Arbeit zeigt, wie XML-Dokumente mit Hilfe von JAVA gelesen, aufbereitet und mit anderen XML-Dokumenten so verglichen werden können, dass die Unterschiede in Form eines edit-scripts dargestellt werden. Ein edit-script stellt eine Folge elementarer Änderungsoperationen dar, mit deren Hilfe das eine Dokument sukzessive verändert werden kann, bis es dem anderen entspricht. Somit stellt ein edit-script die Differenz zweier XML-Dokumente dar. Dabei werden nicht nur das Einfügen, Entfernen und Verändern einzelner Knoten (inklusive deren Unterknoten) berücksichtigt, sondern auch das Verschieben und Kopieren.
Es werden unterschiedliche Verfahren vorgestellt, mit deren Hilfe Dokumente unterschiedlicher Struktur verglichen werden können. Aus diesen wird ein eigenes Verfahren entwickelt, mit dem der Vergleich semistrukturierter Bäume vollzogen werden kann. Das entwickelte Verfahren wurde mit Hilfe eines im Rahmen der Arbeit erstellten Visualisierungsprogramms überprüft und veranschaulicht.
Inhaltsverzeichnis:
| 1. | Einleitung | 1 |
| 1.1. | Motivation | 2 |
| 1.2. | Aufgabenstellung | 2 |
| 1.2.1. | Ziel der Arbeit | 3 |
| 1.2.2. | Anwendungsgebiete des Dienstes | 3 |
| 1.3. | Struktur der Arbeit | 4 |
| 2. | Charakteristika des Change Managements | 5 |
| 2.1. | Definition des Change Managements | 5 |
| 2.2. | Anforderungen an ein Change Management System | 6 |
| 2.3. | Kriterienkatalog | 8 |
| 3. | Klassifizierung existierender Werkzeuge und Dienste | 10 |
| 3.1. | Untersuchte Medien | 10 |
| 3.2. | Grad der Berücksichtigung der jeweiligen Dokumentenstruktur | 12 |
| 3.3. | Differenziertheit in Bezug auf die Auswertung | 12 |
| 3.4. | Art des Dienstes | 13 |
| 4. | Existierende Algorithmen zum Change Management | 15 |
| 4.1. | Methoden zur Repräsentation von Differenzen | 15 |
| 4.2. | Vergleich von Sequenzen | 18 |
| 4.3. | Vergleich von Bäumen | 20 |
| 4.3.1. | Vergleich geordneter Bäume | 21 |
| 4.3.2. | Vergleich ungeordneter Bäume | 25 |
| 4.4. | Überblick der Verfahren | 35 |
| 5. | Verwendete Entwicklungsumgebung und Sprachen | 38 |
| 5.1. | JAVA | 38 |
| 5.2. | XML | 39 |
| 5.3. | UML | 39 |
| 5.4. | Entwurfsmuster | 40 |
| 6. | Entwicklung Generischer Dienste für das Change Management | 42 |
| 6.1. | Ablauf des Verfahrens | 42 |
| 6.2. | Modell und Annahmen des realisierten Ansatzes | 44 |
| 6.3. | Das Operationen-Repertoire | 44 |
| 6.4. | Repräsentation relevanter Information | 49 |
| 6.4.1. | Repräsentation der Änderungen | 49 |
| 6.4.2. | Repräsentation der Metadaten | 51 |
| 6.5. | Verwendete Algorithmen | 52 |
| 6.5.1. | Erzeugung des induzierten Graphen und Bildung der Kantengewichte | 52 |
| 6.5.2. | Beschriftung der Kanten | 61 |
| 6.5.3. | Ermittlung des edit-scripts | 66 |
| 6.5.4. | Betrachtungen zur Zeitabschätzung | 73 |
| 7. | Ausgewählte Aspekte der Realisierung | 75 |
| 7.1. | Grobarchitektur | 75 |
| 7.2. | Ereignisgesteuerte Verarbeitung von XML-Dokumenten | 76 |
| 7.3. | Repräsentation und Bearbeitung bipartiter Graphen | 78 |
| 7.4. | Austauschbare Algorithmen zum Baumvergleich | 80 |
| 7.5. | Generierung des edit-scripts | 81 |
| 7.6. | Hindernisse und Richtlinien | 82 |
| 7.7. | Visualisierung | 83 |
| 7.8. | Konfiguration des Dienstes | 88 |
| 8. | Zusammenfassung und Ausblick | 90 |
| 8.1. | Bewertung des entwickelten Systems | 91 |
| 8.2. | Ausblick | 92 |
| 8.2.1. | Weiterführende Arbeiten | 92 |
| 8.2.2. | Erweiterungen | 92 |
| 9. | Anhang | 94 |
| 9.1. | A Planarisierungsproblem in bipartiten Graphen | 94 |
| 9.2. | B DTD des edit-scripts und edit-script-Beispiele in XML | 96 |
| 9.2.1. | DTD des edit-scripts | 96 |
| 9.2.2. | update-Operation | 97 |
| 9.2.3. | insert-Operation | 98 |
| 9.2.4. | delete-Operation | 98 |
| 9.2.5. | move-Operation | 98 |
| 9.2.6. | copy-Operation | 98 |
| 9.2.7. | glue-Operation | 99 |
| 9.3. | Die CD-Rom zur Arbeit | 100 |
| 9.4. | Glossar | 103 |
| 10. | Literaturverzeichnis | 108 |
In den Warenkorb
48,00 €
Link zur Arbeit:
http://www.diplom.de/ean/9783832431327
Arbeit zitieren:
Spreen, Christoph Februar 2000: Change Management für Metadaten in digitalen Bibliotheken, Hamburg: Diplomica Verlag
Schlagworte:
XML, edit-script, JAVA, Vergleich von Bäumen
Entdecken Sie mehr zum Thema
