Welcome to the InfoSci Platform
Integration of Relational and Native Approaches to XML Query Processing

Integration of Relational and Native Approaches to XML Query Processing

Huayu Wu, Tok Wang Ling
Copyright: © 2010 |Pages: 21
ISBN13: 9781615207275|ISBN10: 1615207279|EISBN13: 9781615207282
DOI: 10.4018/978-1-61520-727-5.ch017
Cite Chapter Cite Chapter

MLA

Wu, Huayu, and Tok Wang Ling. "Integration of Relational and Native Approaches to XML Query Processing." Advanced Applications and Structures in XML Processing: Label Streams, Semantics Utilization and Data Query Technologies, edited by Changqing Li and Tok Wang Ling, IGI Global, 2010, pp. 385-405. https://doi.org/10.4018/978-1-61520-727-5.ch017

APA

Wu, H. & Ling, T. W. (2010). Integration of Relational and Native Approaches to XML Query Processing. In C. Li & T. Ling (Eds.), Advanced Applications and Structures in XML Processing: Label Streams, Semantics Utilization and Data Query Technologies (pp. 385-405). IGI Global. https://doi.org/10.4018/978-1-61520-727-5.ch017

Chicago

Wu, Huayu, and Tok Wang Ling. "Integration of Relational and Native Approaches to XML Query Processing." In Advanced Applications and Structures in XML Processing: Label Streams, Semantics Utilization and Data Query Technologies, edited by Changqing Li and Tok Wang Ling, 385-405. Hershey, PA: IGI Global, 2010. https://doi.org/10.4018/978-1-61520-727-5.ch017

Export Reference

Mendeley
Favorite

Abstract

Existing XML twig pattern query processing algorithms fall into two classes: the relational approach and the native approach. Both kinds of approaches have their advantages and limitations. Particularly, the relational approach can search for data values (content search) efficiently using tables, but it is not efficient to match query structure to documents (structural search). The native approach processes structural search efficiently, but it has problem dealing with values. In this chapter, a hybrid approach for XML query processing is introduced. In this approach, the content search and the structural search in a twig pattern query are performed separately using the data structures in the relational approach and the native approach, i.e. relational tables and inverted lists. The authors show that this hybrid style technique can process both structural search and content search efficiently, and then improve the query processing performance comparing to the existing approaches. Furthermore, when more semantic information on object class and relationship between objects in the XML document is known, the relational tables used can be optimized according to such semantic information to achieve a better performance. Finally after performing twig pattern matching, value results can be extracted easily using relational tables, rather than navigating the document again in many other approaches.

Request Access

You do not own this content. Please login to recommend this title to your institution's librarian or purchase it from the IGI Global bookstore.