A Query Language for XML Based on Graph Grammars

  • Authors:
  • Sergio Flesca;Filippo Furfaro;Sergio Greco

  • Affiliations:
  • DEIS, Università della Calabria, 87030 Rende, Italy flesca@si.deis.unical.it;DEIS, Università della Calabria, 87030 Rende, Italy furfaro@si.deis.unical.it;DEIS, Università della Calabria, 87030 Rende, Italy greco@si.deis.unical.it

  • Venue:
  • World Wide Web
  • Year:
  • 2002

Quantified Score

Hi-index 0.00

Visualization

Abstract

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.