American Journal of Applied Sciences

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

Su-Cheng Haw and Chien-Sing Lee

DOI : 10.3844/ajassp.2008.1199.1205

American Journal of Applied Sciences

Volume 5, Issue 9

Pages 1199-1205


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.


© 2008 Su-Cheng Haw and Chien-Sing Lee. This is an open access article distributed under the terms of the Creative Commons Attribution License, which permits unrestricted use, distribution, and reproduction in any medium, provided the original author and source are credited.