Welcome to the InfoSci Platform
Reference Hub3
Statistical Sampling to Instantiate Materialized View Selection Problems in Data Warehouses

Statistical Sampling to Instantiate Materialized View Selection Problems in Data Warehouses

Mesbah U. Ahmed, Vikas Agrawal, Udayan Nandkeolyar, P. S. Sundararaghavan
Copyright: © 2007 |Volume: 3 |Issue: 1 |Pages: 28
ISSN: 1548-3924|EISSN: 1548-3932|ISSN: 1548-3924|EISBN13: 9781615202096|EISSN: 1548-3924|DOI: 10.4018/jdwm.2007010101
Cite Article Cite Article

MLA

Ahmed, Mesbah U., et al. "Statistical Sampling to Instantiate Materialized View Selection Problems in Data Warehouses." IJDWM vol.3, no.1 2007: pp.1-28. http://doi.org/10.4018/jdwm.2007010101

APA

Ahmed, M. U., Agrawal, V., Nandkeolyar, U., & Sundararaghavan, P. S. (2007). Statistical Sampling to Instantiate Materialized View Selection Problems in Data Warehouses. International Journal of Data Warehousing and Mining (IJDWM), 3(1), 1-28. http://doi.org/10.4018/jdwm.2007010101

Chicago

Ahmed, Mesbah U., et al. "Statistical Sampling to Instantiate Materialized View Selection Problems in Data Warehouses," International Journal of Data Warehousing and Mining (IJDWM) 3, no.1: 1-28. http://doi.org/10.4018/jdwm.2007010101

Export Reference

Mendeley
Favorite Full-Issue Download

Abstract

In any online decision support system, the backbone is a data warehouse. In order to facilitate rapid response to complex business decision support queries, it is a common practice to materialize an appropriate set of the views at the data warehouse. However, it typically requires the solution of the Materialized View Selection (MVS) problem to select the right set of views to materialize in order to achieve a certain level of service given a limited amount of resource such as materialization time, storage space, or view maintenance time. Dynamic changes in the source data and the end users requirement necessitate rapid and repetitive instantiation and solution of the MVS problem. In an online decision support context, time is of the essence in finding acceptable solutions to this problem. In this chapter, we have used a novel approach to instantiate and solve four versions of the MVS problem using three sampling techniques and two databases. We compared these solutions with the optimal solutions corresponding to the actual problems. In our experimentation, we found that the sampling approach resulted in substantial savings in time while producing good solutions.

Request Access

You do not own this content. Please login to recommend this title to your institution's librarian or purchase it from the IGI Global bookstore.