Rudolf Bayer (born 3 March 1939) is a German computer scientist. He is professor emeritus of

Informatics Informatics is the study of computational systems, especially those for data storage and retrieval. According to ACM ''Europe and'' ''Informatics Europe'', informatics is synonymous with computer science and computing as a profession, in which ...

at the

Technical University of Munich The Technical University of Munich (TUM or TU Munich; german: Technische Universität München) is a public research university in Munich, Germany. It specializes in engineering, technology, medicine, and applied and natural sciences. Establis ...

where he had been employed since 1972. He is noted for inventing three data sorting structures: the

B-tree In computer science, a B-tree is a self-balancing tree data structure that maintains sorted data and allows searches, sequential access, insertions, and deletions in logarithmic time. The B-tree generalizes the binary search tree, allowing for n ...

(with Edward M. McCreight), the

UB-tree The UB-tree as proposed by Rudolf Bayer and Volker Markl is a balanced tree for storing and efficiently retrieving multidimensional data. It is basically a B+ tree (information only in the leaves) with records stored according to Z-order Z-orde ...

(with

Volker Markl Volker Markl (born 1971) is a German computer scientist and database systems researcher. Career In 1999, Markl received his PhD in computer science under the direction of Rudolf Bayer at the Technical University of Munich. His doctoral researc ...

) and the

red–black tree In computer science, a red–black tree is a kind of self-balancing binary search tree. Each node stores an extra bit representing "color" ("red" or "black"), used to ensure that the tree remains balanced during insertions and deletions. When the ...

. 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 The German Informatics Society (GI) (german: Gesellschaft für Informatik) is a German professional society for computer science, with around 20,000 personal and 250 corporate members. It is the biggest organized representation of its kind in the ...

.GI-Fellow citation
retrieved 2012-03-09.

References

External links

Technical University of Munich page
1939 births Living people German computer scientists Academic staff of the Technical University of Munich Database researchers Officers Crosses of the Order of Merit of the Federal Republic of Germany University of Illinois Urbana-Champaign alumni {{Germany-compu-bio-stub