Edinburgh Research Explorer

Capturing both Types and Constraints in Data Integration

Research output: Chapter in Book/Report/Conference proceedingConference contribution

  • Michael Benedikt
  • Chee Yong Chan
  • Wenfei Fan
  • Juliana Freire
  • Rajeev Rastogi

Related Edinburgh Organisations

Original languageEnglish
Title of host publicationProceedings of the 2003 ACM SIGMOD International Conference on Management of Data, San Diego, California, USA, June 9-12, 2003
PublisherACM
Pages277-288
Number of pages12
DOIs
Publication statusPublished - 2003

Abstract

We propose a framework for integrating data from multiple relational sources into an XML document that both conforms to a given DTD and satisfies predefined XML constraints. The framework is based on a specification language, AIG, that extends a DTD by (1) associating element types with semantic attributes (inherited and synthesized, inspired by the corresponding notions from Attribute Grammars), (2) computing these attributes via parameterized SQL queries over multiple data sources, and (3) incorporating XML keys and inclusion constraints. The novelty of AIG consists in semantic attributes and their dependency relations for controlling context-dependent, DTD-directed construction of XML documents, as well as for checking XML constraints in parallel with document-generation. We also present cost-based optimization techniques for efficiently evaluating AIGs, including algorithms for merging queries and for scheduling queries on multiple data sources. This provides a new grammar-based approach for data integration under both syntactic and semantic constraints.

ID: 19849345