Please use this identifier to cite or link to this item: https://doi.org/10.1109/ICDE.2010.5447861
Title: ViewJoin: Efficient view-based evaluation of tree pattern queries
Authors: Chen, D. 
Chan, C.-Y. 
Issue Date: 2010
Source: Chen, D., Chan, C.-Y. (2010). ViewJoin: Efficient view-based evaluation of tree pattern queries. Proceedings - International Conference on Data Engineering : 816-827. ScholarBank@NUS Repository. https://doi.org/10.1109/ICDE.2010.5447861
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. © 2010 IEEE.
Source Title: Proceedings - International Conference on Data Engineering
URI: http://scholarbank.nus.edu.sg/handle/10635/42060
ISBN: 9781424454440
ISSN: 10844627
DOI: 10.1109/ICDE.2010.5447861
Appears in Collections:Staff Publications

Show full item record
Files in This Item:
There are no files associated with this item.

SCOPUSTM   
Citations

14
checked on Dec 14, 2017

WEB OF SCIENCETM
Citations

7
checked on Nov 18, 2017

Page view(s)

51
checked on Dec 10, 2017

Google ScholarTM

Check

Altmetric


Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.