Distributed XML Design

Details Distributed XML Design Distributed XML Design

2010-12-13

arxiv.org/abs/1012.2648v1

Proceedings of PODS '09 (2009) 247-258

Computer Science

Databases

"56 pages, 4 figures"

Scientific paper

10.1145/1559795.1559833

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-document T[f1,...,fn] where some leaves are "docking points" for external resources providing XML subtrees (f1,...,fn, 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.

Affiliated with

Also associated with

No associations

Rating

Distributed XML Design does not yet have a rating. At this time, there are no reviews or comments for this scientific paper.

If you have personal experience with Distributed XML Design, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Distributed XML Design will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFWR-SCP-O-26691