Rudolf Bayer
Birth dateMarch 3, 1939 (age 87)
WorkplacesTechnical University of Munich
Alma materUniversity of Illinois at Urbana–Champaign
Thesis urlhttps://dx.doi.org/10.1109/SWAT.1966.5
Thesis year1966
Doctoral advisorFranz Edward Hohn[1]
Known forB-tree
UB-tree
red–black tree
AwardsCross of Merit, First class (1999),
SIGMOD Edgar F. Codd Innovations Award (2001)
Doctoral studentsChristel Baier
Volker Markl

Rudolf Bayer (born 3 March 1939) is a German computer scientist.

He is a professor emeritus of Informatics at the Technical University of Munich where he has been employed since 1972. He is noted for inventing three data sorting structures: the B-tree (with Edward M. McCreight), the UB-tree (with Volker Markl) and the Red–black tree.

Bayer is a recipient of 2001 ACM SIGMOD Edgar F. Codd Innovations Award. In 2005 he was elected as a fellow of the Gesellschaft für Informatik.[2]

References

  1. ^
  2. ^ GI-Fellow citation, retrieved 2012-03-09.