doctoral_advisor thesis_year thesis_title awards nationality workplaces birth_date thesis_url known_for article_title name alma_mater
franz edward hohn 1966 automorphism monadic algebras groups and quotients of strongly connected automata and cross , sigmod edgar f. codd innovations award -lrb- 2001 -rrb- of merit , first class -lrb- 1999 -rrb- german technical university munich 07 may 1939 http://dx.doi.org/10.1109/swat.1966.5 b-tree ub-tree red-black tree rudolf bayer
 rudolf bayer university of illinois at urbana -- champaign
rudolf bayer

rudolf bayer -lrb- born 7 may 1939 -rrb- is a german computer scientist .
he is professor emeritus of informatics at the technical university of munich where he had been employed since 1972 .
he is noted for inventing three data sorting structures : the b-tree -lrb- with edward m. mccreight -rrb- , the ub-tree -lrb- with volker markl -rrb- 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 .
