Rudolf Bayer

aus Wikipedia, der freien Enzyklopädie

Du hast neue Nachrichten (Unterschied zur vorletzten Version).

Rudolf Bayer (* 7. Mai 1939) ist ein Informatiker und emeritierter Professor der Technischen Universität München, wo er den Lehrstuhl für Datenbanksysteme und Wissensbasen innehatte.

Bayer entwickelte zusammen mit Edward M. McCreight die Datenstruktur des B-Baumes, welche wegen ihrer flachen Anordnung geeignet ist, Zugriffe auf große Index- und Nutzerdatenbestände erheblich zu beschleunigen. Dabei wird das Nadelöhr zwischen flüchtigem Primärspeicher und persistentem Sekundärspeicher (z. B. magnetische Festplatten) vermieden, indem die Anzahl der Sekundärspeicherzugriffe durch geschickte Anordnung der Blätter und Knoten (Astgabeln) minimiert wird. Weiterentwicklete Versionen des B-Baums, wie der B⁺-Baum, der B*-Baum und der Präfix-B*-Baum werden in allen heute gängigen Datenbanksystemen sowie in vielen moderneren Dateisystemen, wie NTFS, Ext3FS, ReiserFS, XFS und JFS, eingesetzt. Die von Bayer und McCreight entwickelten B-Baum-Algorithmen dürften somit zu den am häufigsten eingesetzten komplexeren Algorithmen gehören.

Rudolf Bayer hat den B-Baum zusammen mit Volker Markl zum patentierten UB-Baum weiterentwickelt, der speziell für mehr-dimensionale Bereichsanfragen geeignet ist. Der UB-Baum wurde in das Datenbank-System Transbase der Firma Transaction Software integriert. Transbase ist der kommerzielle Nachfolger des am Lehrstuhl von Rudolf Bayer entwickelten Datenbankmangementsystems „Merkur“.

[Bearbeiten] Veröffentlichungen

gemeinsam mit Edward M. McCreight: Organization and Maintenance of Large Ordered Indexes, in SIGFIDET Workshop, p. 107-141, 1970
gemeinsam mit Edward M. McCreight: Organization and Maintenance of Large Ordered Indices, in Acta Informatica, Volume 1, p. 173-189, 01.1972

[Bearbeiten] Ehrungen

2000: SIGMOD Innovations Award, Preis der amerikanischen berufsständischen Informatikervereinigung Association for Computing Machinery (ACM), Untergliederung Special Interest Group on Management of Data (SIGMOD)
2001: europäischer IST Preis für erfolgreiche und innovative Anwendungen der Informationstechnologie für Transbase® Hypercube
10. Oktober 2005: Fellow der GI, Preis der Gesellschaft für Informatik e.V. (GI)