Rudolf Bayer
Encyclopedia
Rudolf Bayer has been Professor (emeritus) of Informatics
at the Technical University of Munich
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
.
Informatics (academic field)
Informatics is the science of information, the practice of information processing, and the engineering of information systems. Informatics studies the structure, algorithms, behavior, and interactions of natural and artificial systems that store, process, access and communicate information...
at the Technical University of Munich
Technical University of Munich
The Technische Universität München is a research university with campuses in Munich, Garching, and Weihenstephan...
since 1972. He is noted for inventing three data sorting structures: the B-tree
B-tree
In computer science, a B-tree is a tree data structure that keeps data sorted and allows searches, sequential access, insertions, and deletions in logarithmic time. The B-tree is a generalization of a binary search tree in that a node can have more than two children...
(with Edward M. McCreight
Edward M. McCreight
Edward Meyers McCreight is an American computer scientist. He co-invented the B-tree with Rudolf Bayer while at Boeing,co-designed the Xerox Alto workstation,...
), the UB-tree
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 with records stored according to Z-order, also called Morton order...
(with Volker Markl) and the red-black tree
Red-black tree
A red–black tree is a type of self-balancing binary search tree, a data structure used in computer science, typically to implement associative arrays. The original structure was invented in 1972 by Rudolf Bayer and named "symmetric binary B-tree," but acquired its modern name in a paper in 1978 by...
.
Bayer is a recipient of 2001 ACM
Association for Computing Machinery
The Association for Computing Machinery is a learned society for computing. It was founded in 1947 as the world's first scientific and educational computing society. Its membership is more than 92,000 as of 2009...
SIGMOD Edgar F. Codd Innovations Award
SIGMOD Edgar F. Codd Innovations Award
The ACM SIGMOD Edgar F. Codd Innovations Award is a lifetime research achievement award given by the ACM Special Interest Group on Management of Data, at its yearly flagship conference...
.