Distributed XML design

  • Authors:

  • S. Abiteboul;G. Gottlob;M. Manna

  • Affiliations:

  • INRIA Saclay - íle-de-France & University Paris Sud, France;Oxford University Computing Laboratory & Oxford-Man Institute of Quantitative Finance, University of Oxford, UK;Department of Mathematics, University of Calabria, Italy

  • Venue:
  • Journal of Computer and System Sciences
  • Year:
  • 2011

Quantified Score

Hi-index 0.00

Visualization

Abstract

A distributed XML document is an XML document that spans several machines. We assume that a distribution design of the document tree is given, consisting of an XML kernel-documentT"["f"""1","...","f"""n"] where some leaves are ''docking points'' for external resources providing XML subtrees (f"1,...,f"n, standing, e.g., for Web services or peers at remote locations). The top-down design problem consists in, given a type (a schema document that may vary from a DTD to a tree automaton) for the distributed document, ''propagating'' locally this type into a collection of types, that we call typing, while preserving desirable properties. We also consider the bottom-up design which consists in, given a type for each external resource, exhibiting a global type that is enforced by the local types, again with natural desirable properties. In the article, we lay out the fundamentals of a theory of distributed XML design, analyze problems concerning typing issues in this setting, and study their complexity.