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...

• Type: Conference
• Year: 2005
• Where: IDEAS
• Authors: Theodore Dalamagas, Dimitri Theodoratos, Antonis Koufopoulos, Vincent Oria
• Keywords: Database, Dimension Graphs, IDEAS 2005, Tree-structured Data, Value Trees