The problem of rewriting tree pattern queries using views has attracted much attention in recent years. Previous works have proposed algorithms for finding the maximal contained rewriting using views when the query and the view are limited to some special cases, e.g., tree patterns not having the wildcard*. In the general case, i.e, when both //-edges and * are present, the previous methods may fail to find the maximal contained rewriting. In this paper, we propose a method to find the maximal contained rewriting for the general case, as well as an extension of the previous method to more special cases. © 2010 Springer-Verlag Berlin Heidelberg.
CITATION STYLE
Wang, J., & Yu, J. X. (2010). On maximal contained rewriting of tree pattern queries using views. In Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics) (Vol. 6488 LNCS, pp. 616–629). Springer Verlag. https://doi.org/10.1007/978-3-642-17616-6_53
Mendeley helps you to discover research relevant for your work.