Sciweavers

Share
DOCENG
2003
ACM

XPath on left and right sides of rules: toward compact XML tree rewriting through node patterns

10 years 1 months ago
XPath on left and right sides of rules: toward compact XML tree rewriting through node patterns
XPath [3, 5] is a powerful and quite successful language able to perform complex node selection in trees through compact specifications. As such, it plays a growing role in many areas ranging from schema specifications, designation and transformation languages to XML query languages. Moreover, researchers have proposed elegant and tractable formal semantics [8, 9, 10, 14], fostering various works on mathematical properties and theoretical tools [10, 13, 12, 14]. We propose here a novel way to consider XPath, not only for selecting nodes, but also for tree rewriting using rules. In the rule semantics we explore, XPath expressions (noted p, p ) are used both on the left and on the right side (i.e. rules have the form p → p ). We believe that this proposal opens new perspectives toward building highly concise XML transformation languages on widely accepted basis. Categories and Subject Descriptors D.3.1 [Programming Languages]: Formal Definitions and Theory—document transformation...
Jean-Yves Vion-Dury
Added 05 Jul 2010
Updated 05 Jul 2010
Type Conference
Year 2003
Where DOCENG
Authors Jean-Yves Vion-Dury
Comments (0)
books