@inbook {IOPORT.06071423, author = {Yao, Caiyun and Lu, Jiaheng and Wang, Wei and Zhou, Xiaofang}, title = {XML query processing using views.}, year = {2012}, booktitle = {Web-age information management. WAIM 2011 international workshops: WGIM 2011, XMLDM 2011, SNA 2011, Wuhan, China, September 14--16, 2011. Revised selected papers}, isbn = {978-3-642-28634-6}, pages = {136-139}, publisher = {Berlin: Springer}, doi = {10.1007/978-3-642-28635-3_12}, abstract = {Summary: A fundamental problem in XML query processing is tree pattern query (TPQ) matching which computes all data instances in an XML database that match an input TPQ. More recently, there is growing attention on applying materialized views, which is an established and effective optimization technique in relational database systems, to TPQ matching. We study the query answering using views problem for tree pattern queries (QAV). The QAV problem is traditionally formulated in two ways: (i) find a maximal result, or (ii) find an equivalent result. For the former, there exists an idea of searching for a maximal contained rewriting, by applying some compensation to the result of view. Because not all the answers will be returned, some useful answers may be missing. Motivated by this, we study the latter one-finding an equivalent rewriting of tree pattern queries. We mainly focus on path query.}, identifier = {06071423}, }