Research Article Open Access

TwigINLAB: A Decomposition-Matching-Merging Approach To Improving XML Query Processing

Su-Cheng Haw and Chien-Sing Lee

Abstract

The emergence of the Web has increased significant interests in querying XML data. Current methods for XML query processing still suffers from producing large intermediate results and are not efficient in supporting query with mixed types of relationships. We propose the TwigINLAB algorithm to process and optimize the query evaluation. Our TwigINLAB adopts the decomposition-matching-merging approach and focuses on optimizing all three sub-processes; introducing a novel compact labeling scheme, optimizing the matching phase and reducing the number of inspection required in the merging phase. Experimental results indicate that TwigINLAB can process both path queries and twig queries better than the TwigStack algorithm on an average of 21.7% and 18.7% respectively in terms of execution time using the SwissProt dataset.

American Journal of Applied Sciences
Volume 5 No. 9, 2008, 1199-1205

DOI: https://doi.org/10.3844/ajassp.2008.1199.1205

Submitted On: 27 September 2007 Published On: 30 September 2008

How to Cite: Haw, S. & Lee, C. (2008). TwigINLAB: A Decomposition-Matching-Merging Approach To Improving XML Query Processing . American Journal of Applied Sciences, 5(9), 1199-1205. https://doi.org/10.3844/ajassp.2008.1199.1205

  • 2,610 Views
  • 2,050 Downloads
  • 2 Citations

Download

Keywords

  • XML
  • query optimization
  • structural query
  • twig query
  • decomposition-matching-merging