Sciweavers

DBPL
2007
Springer

Succinctness of Pattern-Based Schema Languages for XML

14 years 5 months ago
Succinctness of Pattern-Based Schema Languages for XML
Martens et al. defined a pattern-based specification language equivalent in expressive power to the widely adopted XML Schema definitions (XSDs). This language consists of rules of the form (r, s) where r and s are regular expressions and can be seen as a type-free extension of DTDs with vertical regular expressions. Sets of such rules can be interpreted both in an existential or universal way. In the present paper, we study the succinctness of both semantics w.r.t. each other and w.r.t. the bstraction of XSDs in terms of single-type extended DTDs. The investigation is carried out relative to three kinds of vertical pattern languages: regular, linear, and strongly linear patterns. We also consider the complexity of the simplification problem for each of the considered pattern-based schema’s.
Wouter Gelade, Frank Neven
Added 07 Jun 2010
Updated 07 Jun 2010
Type Conference
Year 2007
Where DBPL
Authors Wouter Gelade, Frank Neven
Comments (0)