Extending path summary and region encoding for efficient structural query processing in native XML databases |
| |
Authors: | Su-Cheng Haw [Author Vitae] Chien-Sing Lee [Author Vitae] |
| |
Affiliation: | Faculty of Information Technology, Multimedia University 63100 Cyberjaya, Malaysia |
| |
Abstract: | Optimizing query processing is always a challenging task in the XML database community. Current state-of-the-art approaches focus mainly on simple query. Yet, as the usage of XML shifts towards the data-oriented paradigm, more and more complex query processing needs to be supported. In this paper, we present TwigX-Guide, a hybrid system, which takes advantage of the beautiful features of path summary in DataGuide and region encoding in TwigStack to improve complex query processing. Experimental results indicate that TwigX-Guide can process complex queries on an average 38% better than the TwigStack algorithm, 31% better than TwigINLAB, 11% better than TwigStackList and about 9% better than TwigStackXB in terms of execution time. |
| |
Keywords: | Query processing Path summary Region encoding Hybrid system XML query |
本文献已被 ScienceDirect 等数据库收录! |
|