40 Jahre Informatik in München - Fakultät für Informatik - TUM

FORSCHUNGSVERBUNDE
FORWISS (1989 bis heute) Bayerisches Forschungszentrum für
Wissensbasierte Systeme. Im Projekt MISTRAL (1997-2004) der
Forschungsgruppe Wissensbasen, Leitung Prof. Bayer, wurden die eindimensionalen
B-Bäume erweitert zu mehrdimensionalen UB-Bäumen, indem
mehrdimensionale Datenräume mittels raumfüllender Kurven (konkret
die Peano-Kurve, auch Z-Kurve genannt) linearisiert wurden und
somit direkt auf die klassischen B-Bäume abgebildet werden konnten.
Dadurch erbten die UB-Bäume alle vorteilhaften Eigenschaften der B-
Bäume, z.B. logarithmische Komplexität aller wichtigen Operationen, automatische
dynamische Balancierung sowie Eignung für hochparallele Anwendungen.
Das Projekt wurde in enger Kooperation mit internationalen
Industriepartnern durchgeführt und mit Mitteln der EU und der Industrie
finanziert. So konnte die Technologie nicht nur wissenschaftlich
erforscht, sondern auch mit moderatem Aufwand in ein kommerzielles
Datenbanksystem integriert werden. Für viele multidimensionale Anwendungen
(z.B. Data-Warehousing und Archivsysteme) mit Range Queries
ergeben sich durch die UB-Bäume oft Leistungssteigerungen um mehrere
Größenordnungen im Vergleich zu bisherigen Verfahren.
Projekt VDI 7, Verzeichnis der Drucke des 17. Jahrhunderts im deutschen
Sprachraum (1994-2001) der Forschungsgruppe Wissensbasen: Anfang
der 90er Jahre zeichnete sich ab, daß die Leistungsfähigkeit und die Speicherkapazität
von Rechensystemen in Kürze die Digitalisierung großer
Bibliotheksbestände erlauben würde. In einem von der DFG finanzierten
Pilotprojekt wurde ein Teilkatalog der Oettingen-Wallersteinschen
Bibliothek an der Universität Augsburg erstellt, der nicht nur die bis
dahin üblichen bibliographischen Daten enthielt, sondern durch umfangreiches
digitalisiertes Bildmaterial ergänzt wurde. Dadurch eröffnete sich
der Forschung eine neue Dimension, weil jetzt z.B. auch handschriftliche
Einträge (Besitznachweise, Widmungen) zugänglich und durch detaillierte
Vergleiche von Titelblättern die damals üblichen Nach- und
Raubdrucke verfolgbar wurden.
Aufgrund der überzeugenden Ergebnisse des Vorprojektes finanzierte die
DFG ein umfangreiches Projekt, um mit Hilfe der demonstrierten Technologie
ein vollständiges Verzeichnis der Drucke des 17. Jahrhunderts zu
erstellen. Da die wertvollen Drucke nicht an eine zentrale Erfassungsstelle
transportiert werden durften, mußten die Bibliotheken mit den
wichtigsten Beständen die bibliographischen Daten und das Bildmaterial
zwar vor Ort erfassen, aber die Daten über das Internet in einem zentralen
System katalogisieren. Für die einzusetzende Datenbank-Technologie
brachte diese Arbeitsweise neue Herausforderungen: langsame und un-
76