Please use this identifier to cite or link to this item: https://doi.org/10.1007/978-3-540-78568-2_22
Title: SemanticTwig: A semantic approach to optimize XML query processing
Authors: Bao, Z.
Ling, T.W. 
Lu, J.
Chen, B. 
Issue Date: 2008
Source: Bao, Z.,Ling, T.W.,Lu, J.,Chen, B. (2008). SemanticTwig: A semantic approach to optimize XML query processing. Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics) 4947 LNCS : 282-298. ScholarBank@NUS Repository. https://doi.org/10.1007/978-3-540-78568-2_22
Abstract: Twig pattern matching (TPM) is the core operation of XML query processing. Existing approaches rely on either efficient data structures or novel labeling/indexing schemes to reduce the intermediate result size, but none of them takes into account the rich semantic information resided in XML document and the query issued. Moreover, in order to fulfill the semantics of the XPath/XQuery query, most of them require costly post processing to eliminate redundant matches and group matching results. In this paper, we propose an innovative semantics-aware query optimization approach to overcome these limitations. In particular, we exploit the functional dependency derived from the given semantic information to stop query processing early; we distinguish the output and predicate nodes of a query, then propose a query breakup technique and build a query plan, such that for each distinct query output, we avoid finding the redundant matches having the same results as the first match in most cases. Both I/O and structural join cost are saved, and much less intermediate results are produced. Experiments show the effectiveness of our optimization. © 2008 Springer-Verlag Berlin Heidelberg.
Source Title: Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)
URI: http://scholarbank.nus.edu.sg/handle/10635/43348
ISBN: 3540785671
ISSN: 03029743
DOI: 10.1007/978-3-540-78568-2_22
Appears in Collections:Staff Publications

Show full item record
Files in This Item:
There are no files associated with this item.

SCOPUSTM   
Citations

3
checked on Dec 13, 2017

Page view(s)

77
checked on Dec 9, 2017

Google ScholarTM

Check

Altmetric


Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.