Welcome to the InfoSci Platform
Reference Hub4
Handling Constraints Using Penalty Functions in Materialized View Selection

Handling Constraints Using Penalty Functions in Materialized View Selection

Anjana Gosain, Kavita Sachdeva
Copyright: © 2019 |Volume: 8 |Issue: 2 |Pages: 17
ISSN: 1947-928X|EISSN: 1947-9298|EISBN13: 9781522566335|DOI: 10.4018/IJNCR.2019040101
Cite Article Cite Article

MLA

Gosain, Anjana, and Kavita Sachdeva. "Handling Constraints Using Penalty Functions in Materialized View Selection." IJNCR vol.8, no.2 2019: pp.1-17. http://doi.org/10.4018/IJNCR.2019040101

APA

Gosain, A. & Sachdeva, K. (2019). Handling Constraints Using Penalty Functions in Materialized View Selection. International Journal of Natural Computing Research (IJNCR), 8(2), 1-17. http://doi.org/10.4018/IJNCR.2019040101

Chicago

Gosain, Anjana, and Kavita Sachdeva. "Handling Constraints Using Penalty Functions in Materialized View Selection," International Journal of Natural Computing Research (IJNCR) 8, no.2: 1-17. http://doi.org/10.4018/IJNCR.2019040101

Export Reference

Mendeley
Favorite Full-Issue Download

Abstract

Materialized view selection (MVS) plays a vital role for efficiently making decisions in a data warehouse. This problem is NP-hard and constrained optimization problem. The authors have handled both the space and maintenance cost constraint using penalty functions. Three penalty function methods i.e. static, dynamic and adaptive penalty functions have been used for handling constraints and Backtracking Search Optimization algorithm (BSA) has been used for optimizing the total query processing cost. Experiments were conducted comparing the static, dynamic and adaptive penalty functions on varying the space constraint. The adaptive penalty function method yields the best results in terms of minimum query processing cost and achieves the optimality, scalability and feasibility of the problem on varying the lattice dimensions and on increasing the number of user queries. The authors proposed work has been compared with other evolutionary algorithms i.e. PSO and genetic algorithm and yields better results in terms of minimum total query processing cost of the materialized views.

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.