DMVI: A Dynamic Materialized View Index for Efficiently Discovering Usable Views for Progressive Queries

Abstract

Progressive queries (PQ) are a new type of query emerged from numerous data intensive applications. A user formulates a PQ in several steps using a set of inter-related step-queries(SQ). Efficiently processing PQs in a DBMS is crucial in supporting these applications. In our previous work, we introduced a materialized view based approach to efficiently processing PQs, where our focus was on selection of promising materialized views. The problem of how to efficiently find usable views to answer SQs for a PQ remained open. In this paper, we present a new index technique, which is called the dynamic materialized view index (DMVI), to rapidly discover usable views to answer a given SQ. The structure of the index and the strategies to construct, maintain and use the DMVI are discussed. The Experimental results demonstrate that our technique is quite promising in improving the performance of the materialized view based query processing for PQs.