Sciweavers

Share
WWW
2002
ACM

A Query Language for XML Based on Graph Grammars

11 years 7 months ago
A Query Language for XML Based on Graph Grammars
In this paper we present a graphical query language for XML. The language, based on a simple form of graph grammars, permits us to extract data and reorganize information in a new structure. As with most of the current query languages for XML, queries consist of two parts: one extracting a subgraph and one constructing the output graph. The semantics of queries is given in terms of graph grammars. The use of graph grammars makes it possible to define, in a simple way, the structural properties of both the subgraph that has to be extracted and the graph that has to be constructed. We provide an example-driven comparison of our language w.r.t. other XML query languages, and show the effectiveness and simplicity of our approach.
Sergio Flesca, Filippo Furfaro, Sergio Greco
Added 23 Dec 2010
Updated 23 Dec 2010
Type Journal
Year 2002
Where WWW
Authors Sergio Flesca, Filippo Furfaro, Sergio Greco
Comments (0)
books