Subscribe Now Subscribe Today
Science Alert
Curve Top
Journal of Applied Sciences
  Year: 2007 | Volume: 7 | Issue: 20 | Page No.: 2934-2946
DOI: 10.3923/jas.2007.2934.2946
Facebook Twitter Digg Reddit Linkedin StumbleUpon E-mail

Structural Query Optimization in Native XML Databases: A Hybrid Approach

Su-Cheng Haw and Chien-Sing Lee

As XML (eXtensible Mark-up Language) is gaining its popularity in data exchange over the Web, querying XML data has become an important issue to be addressed. In native XML databases (NXD), XML documents are usually modeled as trees and XML queries are typically specified in path expression. The primitive structural relationships are Parent-Child (P-C), Ancestor-Descendant (A-D), sibling and ordered query. Thus, a suitable and compact labeling scheme is crucial to identify these relationships and henceforth to process the query efficiently. We propose a novel labeling scheme consisting of < self-level:parent> to support all these relationships efficiently. Besides, we adopt the decomposition-matching-merging approach for structural query processing and propose a hybrid query optimization technique, TwigINLAB to process and optimize the twig query evaluation. Experimental results indicate that TwigINLAB can process all types of XML queries 15% better than the TwigStack algorithm in terms of execution time in most test cases.
PDF Fulltext XML References Citation Report Citation
  •    Regression Testing Method Based on XML Schema for GUI Components
  •    Converting Probabilistic Relational Data to Probabilistic XML Data Tree
  •    Customizable WEB UI of Based On Templates
How to cite this article:

Su-Cheng Haw and Chien-Sing Lee, 2007. Structural Query Optimization in Native XML Databases: A Hybrid Approach. Journal of Applied Sciences, 7: 2934-2946.

DOI: 10.3923/jas.2007.2934.2946






Curve Bottom