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

Chao Zhu, Qiang Zhu, Calisto Zuzarte and Wenbin Ma
Volume: 9, No: 4, Page: 511 ~ 537, Year: 2013
10.3745/JIPS.2013.9.4.511
Keywords: Database, query processing, query optimization, progressive query, materialized view, index
Full Text:

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

Article Statistics
Multiple requests among the same broswer session are counted as one view (or download).
If you mouse over a chart, a box will show the data point's value.


Cite this article
IEEE Style
Chao Zhu, Qiang Zhu, Calisto Zuzarte, and Wenbin 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, "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.