Johannes Gehrke

Professor, Department of Computer Sciences
4105B Upson Hall
Cornell University
Ithaca, NY 14853
johannes [at] cs [dot] cornell [dot] edu
Voice: 607-821-1685; fax: 607-255-4428

Short biography.

$Description: Description: Description: Description: \\web2.cs.cornell.edu\cs\johannes\images\johannes_gehrke.jpg$

My research lies in the design and implementation of scalable data-driven systems. I currently work on three topics: Scalability in computer games and simulations, data privacy, and data mining. For more on my research, go to the homepage of the Cornell Big Red Data Group.

Selected Recent Publications $Description: Description: Description: Description: \\web2.cs.cornell.edu\cs\johannes\images\book3ed.jpg$

Tao Zou, Guozhang Wang, Marcos Vaz Salles, David Bindel, Alan Demers, Johannes Gehrke, Walker White. Making Time-stepped Applications Tick in the Cloud. SOCC 2011.
Nitin Gupta, Milos Nikolic, Sudip Roy, Gabriel Bender, Lucja Kot, Johannes Gehrke, Christoph Koch. Entangled Transactions. VLDB 2011.
Nitin Gupta, Lucja Kot, Sudip Roy, Gabriel Bender, Johannes Gehrke, Christoph Koch. Entangled Queries: Enabling Declarative Data-Driven Coordination. SIGMOD 2011.
Tuan Cao, Marcos Vaz Salles, Benjamin Sowell, Yao Yue, Johannes Gehrke, Alan Demers, Walker White: Fast Checkpoint Recovery Algorithms for Frequently Consistent Applications. SIGMOD 2011.
Jiaqi Zhai, Yin Lou, Johannes Gehrke: ATLAS: A Probabilistic Algorithm for High Dimensional Similarity Search. SIGMOD 2011.
Xiaokui Xiao, Gabriel Bender, Michael Hay, and Johannes Gehrke: iReduct: Differential Privacy with Reduced Relative Errors. SIGMOD 2011.
Lucja Kot, Nitin Gupta, Sudip Roy, Johannes Gehrke, and Christoph Koch: Beyond isolation: research opportunities in declarative data-driven coordination. SIGMOD Record 39(1): 27-32 (2010).
Walker White, Christoph Koch, Johannes Gehrke, and Alan Demers. Better Scripts, Better Games. Communications of the ACM 52(3): 42-47, March 2009.
Ashwin Machanavajjhala, Daniel Kifer, John Abowd, Johannes Gehrke, and Lars Vilhuber. Privacy: From Theory to Practice on the Map. ICDE Conference 2008. Cancun, Mexico, April 2008.
Walker White, Christoph Koch, Nitin Gupta, Johannes Gehrke, and Alan Demers. Database Research Opportunities in Computer Games. SIGMOD Record, September 2007.

Full list of my publications (from DBLP).

Awards

2011 Blavatnik Award for Young Scientists, Faculty Winner. (Cornell Chronicle article; press release)
The 2011 ACM SIGMOD Conference, Best Paper Award.
IEEE Computer Society Technical Achievement Award, 2011.
Humboldt Research Award, Alexander von Humboldt Foundation, 2010.
New York State Foundation for Science, Technology, and Innovation, Faculty Development Grant, 2007. (Press release.)
Cornell University Provost’s Award for Distinguished Scholarship, 2004. (Cornell Chronicle article.)
Alfred P. Sloan Research Fellowship, 2003. (Cornell Chronicle article.)
National Science Foundation CAREER Award, 2002. (Cornell Chronicle article.)
Cornell College of Engineering James and Mary Tien Excellence in Teaching Award, 2001.
IBM Faculty Development Award 2000 and 2001.

Selected Professional Activities

Adjunct Professor, University of Tromsø, Norway.
Chief Scientist, Fast Search and Transfer. (2007-2008)
Program Chair:

28^th IEEE International Conference on Data Engineering (ICDE 2012). Washington, DC, USA, April 2012 (with Beng Chin Ooi and Evaggelia Pitoura).
33rd International Conference on Very Large Data Bases (VLDB 2007). Vienna, Austria, September 2007.
Tenth ACM SIGKDD International Conference on Knowledge Discovery and Data Mining (KDD 2004). Seattle, WA, August 2004 (with Bill DuMouchel).

Editorial Activities:

