Edward M. McCreight

Edward Meyers McCreight est un informaticien américain, surtout connu comme créateur, avec Rudolf Bayer, des arbres B et de son algorithme de construction des arbres des suffixes.

Edward M. (Ed) McCreight
Naissance
Nationalité américain
Domaines Informatique
Institutions Boeing, Xerox PARC, Adobe Systems
Diplôme Université Harvard
Directeur de thèse Albert R. Meyer
Renommé pour arbre B, arbre des suffixes

Biographie

Il commence ses études supérieures au réputé College of Wooster (en), puis étudie à l'université Carnegie-Mellon où il obtient un doctorat Ph. D. sous la direction de Albert R. Meyer en 1969[1].

C'est quand il travaille chez Boeing qu'Edward McCreight invente, avec Rudolf Bayer, les arbres B[2]. Chez Xerox Alto, il collabore à la conception de l'ordinateur personnel Alto[3] et, avec Severo Ornstein (en), codirige la conception et la construction de l'ordinateur Dorado[4]. Il a aussi travaillé chez Adobe Systems.

McCreight a été professeur invité à l'université de Washington, à l'université Stanford, à l'université technique de Munich et à l'école polytechnique fédérale de Zurich

Algorithmique
  • Il est l'inventeur, avec Rudolf Bayer, des arbres B, une structure d'arbres équilibrés. Il a proposé d'autres structures de données, les arbres B*, les priority search trees, et des structures pour la recherche rapide dans des listes linéaires.
  • Il a développé un algorithme de construction des arbres des suffixes qui améliore l'algorithme précédent de Weiner. Maintenant, on utilise plutôt les algorithmes d'Ukkonen et de Farach.

Publications (sélection)
  • Rudolf Bayer et Edward M. McCreight, « Organization and maintenance of large ordered indexes », Acta Informatica, vol. 1, no 3,‎ , p. 173–189
  • Edward M. McCreight, « A Space-Economical Suffix Tree Construction Algorithm », Journal of the ACM, vol. 23, no 2,‎ , p. 262–272 (DOI 10.1145/321941.321946).
  • Charles P. Thacker, Edward M. McCreight, Butler W. Lampson, Robert F. Sproull et David R. Boggs, « Alto: a personal computer », Computer Structures: Principles and Examples,‎ , p. 549–572 (lire en ligne)
  • Edward M. McCreight, « Priority Search Trees », SIAM J. Comput., vol. 14, no 2,‎ , p. 257-276 (DOI 10.1137/0214021).

Références
  1. (en) « Edward M. McCreight », sur le site du Mathematics Genealogy Project.
  2. Bayer et McCreight 1972.
  3. Thacker et al. 1982.
  4. Severo Ornstein, Computing in the Middle Ages : A View from the Trenches 1955-1983, Lexington, KY, 1st Books, , 304 p. (ISBN 978-1-4033-1517-5)
(en) Cet article est partiellement ou en totalité issu de l’article de Wikipédia en anglais intitulé « Edward M. McCreight » (voir la liste des auteurs).

Liens externes
  • Portail de l'informatique théorique
  • Portail des bases de données
Cet article est issu de Wikipedia. Le texte est sous licence Creative Commons - Attribution - Partage dans les Mêmes. Des conditions supplémentaires peuvent s'appliquer aux fichiers multimédias.