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.
Известен за изобретение трёх структур данных: B-дерева (c Эдвардом Маккрейтом), UB-дерева (с Фолкером Марклем) и красно-чёрного дерева.