UC Santa CruzUniversity Relations

Schema Mappings and Data Exchange

Overview

A schema mapping is a specification that describes how data structured under one schema (the source schema) is to be transformed into data structured under a different schema (the target schema). The data exchange problem is to take an instance of the source schema and transform it into an instance of the target schema such that the schema mapping is satisfied.

We investigate several research issues that arise in this framework. Specific projects include:

Acknowledgements This work is supported in part by NSF CAREER Award IIS-0347065 and NSF grant IIS-0430994.

Publications
The Complexity of Data Exchange [.pdf]
ACM Symposium on Principles of Database Systems (PODS) 2006
J. Panttaja   Ph. G. Kolaitis   W. Tan
Peer Data Exchange [.pdf]
ACM Transactions on Database Systems (TODS) (Special issue for selected papers from PODS 2005) (To Appear)
A. Fuxman   Ph. G. Kolaitis   R. J. Miller   W. Tan
Peer Data Exchange [.pdf]
ACM Symposium on Principles of Database Systems (PODS) 2005
A. Fuxman   Ph. G. Kolaitis   R. J. Miller   W. Tan
Composing Schema Mappings: Second-Order Dependencies to the Rescue [.pdf]
ACM Transactions on Database Systems (TODS) (Special issue for selected papers from PODS 2004), Vol. 30, No. 4, pages 994-1055, 2005
R. Fagin   Ph. G. Kolaitis   L. Popa   W. Tan
Composing Schema Mappings: Second-Order Dependencies to the Rescue [.pdf]
ACM Symposium on Principles of Database Systems (PODS) 2004
R. Fagin   Ph. G. Kolaitis   L. Popa   W. Tan