Rudolf Bayer

Un article de Wikipédia, l'encyclopédie libre.
Ceci est une version archivée de cette page, en date du 12 août 2019 à 14:06 et modifiée en dernier par PouX (discuter | contributions). Elle peut contenir des erreurs, des inexactitudes ou des contenus vandalisés non présents dans la version actuelle.
Rudolf Bayer

Naissance (84 ans)
Nationalité allemand
Domaines informatique
Institutions université technologique de Munich
Diplôme Université de l'Illinois à Urbana-Champaign
Directeur de thèse Franz Edward Hohn[1]
Renommé pour arbre B, arbre UB, arbre rouge et noir
Distinctions croix fédérale du mérite première classe (1999), SIGMOD Edgar F. Codd Innovations Award (en) (2001), membre de la de la Gesellschaft für Informatik (2005)

Rudolf Bayer (né le à Wasserlosen) est un informaticien allemand. Il est professeur d'informatique émérite à l'université technologique de Munich. Il est connu notamment pour avoir inventé l'arbre B avec Edward M. McCreight.

Biographie

Après des études secondaires au lycée (Realgymnasium) de Wurtzbourg, il étudie les mathématiques à l'université technologique de Munich en 1959, puis part aux États-Unis, où il obtient un master en 1964 puis un doctorat en 1966 à l'université de l'Illinois à Urbana-Champaign, sous la direction de Franz Edward Hohn, ayant pour titre Automorphism Groups and Quotients of Strongly Connected Automata and Monadic Algebras[2],[3]. Il travaille aux laboratoires de recherche de Boeing, puis est professeur associé à l'université Purdue. De 1972 à 2004, il est professeur à l'université technologique de Munich, puis professeur émérite.

Recherche

Il est l'inventeur ou le coinventeur de trois structures de données : les arbres B, avec Edward M. McCreight, les arbres UB, avec Volker Markl, et les arbres bicolores (aussi arbres rouge-noir).

Prix et distinctions

Notes et références

Notes et références

  1. (en) « Rudolf Bayer », sur le site du Mathematics Genealogy Project
  2. Un résumé est paru, sous ce même titre, au colloque SWAT 1966 DOI  10.1109/SWAT.1966.5.
  3. Les détails biographiques sont de Alexander Regler, Rudolf Bayer und B-Bäume, Proseminar "Pioniere de Informatik"
  4. Rudolf Bayer Citation sur le site de l'ACM SIGMOD.
  5. « Acte de nomination »(Archive.orgWikiwixArchive.isGoogleQue faire ?) de la Gesellschaft für Informatik.

Article de référence

  • Rudolf Bayer et Edward M. McCreight, « Organization and maintenance of large ordered indexes », Acta Informatica, vol. 1, no 3,‎ , p. 173–189

Liens externes