Sciweavers

Share
IDEAS
2005
IEEE

Evaluation of Queries on Tree-Structured Data Using Dimension Graphs

12 years 3 months ago
Evaluation of Queries on Tree-Structured Data Using Dimension Graphs
The recent proliferation of XML-based standards and technologies for managing data on the Web demonstrates the need for effective and efficient management of treestructured data. Querying tree-structured data is a challenging issue due to the diversity of the structural aspect in the same or in different trees. In this paper, we show how to evaluate queries on tree-structured data, called value trees. The formulation of these queries does not depend on the structure of a particular value tree. Our approach exploits semantic information provided by dimension graphs. Dimension graphs are semantically rich constructs that abstract the structural information of the value trees. We show how dimension graphs can be used to query efficiently value trees in the presence of structural differences and irregularities. Value trees and their dimension graphs are represented as XML documents. We present a method for transforming queries to XPath expressions to be evaluated on the XML documents. W...
Theodore Dalamagas, Dimitri Theodoratos, Antonis K
Added 25 Jun 2010
Updated 25 Jun 2010
Type Conference
Year 2005
Where IDEAS
Authors Theodore Dalamagas, Dimitri Theodoratos, Antonis Koufopoulos, Vincent Oria
Comments (0)
books