Rudolf Bayer
Rudolf Bayer ( 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.
Bayer developed together with Edward M. McCreight, the data structure of the B- tree, which is suitable because of its flat position, large index and user databases to speed up access significantly. In this case, the bottleneck between volatile primary memory and persistent secondary storage ( eg, magnetic disks) is avoided by the number of secondary memory accesses is minimized by clever arrangement of leaves and nodes ( crotches ). More advanced versions of the B- tree, such as the B -tree ( originally called Bayer B * - tree) and the prefix B -tree ( Bayer Prefix -B * - tree ), should be more modern for all standard database systems as well as in many file systems such as NTFS, Ext3, ReiserFS, XFS and JFS used. The B- tree algorithms developed by Bayer and McCreight are therefore likely to belong to the most frequently used complex algorithms.
Rudolf Bayer has the B-tree together with Volker Markl for patented UB- Tree developed, which is especially suitable for multi-dimensional range queries. The UB- Tree software has been integrated into the database system of the company Trans Base Transaction. Trans Base is the commercial successor of the developed at the Department of Rudolf Bayer database management system " Mercury ".
Rudolf Bayer is Chairman of the Supervisory Board of the company Transaction Software GmbH.
Publications
- Edward M. McCreight: Organization and Maintenance of Large Ordered Indexes. In: SIGFIDET workshop. 1970, pp. 107-141.
- Edward M. McCreight: Organization and Maintenance of Large Ordered Indices. In: Acta Informatica. Volume 1, 1972, pp. 173-189.