ACM SIGMOD Athens, Greece, 2011
sigmod pods logo


SIGMOD Contributions Award

For significant service to the database community, through research leadership and academic mentoring

Gerhard Weikum (Max-Planck-Institut fur Informatik)

Gerhard Weikum is a Scientific Director at the Max Planck Institute for Informatics in Saarbruecken, Germany, where he is leading the department on databases and information systems. Earlier he held positions at Saarland University in Saarbruecken, Germany, at ETH Zurich, Switzerland, at MCC in Austin, Texas, and he was a visiting senior researcher at Microsoft Research in Redmond, Washington. He graduated from the University of Darmstadt, Germany. Gerhard Weikum's research spans transactional and distributed systems, self-tuning database systems, DB&IR integration, and automatic knowledge harvesting from Web and text sources. He co-authored a comprehensive textbook on transactional systems, received the VLDB 10-Year Award for his work on automatic DB tuning, and is one of the creators of the Yago knowledge base. Gerhard Weikum is an ACM Fellow, a Fellow of the German Computer Society, and a member of the German Academy of Science and Engineering. He has served on various editorial boards, including Communications of the ACM, and as program committee chair of conferences like ACM SIGMOD, Data Engineering, and CIDR. From 2003 through 2009 he was president of the VLDB Endowment.

SIGMOD Test-of-Time Award

Optimizing Queries Using Materialized Views: A Practical, Scalable Solution
This paper presents a new technique for rewriting queries using materialized views that has influenced the design of query optimizers in at least two commercial database systems.

Jonathan Goldstein (Microsoft Research) and Per-Ake Larson (Microsoft Research)

Jonathan Goldstein is a Principal Developer at Microsoft. His primary research interests are streaming, query processing, and optimization. During his 12 years at Microsoft, he has worked on query optimization (with Paul Larson), audio fingerprinting (with John Platt and Chris Burges), and cofounded (with Roger Barga) and then led the CEDR streaming research project, which became Microsoft StreamInsight, which is what he currently works on. Jonathan received his Ph.D. in 1999 from the University of Wisconsin.
Paul Larson is a Principal Researcher at Microsoft Research. His primary research interests are query optimization, query processing and design of database systems on modern hardware. Prior to joining Microsoft Research, he was a Professor in the Department of Computer Science at the University of Waterloo, Canada, for 15 years. Paul received his Ph.D. in 1976 from ?bo Akademi University in Finland. He is a Fellow of the ACM.

SIGMOD Best Paper Award

Entangled Queries: Enabling Declarative Data-Driven Coordination

Nitin Gupta (Cornell University), Lucja Kot (Cornell University), Sudip Roy (Cornell University), Gabriel Bender (Cornell University), Johannes Gehrke (Cornell University), Christoph Koch (EPFL)

Edgar F. Codd Innovations Award

Experiences with Problem #9
For seminal contributions to research that led to practical tools for automated physical database design

Surajit Chaudhuri (Microsoft Research)

Surajit Chaudhuri is a Principal Researcher and the Research Area Manager overseeing data management research activities at Microsoft Research, Redmond. His areas of interest include self-tuning technology for databases, query optimization, data cleaning, and multi-tenant database systems. Working with his colleagues in Microsoft Research and the Microsoft SQL Server team, he helped incorporate the Index Tuning Wizard--and subsequently Database Engine Tuning Advisor--into Microsoft SQL Server. He initiated a project on data cleaning at Microsoft Research whose technology now ships in Microsoft SQL Server Integration Services. He also led the development of CMT, a conference management web service hosted by Microsoft Research since 1999 for the academic community. Surajit is an ACM Fellow, received the ACM SIGMOD Contributions Award in 2004 and received the VLDB 10-Year Best Paper Award in 2007. He is currently a member of the VLDB Endowment Board and the ACM SIGMOD Advisory Board. He was the Program Committee Chair for ACM SIGMOD 2006 and a Co-Chair of ACM SIGKDD 1999, and has served on the editorial boards of ACM TODS and IEEE TKDE. Surajit received his Ph.D. from Stanford University and B.Tech. from the Indian Institute of Technology, Kharagpur.

2011 SIGMOD Jim Gray Doctoral Dissertation Award

Database Cracking: Towards Auto-tuning Database Kernels
Idreos' dissertation proposes database cracking, a new paradigm for selecting and building indexes. Instead of deciding a-priori which indexes to build based on an anticipated query workload, the dissertation explores the idea of deferring such index construction until it becomes relevant for query processing, thus automating the difficult problem of physical database design. The dissertation is remarkable for its breadth, depth, and thorough implementation of the ideas in the open-source MonetDB database system.

Stratos Idreos (Centrum Wiskunde & Informatica)

Stratos Idreos holds a tenure track senior researcher position with CWI, the Dutch National Research Center for Mathematics and Computer Science. The main focus of his research is on adaptive query processing and database architectures, mainly in the context of column-stores. He also works on stream processing, distributed query processing and scientific databases. Stratos obtained his PhD from CWI and University of Amsterdam.In the past he has also been with the Technical University of Crete, Greece, and held research internship positions with Microsoft Research, Redmond, with EPFL, Switzerland and with IBM Almaden.

SIGMOD Jim Gray Doctoral Dissertation Honorable Mention

Collaborative Data Sharing with Mappings and Provenance

Todd Green (University of Pennsylvania)

SIGMOD Jim Gray Doctoral Dissertation Honorable Mention

On-line Index Selection for Physical Database Tuning

Karl Schnaitter (University of California - Santa Cruz)

PODS Awards

PODS Best Paper Award