Machine Learning Journal, Member of the Editorial Board.
ACM Transactions on Knowledge Discovery from Data (TKDD), Member of the Editorial Board)
Foundations and Trends in Databases. Member of the Editorial Board
The VLDB Journal, Member of the Editorial Board.
ACM Transactions on Database Systems (TODS), Member of the Editorial Board.

Recent Talks

Declarative Data-Driven Coordination. Keynote at the Fifth ACM International Conference on Distributed Event-Based Systems (DEBS 2011). New York, NY, July 2011.
Playing Games with Databases. Keynote at the 27^th IEEE International Conference on Data Engineering (ICDE 2011). Hanover, Germany, April 2011.
Monitoring the Data Tsunami. Keynote at the opening ceremony for the special research thrust “SFB 876: Providing Information by Resource-Constrained Data Analysis.” Technical University of Dortmund, January 2011.
How to Play Games with Databases. Distinguished Lecturer Series, Department of Computer Science, University of Alberta. Edmonton, Canada, March 2010.
Bringing Database Research to Computer Games and Simulations. Keynote at the 35th International Conference on Very Large Data Bases. Lyon, France. August 2009.

People

Graduating PhD Students

Ben Sowell (Spring 2012)

Current PhD Students

Gabriel Bender, Tuan Cao, Bailu Ding, Yin Lou, Sudip Roy, Guozhang Wang, Wenlei Xie, Tao Zou.

Postdocs: Michael Hay, Lucja Kot.
Alumni:

Philippe Bonnet (Research Associate, 1999-2001). First employment: Associate Professor, Department of Computer Science, University of Copenhagen; now Associate Professor at IT University of Copenhagen.
Zhiyuan Chen (Ph.D., August 2002; co-advised with Praveen Seshadri). First employment: Microsoft Research, now Associate Professor, Information Systems Department, University of Maryland Baltimore County.
Adina Crăiniceanu (Ph.D., December 2005). First employment: Assistant Professor, United States Naval Academy.
Abhinandan Das (Ph.D., August 2005). First employment: Google.
Alin Dobra (Ph.D., July 2003). First employment: Assistant Professor, Department of Computer and Information Science and Engineering, University of Florida., now Associate Professor, University of Florida.
Alexandre Evfimievski (Ph.D., August 2004). First employment: IBM Almaden Research Center.
Michaela Götz (Ph.D., January 2012). First employment: Twitter.
Nitin Gupta (Ph.D., December 2011). First employment: Google.
Dan Kifer (Ph.D., August 2006 and postdoc September 2006 to August 2007). First employment: Yahoo! Research; now Assistant Professor, Department of Computer Science and Engineering, Penn State University.
Mingsheng Hong (Ph.D., November 2008). First employment: Vertica.
Prakash Linga (Ph.D., June 2007, co-advised with Jayavel Shanmugasundaram). First employment: Moka5.
Ashwin Machanavajjhala (Ph.D., August 2008). First employment: Yahoo! Research.
David Martin (Ph.D., August 2008; co-advised with Joe Halpern). First employment: Google.
Tobias Mayr (Ph.D., August 2001; co-advised with Praveen Seshadri). First employment: IBM Almaden Research Center.
Mirek Riedewald (Research Associate, 2002-2008). First employment: Associate Professor, Department of Computer Science, Northeastern.
Biswanath Panda (Ph.D., February 2009). First employment: Google.
Niki Trigoni (postdoc, November 2002 to July 2004). First employment: Lecturer, School of Computer Science and Information Systems, Birkbeck, University of London. Now University Lecturer, Department of Computer Science, University of Oxford.
Marcos Vaz Salles (postdoc, December 2008 to July 2011). First employment: Assistant Professor, Department of Computer Science, University of Copenhagen.
Felix Weigel (postdoc, January 2007 to February 2009). First employment: Nokia; now at Google.
Xiaokui Xiao (postdoc, August 2008 to July 2009). First employment: Assistant Professor, Division of Information Systems, Nanyang Technological University.
Fan Yang (Ph.D., July 2008; co-advised with Jayavel Shanmugasundaram). First employment: Google.
Yong Yao (Ph.D., January 2007). First employment: IBM Silicon Valley Lab; now at Google.

Acknowledgments

My research is partially supported by the National Science Foundation under Grants IIS-0121175, IIS-0621438, and CNS-0627680, by AFOSR, and by Google, Microsoft, and Yahoo!. Any opinions, findings, and conclusions or recommendations expressed in this material are those of the authors and do not necessarily reflect the views of the sponsors.