The Community for Technology Leaders
RSS Icon
Subscribe
Long Beach, CA, USA
Mar. 1, 2010 to Mar. 6, 2010
ISBN: 978-1-4244-5445-7
pp: 816-827
Ding Chen , Dept. of Computer Science, National University of Singapore, Singapore
Chee-Yong Chan , Dept. of Computer Science, National University of Singapore, Singapore
ABSTRACT
There is a lot of recent interest in applying views to optimize the processing of tree pattern queries (TPQs). 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 this paper, we present a new storage scheme for materialized TPQ views and a novel evaluation algorithm for processing general TPQ queries using materialized TPQ views. Our experimental results demonstrate that our proposed method outperforms the state-of-the-art approaches.
CITATION
Ding Chen, Chee-Yong Chan, "ViewJoin: Efficient view-based evaluation of tree pattern queries", ICDE, 2010, 2013 IEEE 29th International Conference on Data Engineering (ICDE), 2013 IEEE 29th International Conference on Data Engineering (ICDE) 2010, pp. 816-827, doi:10.1109/ICDE.2010.5447861
18 ms
(Ver 2.0)

Marketing Automation Platform Marketing Automation Tool