ViewJoin: Efficient View-based Evaluation of Tree Pattern Queries

13 years 9 months ago
ViewJoin: Efficient View-based Evaluation of Tree Pattern Queries
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. There is a lot of recent interest in applying materialized views to optimize TPQ matching. However, existing work in this area has focused predominantly on logical optimization issues, namely, view selection and query rewriting. With the exception of the recent work on InterJoin (which is primarily focused on path queries and views), there is very little work that has examined the important physical optimization issue of how to efficiently evaluate TPQs using materialized views. In particular, there are two related aspects of the problem that have yet to be adequately investigated: (1) what is an effective way to organize materialized TPQ views? and (2) how to exploit the organization of the materialized views to efficiently evaluate TPQs? In this paper, we present a new storage scheme for materialized TPQ views and a novel eva...
Ding Chen, Chee-Yong Chan
Added 20 Dec 2009
Updated 03 Jan 2010
Type Conference
Year 2010
Where ICDE
Authors Ding Chen, Chee-Yong Chan
Comments (0)