Data Exchange beyond Complete Data

Marcelo Arenas (PUC Chile), Jorge Perez (Universidad de Chile), Juan L. Reutter (University of Edinburgh)

Marcelo Arenas is an Associate Professor at the Department of Computer Science at the Pontificia Universidad Catolica de Chile. He received his PhD from the University of Toronto in 2005. His research interests are in different aspects of database theory, such as expressive power of query languages, database semantics, inconsistency handling, database design, XML databases, data exchange, metadata management and database aspects of the Semantic Web. He has received an IBM Ph.D. Fellowship (2004), four best paper awards (PODS 2003, PODS 2005, ISWC 2006 and ICDT 2010) and an ACM-SIGMOD Dissertation Award Honorable Mention in 2006 for his Ph.D dissertation "Design Principles for XML Data". He has served on multiple program committees, and since 2009 he has been participating as an invited expert in the World Wide Web Consortium.
Jorge Perez received a B.Sc. degree in Computer Engineering (2003), a M.Sc. degree in Computer Science (2004), and a Ph.D. degree in Computer Science (2011) from the P. Universidad Catolica de Chile. He is currently affiliated with the Computer Science Department at Universidad de Chile. His research interests include data exchange and integration, schema mapping management, and the application of database tools and techniques to the Semantic Web. Perez has received a Microsoft Research Ph.D. Fellowship (2009-2010), and three best paper awards (ISWC 2006, ESWC 2007, PODS 2011) for his work on database aspects of the Semantic Web, and on extensions of data exchange.
Juan Reutter received a Licenciate degree in Engineering Sciences (2007) and an M.Sc. degree in Computer Science (2009) from P. Universidad Catolica de Chile. He is currently a Ph.D. student at Edinburgh University under the supervision of Prof. Leonid Libkin. His research interest include data exchange and integration, schema mapping management, incomplete information and graph databases.

Alberto O. Mendelzon Test-of-Time PODS Award

Optimal Aggregation Algorithms for Middleware
The paper investigates a very important problem that originates in multimedia databases: Given a set of objects with grades (rankings) on many attributes, find the objects with the best overall combined grades under some monotone combining function such as min or average. The paper presents a very simple algorithm, called Threshold Algorithm, and proves that it is essentially optimal (in finding the best overall grades) for all monotone functions and over every database. Furthermore, the algorithm only requires a small constant-size buffer. The paper also gives adaptation of the algorithm for situations such as no random accesses. The Threshold Algorithm has been used in a wide range of applications where the problem naturally occurs, from databases with traditional and non-traditional types of data (music, video, text, uncertain data, etc.) to social networks, sensor networks, etc. The paper is among the most highly cited papers in PODS 2001, and perhaps all time. The paper has clearly had a major influence on the database and other research communities. Hence, the committee found it to be entirely worthy of this award.

Ronald Fagin (IBM Almaden Research Center), Amnon Lotem (University of Maryland-College Park), Moni Naor (Weizmann Institute of Science)

Ronald Fagin is Manager of the Foundations of Computer Science group at the IBM Almaden Research Center, and is a member of the IBM Academy of Technology. He has won an IBM Corporate Award, eight IBM Outstanding Innovation Awards, an IBM Outstanding Technical Achievement Award, and two IBM key patent awards. He has published well over 100 papers, and has co-authored a book on "Reasoning about Knowledge". He has served on more than 30 conference program committees, including serving as Program Committee Chair of four different conferences. He received his B.A. in mathematics from Dartmouth College, and his Ph.D. in mathematics from the University of California at Berkeley. He was named a Fellow of IEEE for "contributions to finite-model theory and to relational database theory". He was named a Fellow of ACM for "creating the field of finite model theory and for fundamental research in relational database theory and in reasoning about knowledge". He was named a Fellow of AAAS (American Association for the Advancement of Science), for "fundamental contributions to computational complexity theory, database theory, and the theory of multi-agent systems". He was named Docteur Honoris Causa by the University of Paris, and a "Highly Cited Researcher" by ISI (the Institute for Scientific Information). He has won Best Paper awards at the 1985 International Joint Conference on Artificial Intelligence, the 2001 ACM Symposium on Principles of Database Systems, and the 2010 International Conference on Database Theory. He won a 2011 IEEE Technical Achievement Award "for pioneering contributions to the theory of rank and score aggregation". He was the winner of the 2004 ACM SIGMOD Edgar F. Codd Innovations Award, a lifetime achievement award in databases, for "fundamental contributions to database theory". In 2011, he won the IEEE Technical Achievement Award "for pioneering contributions to the theory of rank and score aggregation".
Amnon Lotem is the CTO of Skybox Security, a network security company based in San Jose, California. He has guided the company's research in cyber security solutions and is responsible for development of Skybox's patents, both awarded and pending. He has also led the company's development of core algorithms for attack simulation, risk analysis, and network compliance. His research interest is in AI planning, computer networks modeling, and cyber attack simulation. Amnon received his M.Sc. in Computer Science from Tel-Aviv University, and his Ph.D. in Computer Science from the University of Maryland, College Park. He has won Best Paper award at the 2001 ACM Symposium on Principles of Database Systems.
Moni Naor is an Israeli computer scientist, currently a professor at the Weizmann Institute of Science. Naor received his Ph.D. in 1989 at the University of California, Berkeley. His adviser was Manuel Blum. He works in various fields of computer science, mainly the foundations of cryptography. He is especially notable for creating non-malleable cryptography, Visual cryptography (with Adi Shamir), and suggesting various methods for verifying that users of a computer system are human (leading to the notion of CAPTCHA).