Efficient XML Query Rewriting over the Multiple XML Views

{gaojun, dqyang, tjwang }@ pku.edu.cn Abstract XML query rewriting in the distributed computing environment receives high attention recently. Different from existing work, we focus on the query rewriting in the cases that there are multiple views at the client side. We design two data structures to manage the multiple XML views. MPTree is constructed from the main path of the XML views to generate the candidate query rewriting plan. PPLattice is constructed from the predicate sub trees of the XPath views to validate the candidate query rewriting plan. Based on MPtree and PPLattice, the query rewriting plans search space over multiple views is pruned significantly and the high cost of the query containment can be reduced. Keyword XML,Rewrite,View,Query