
	Journal of Applied Sciences
	Year: 2007 \| Volume: 7 \| Issue: 20 \| Page No.: 2934-2946 DOI: 10.3923/jas.2007.2934.2946

Structural Query Optimization in Native XML Databases: A Hybrid Approach

Su-Cheng Haw and Chien-Sing Lee

Abstract: 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

RELATED ARTICLES:

•	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

URL: https://scialert.net/abstract/?doi=jas.2007.2934.2946

COMMENT ON THIS PAPER

Navigation


		Online First
		Current Issue
		Previous Issues
		Editorial Board
		Submit a Manuscript
		Guide to Authors
		Subscribe to E-alerts

Indexed In


		AGRIS
		ASCI-Database
		Asian Digital Library
		Chemical Abstract Services
		Google Scholar

Science Alert