TY - GEN
T1 - Efficient XQuery rewriting using multiple views
AU - Manolescu, Ioana
AU - Karanasos, Konstantinos
AU - Vassalos, Vasilis
AU - Zoupanos, Spyros
PY - 2011/6/6
Y1 - 2011/6/6
N2 - We consider the problem of rewriting XQuery queries using multiple materialized XQuery views. The XQuery dialect we use to express views and queries corresponds to tree patterns (returning data from several nodes, at different granularities, ranging from node identifiers to full XML subtrees) with value joins. We provide correct and complete algorithms for finding minimal rewritings, in which no view is redundant. Our work extends the state of the art by considering more flexible views than the mostly XPath 1.0 dialects previously considered, and more powerful rewritings. We implemented our algorithms and assess their performance through a set of experiments.
AB - We consider the problem of rewriting XQuery queries using multiple materialized XQuery views. The XQuery dialect we use to express views and queries corresponds to tree patterns (returning data from several nodes, at different granularities, ranging from node identifiers to full XML subtrees) with value joins. We provide correct and complete algorithms for finding minimal rewritings, in which no view is redundant. Our work extends the state of the art by considering more flexible views than the mostly XPath 1.0 dialects previously considered, and more powerful rewritings. We implemented our algorithms and assess their performance through a set of experiments.
U2 - 10.1109/ICDE.2011.5767915
DO - 10.1109/ICDE.2011.5767915
M3 - Conference contribution
AN - SCOPUS:79957822669
SN - 9781424489589
T3 - Proceedings - International Conference on Data Engineering
SP - 972
EP - 983
BT - 2011 IEEE 27th International Conference on Data Engineering, ICDE 2011
T2 - 2011 IEEE 27th International Conference on Data Engineering, ICDE 2011
Y2 - 11 April 2011 through 16 April 2011
ER -