Johannes Gehrke was a 2011 IEEE Technical Achievement Award Recipient. He was cited for "pioneering contribution to novel data mining techniques and distributed query processing techniques". These awards are given "for outstanding and innovative contributions to the fields of computer and information science and engineering or computer technology, usually within the past ten, and not more than fifteen years", and include an honorarium.