Evaluation of queries on tree-structured data using dimension graphs

Document Type

Conference Proceeding

Publication Date

1-1-2005

Abstract

The recent proliferation of XML-based standards and technologies for managing data on the Web demonstrates the need for effective and efficient management of tree-structured 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. We also provide conditions for identifying strongly and weakly unsatisfiable queries. Finally, we conducted various experiments to compare our method for evaluating queries with one that does not exploit dimension graphs. Our results demonstrate the superiority of our approach.

Identifier

84937159183 (Scopus)

Publication Title

Proceedings of the International Database Engineering and Applications Symposium Ideas

External Full Text Location

https://doi.org/10.1109/IDEAS.2005.27

ISSN

10988068

First Page

65

Last Page

74

Issue

January

Volume

2005-January

This document is currently not available here.

Share

COinS