2017/2018 Edition

Schema Mappings and Data Exchange

Lecturer: Prof. Phokion G. Kolaitis (University of California, Santa Cruz & IBM Research - Almaden, USA).

About the lecturer | Course Summary | Slides: 1 2 3 4 |Exercises (for tutorial session) |Assignment

About the lecturer: Phokion Kolaitis is a Professor of Computer Science at UC Santa Cruz and a Research Staff Member of the Computer Science Principles and Methodologies Department (a.k.a. the Theory Group) at the IBM Almaden Research Center. From July 1997 to June 2001, he served as Chair of the Computer Science Department at UC Santa Cruz. From June 2004 to September 2008, he served as Senior Manager of the Computer Science Principles and Methodologies Department at the IBM Almaden Research Center (and while on leave of absence from UC Santa Cruz). His research interests include principles of database systems, logic in computer science, and computational complexity. Kolaitis is a Fellow of the American Association for the Advancement of Science (AAAS) , a Fellow of the Association for Computing Machinery (ACM), a Foreign Member of the Finnish Academy of Science and Letters, and the recipient of a 1993 Guggenheim Fellowship. He is also the recipient of an IBM Research Division Outstanding Innovation Award, an IBM Research Division Outstanding Technical Achievement Award, and a co-winner of the 2008 ACM POS Alberto O. Mendelzon Test-of-Time Award.

Course summary: Schema mappings are high-level specifications that describe the relationship between two database schemas. Schema mappings constitute the essential building blocks in formalizing such critical data-interoperability tasks as data exchange and data integration.For this reason, they have been the focus of extensive research investigations over the past decade.

The purpose of this course is to present an introduction to schema mappings and to illustrate some of their uses and applications with particular emphasis on data exchange. After a review of relational databases, conjunctive queries, and homomorphism, the following topics will be covered:schema-mapping languages, semantics and computational complexity of data exchange, query-answering in data exchange, composing schema mappings, and deriving schema mappings from data examples.

Slides: 1 2 3 4

Assignment (due 4 June, 2012)