Please use this identifier to cite or link to this item:
http://hdl.handle.net/1942/14382
Title: | Succinctness of pattern-based schema languages for XML | Authors: | GELADE, Wouter NEVEN, Frank |
Issue Date: | 2011 | Source: | JOURNAL OF COMPUTER AND SYSTEM SCIENCES, 77 (3), p. 505-519 | Abstract: | 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 common abstraction 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 schemas. (C) 2010 Elsevier Inc. All rights reserved. | Notes: | Reprint Address: Gelade, W (reprint author), Hasselt Univ, Hasselt, Belgium. Addresses: 1. Hasselt Univ, Hasselt, Belgium 2. Transnat Univ Limburg, Sch Informat Technol, Hasselt, Belgium | Document URI: | http://hdl.handle.net/1942/14382 | ISSN: | 0022-0000 | e-ISSN: | 1090-2724 | DOI: | 10.1016/j.jcss.2010.04.008 | ISI #: | 000288474800005 | Category: | A1 | Type: | Journal Contribution | Validations: | ecoom 2012 |
Appears in Collections: | Research publications |
Files in This Item:
File | Description | Size | Format | |
---|---|---|---|---|
journal.pdf | 300.5 kB | Adobe PDF | View/Open |
SCOPUSTM
Citations
8
checked on Sep 2, 2020
WEB OF SCIENCETM
Citations
8
checked on Oct 12, 2024
Page view(s)
100
checked on May 30, 2023
Download(s)
220
checked on May 30, 2023
Google ScholarTM
Check
Altmetric
Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.