Rudolf Bayer (computer scientist)

Rudolf Bayer (born March 3, 1939 ) is a computer scientist and professor emeritus at the Technical University of Munich , where he held the chair for database systems and knowledge bases.

Life

Together with Edward M. McCreight, Bayer developed the data structure of the B-tree , which, due to its flat arrangement, is suitable for significantly accelerating access to large index and user databases. The bottleneck between volatile primary storage and persistent secondary storage (e.g. magnetic hard drives) is avoided by minimizing the number of secondary storage accesses through the clever arrangement of leaves and nodes (forks of branches). Further developed versions of the B-tree, such as the B ⁺ -tree (originally called B * -tree by Bayer ) and the prefix-B + -tree (called prefix-B * -tree by Bayer) are used in all common database systems and in many more modern file systems such as NTFS , Ext3 , ReiserFS , XFS and JFS are used. The B-tree algorithms developed by Bayer and McCreight should therefore be among the most frequently used, more complex algorithms.

Rudolf Bayer further developed the B-tree together with Volker Markl to the patented UB-tree , which is especially suitable for multi-dimensional area inquiries. The UB tree was integrated into the Transbase database system from Transaction Software . Transbase is the commercial successor to the "Merkur" database management system developed at the chair of Rudolf Bayer .

Rudolf Bayer is chairman of the supervisory board of Transaction Software GmbH .

Publications

with Edward M. McCreight: Organization and Maintenance of Large Ordered Indexes . In: SIGFIDET Workshop . 1970, pp. 107-141.
with Edward M. McCreight: Organization and Maintenance of Large Ordered Indices . In: Acta Informatica . Volume 1, 1972, pp. 173-189.

Honors

1999: Federal Cross of Merit, 1st class
2000: SIGMOD Innovations Award , Award of the American professional information technology association Association for Computing Machinery (ACM) , subdivision Special Interest Group on Management of Data (SIGMOD)
2001: European IST Prize for successful and innovative applications of information technology for Transbase® Hypercube
2005: Fellow of the GI , Prize of the Gesellschaft für Informatik e. V. (GI)

Web links

Individual evidence

↑ Research and teaching unit - Computer Science II - database systems, knowledge base. Technical University of Munich, accessed on November 3, 2017 .
↑ TUM computer scientist Bayer appointed "Fellow of the GI". In: TUM Portal. Technical University of Munich, October 10, 2005, accessed on November 3, 2017 .

personal data
SURNAME	Bayer, Rudolf
BRIEF DESCRIPTION	German computer scientist
DATE OF BIRTH	March 3, 1939

[1] Research and teaching unit - Computer Science II - database systems, knowledge base. Technical University of Munich, accessed on November 3, 2017 .

[2] TUM computer scientist Bayer appointed "Fellow of the GI". In: TUM Portal. Technical University of Munich, October 10, 2005, accessed on November 3, 2017 .