DTD-directed publishing with attribute translation grammars

  • Authors:
  • Michael Benedikt;Chee Yong Chan;Wenfei Fan;Rajeev Rastogi;Shihui Zheng;Aoying Zhou

  • Affiliations:
  • Bell Laboratories, Lucent Technologies;Bell Laboratories, Lucent Technologies;Bell Laboratories, Lucent Technologies;Bell Laboratories, Lucent Technologies;Fudan University;Fudan University

  • Venue:
  • VLDB '02 Proceedings of the 28th international conference on Very Large Data Bases
  • Year:
  • 2002

Quantified Score

Hi-index 0.00

Visualization

Abstract

We present a framework for publishing relational data in XML with respect to a fixed DTD. In data exchange on the Web, XML views of relational data are typically required to conform to a predefined DTD. The presence of recursion in a DTD as well as non-determinism makes it challenging to generate DTD-directed, efficient transformations. Our framework provides a language for defining views that are guaranteed to be DTD-conformant, as well as middleware for evaluating these views. It is based on a novel notion of attribute translation grammars (ATGs). An ATG extends a DTD by associating semantic rules via SQL queries. Directed by the DTD, it extracts data from a relational database, and constructs an XML document. We provide algorithms for efficiently evaluating ATGs, along with methods for statically analyzing them. This yields a systematic and effective approach to publishing data with respect to a predefined DTD.