Developing a Dynamic Materialized View Index for Efficiently Discovering Usable Views for Progressive Queries


Chao Zhu, Qiang Zhu, Calisto Zuzarte, Wenbin Ma, Journal of Information Processing Systems Vol. 9, No. 4, pp. 511-537, Aug. 2013

10.3745/JIPS.2013.9.4.511
Keywords: database, Query Processing, Query Optimization, progressive query, Materialized View, Index
Fulltext:

Abstract

Numerous data intensive applications demand the efficient processing of a noew type of query, which is called a progressive query (PQ). A PQ consists of a set of unpredictable but inter-related step-queries (SQ) that are specified by its user in a sequence of steps. A conventional DBMS was not designed to efficiently process such PQs. In our earlier work, we introduced a materialized view based approach for efficiently processing PQs, where the focus was on selecting promising views for materialization. The problem of how to efficiently find usable views from the materialized set in order to answer the SQs for a PQ remains open. In this paper, we present a new index technique, called the Dynamic Materialized View Index(DMVI), to rapidly discover usable views for answering a given SQ. The structure of the proposed index is a special ordered tree where the SQ domain tables are used as search keys and some bitmaps are kept at the leaf nodes for refined filtering. A two-level priority rule is adopted to order domain tables in the tree, which facilitates the efficient maintenance of the tree by taking into account the dynamic characteristics of various types of materialized views for PQs. The bitmap encoding methods and the strategies/algorithms to construct, search, and maintain the DMVI are suggested. The extensive experimental results demonstrate that our index technique is quite promising in improving the performance of the materialized view based query processing approach for PQs


Statistics
Show / Hide Statistics

Statistics (Cumulative Counts from November 1st, 2017)
Multiple requests among the same browser session are counted as one view.
If you mouse over a chart, the values of data points will be shown.




Cite this article
[APA Style]
Chao Zhu, Qiang Zhu, Calisto Zuzarte, & Wenbin Ma (2013). Developing a Dynamic Materialized View Index for Efficiently Discovering Usable Views for Progressive Queries. Journal of Information Processing Systems, 9(4), 511-537. DOI: 10.3745/JIPS.2013.9.4.511.

[IEEE Style]
C. Zhu, Q. Zhu, C. Zuzarte and W. Ma, "Developing a Dynamic Materialized View Index for Efficiently Discovering Usable Views for Progressive Queries," Journal of Information Processing Systems, vol. 9, no. 4, pp. 511-537, 2013. DOI: 10.3745/JIPS.2013.9.4.511.

[ACM Style]
Chao Zhu, Qiang Zhu, Calisto Zuzarte, and Wenbin Ma. 2013. Developing a Dynamic Materialized View Index for Efficiently Discovering Usable Views for Progressive Queries. Journal of Information Processing Systems, 9, 4, (2013), 511-537. DOI: 10.3745/JIPS.2013.9.4.511.