The LSV seminar takes place on Tuesday at 11:00 AM. The usual location is the conference room at Pavillon des Jardins (venue).
If you wish to be informed by e-mail about upcoming seminars, please contact Stéphane Le Roux and Matthias Fuegger.
The seminar is open to public and does not require any form of registration.
Data Exchange and Schema Mappings in Open and Closed Worlds
- Tuesday, April 01 2008 at 11:00AM
- Salle de Conférence (Pavillon des Jardins)
- Cristina Sirangelo (University of Edinburgh)
Data exchange is the problem of translating a source database structured according to a source schema into a new database structured
according to a given target schema, known the relationship between the
source and the target (schema mapping). Two semantics of data exchange
and schema mappings have been proposed in the literature:
- an open-world (OWA) semantics , which allows target instances to
contain arbitrary extensions of the data translated from the source,
- a closed-world (CWA) semantics, which only allows to exchange "as much
data as needed" to satisfy the constraints of the schema mapping.
This work proposes a new mixed OWA/CWA semantics that generalizes and
unifies the previous ones: it allows different target attributes to
import data according to different semantics (either open-world or
This approach allows more flexibility in the specification of schema
mappings and collapses in the known OWA and CWA approaches when target
attributes are either all open or all closed. Under such mixed
semantics, we address two of the main issues in data exchange and
schema management: query answering and composition of schema mappings.
In particular we study how their complexities depend on the number of
open attributes and we identify new conditions under which schema