Michael Bender

Department of Computer Science
Room 245
Stony Brook, NY 11794-2424
Interests
Biography
Michael A. Bender is an associate professor of computer science at the Stony Brook University and Chief Scientist at Tokutek, Inc. His research interests include analysis of algorithms, databases, parallel computing, scheduling, data structures, and I/O-efficient computing on large data sets. Bender co-founded Tokutek in 2006, where he serves as Chief Scientist. He has held Visiting Scientist positions at both MIT and King's College London. Bender has coauthored over 90 articles. He was a member of the Sandia team that won the CPA R&D 100 Award for scheduling in parallel computers. He has also won four awards for graduate and undergraduate teaching. Bender received his B.A. in Applied Mathematics from Harvard University in 1992 and obtained a D.E.A. in Computer Science from the Ecole Normale Superieure de Lyon, France in 1993. He completed a Ph.D. on Scheduling Algorithms from Harvard University in 1998.
Research
Michael Bender is part of the Superlinear Indexes project, along with Martin Farach-Colton at Rutgers and Bradley Kuszmaul and Charles Leiserson at MIT. The Superlinear Index project is investigating data structures and algorithms for maintaining superlinear indexes on out-of-core storage (such as disk drives), with high incoming data rates. To understand what a superlinear index is, consider a linear index, which provides a total order on keys. A superlinear index is more complex than a total order. Examples of superlinear indexes including multidimensional indexes and full-text indexes.