Sciweavers

Share
WEBDB
2004
Springer

Twig Query Processing over Graph-Structured XML Data

12 years 7 months ago
Twig Query Processing over Graph-Structured XML Data
XML and semi-structured data is usually modeled using graph structures. Structural summaries, which have been proposed to speedup XML query processing have graph forms as well. The existent approaches for evaluating queries over tree structured data (i.e. data whose underlying structure is a tree) are not directly applicable when the data is modeled as a random graph. Moreover, they cannot be applied when structural summaries are employed and, to the best of our knowledge, no analogous techniques have been reported for this case either. As a result, the potential of structural summaries is not fully exploited. In this paper, we investigate query evaluation techniques applicable to graph-structured data. We propose efficient algorithms for the case of directed acyclic graphs, which appear in many real world situations. We then tailor our approaches to handle other directed graphs as well. Our experimental evaluation reveals the advantages of our solutions over existing methods for grap...
Zografoula Vagena, Mirella Moura Moro, Vassilis J.
Added 02 Jul 2010
Updated 02 Jul 2010
Type Conference
Year 2004
Where WEBDB
Authors Zografoula Vagena, Mirella Moura Moro, Vassilis J. Tsotras
Comments (0)
books