Declarative Data-Driven Coordination Through Entanglement
Johannes Gehrke
Cornell University
SWS Distinguished Lecture Series
Johannes Gehrke is a Professor in the Department of Computer Science
at Cornell University and a visiting researcher at the
MPI-SWS. Johannes' research interests are in the areas of database
systems, data mining, and data privacy. Johannes received an NSF
CAREER Award, an Arthur P. Sloan Fellowship, an IBM Faculty Award, a
Humboldt Research Award, the 2011 IEEE Computer Society Technical
Achievement Award, and an ACM SIGMOD Best Paper Award. He co-authored
the undergraduate textbook Database Management Systems (McGrawHill
2002, currently in its third edition), used at universities all over
the world. Johannes was Program co-Chair of SIGKDD 2004, VLDB 2007,
and ICDE 2012. From 2007 to 2008, he was Chief Scientist at Fast
Search and Transfer, a leading enterprise search company.
Supported by the Alexander von Humboldt Foundation
There are many web applications that require users to
coordinate. Friends want to coordinate travel plans, students want to
jointly enroll in the same set of courses, and busy researchers want
to coordinate their schedules. These tasks are difficult to program
using existing abstractions provided by database systems because they
all require some type of coordination between users. This is
fundamentally incompatible with isolation in the classical properties
of ACID database transactions. In this talk, I will argue that it is
time to look beyond isolation, and I will describe ideas that allow
users to perform declarative data-driven coordination through
entangled queries and transactions. This talk describes joint work
with Gabriel Bender, Nitin Gupta, Christoph Koch, Lucja Kot, Milos
Nikolic, and Sudip Roy.