DMVI: a dynamic materialized view index for efficiently discovering usable views for progressive queries

  • Authors:

  • Chao Zhu;Qiang Zhu;Calisto Zuzarte;Wenbin Ma

  • Affiliations:

  • The University of Michigan, Dearborn, MI;The University of Michigan, Dearborn, MI;IBM Canada CAS Research, Markham, Ontario, Canada;IBM Canada CAS Research, Markham, Ontario, Canada

  • Venue:
  • CASCON '12 Proceedings of the 2012 Conference of the Center for Advanced Studies on Collaborative Research
  • Year:
  • 2012

Quantified Score

Hi-index 0.00

Visualization

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.