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

Su-Cheng Haw, Chien-Sing Lee
2008 American Journal of Applied Sciences  
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 decompositionmatching-merging approach and focuses on optimizing all three sub-processes; introducing a novel compact labeling scheme,
more » ... timizing 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.
doi:10.3844/ajassp.2008.1199.1205 fatcat:ikvhxuxdhbfepdcqq7rqttq7ii