Download now Free registration required
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, the authors propose an innovative semantics aware query optimization approach to overcome these limitations.
- Format: PDF
- Size: 687.5 KB