University of Oxford Logo University of OxfordDepartment of Computer Science - Home
Linked in
Linked in
Follow us on twitter
Twitter
On Facebook
Facebook
Instagram
Instagram

Schema Mappings and Data Examples: An Interplay between Syntax and Semantics.

Phokion Kolaitis (UC Santa Cruz and IBM Almaden)

Info

Date

24th April 2012 (week 1, Trinity Term 2012)

Time

11:30

Place

147

Abstract

Schema mappings are high-level specifications that describe the relationship between two database schemas. Schema mappings are considered to be the essential building blocks in critical data interoperability tasks, including data exchange and data integration. For this reason, schema mappings have been the focus of an extensive research investigation over the past several years. Since in real-life applications schema mappings can be quite complex, it is imperative to develop methods and tools for illustrating, explaining, and deriving schema mappings. A promising approach to this effect is to use ``good'' data examples that illustrate or capture the schema mapping at hand.

In this talk, we present an overview of recent work on characterizing and deriving schema mappings via a finite set of data examples with emphasis on GAV schema mappings, that is, schema mappings specified by a finite set of global-as-view constraints.   Along the way, we establish tight connections between unique characterizability of schema mappings and homomorphism dualities. This is joint work with Bogdan Alexe (IBM Research - Almaden), Balder ten Cate (UC Santa Cruz), and Wang-Chiew Tan (UC Santa Cruz and IBM Research - Almaden).

Further info

Related series