• Home
  • Search
  • Materialised view selection using differential evolution
  • Cite Icon39
  • https://doi.org/10.1504/ijica.2014.066499Copy DOI Icon

Materialised view selection using differential evolution

Show More
  • Abstract
  • Literature Map
  • References
  • Citations
  • Similar Papers
Abstract

A data warehouse is designed for answering analytical queries. These queries are usually long, complex and ad hoc in nature and their response time is high when processed against an exponentially growing data warehouse. Materialising views has been found to be an effective tool for reducing this response time. All views cannot be materialised on account of resource constraints. Further, optimal view selection is shown to be an NP-complete problem. This necessitates selection of an appropriate set of views, from amongst all possible views that reduce the query response time. Most of the view selection algorithms are greedy or evolutionary. In this paper, a differential evolution view selection algorithm (DEVSA) that selects the Top-K views from a multi-dimensional lattice is proposed. Further, it is shown that DEVSA when compared to the greedy, genetic and memetic-based view selection algorithms selects comparatively better quality views for higher dimensional datasets.

Similar Papers
  • Research Article
  • Citations16

Materialized View Selection Using Set Based Particle Swarm Optimization

  • Jul 01, 2018
  • International Journal of Cognitive Informatics and Natural Intelligence
  • Amit Kumar +1
  • Research Article
  • Citations45

Materialized view selection under the maintenance time constraint

  • Apr 04, 2001
  • Data & Knowledge Engineering
  • Weifa Liang +2
  • PDF
  • Research Article

Improved View Selection Algorithm Using SOM and 0/1 Knapsack

  • May 19, 2019
  • Statistics, Optimization & Information Computing
  • Reyhaneh Sabbagh Gol +1
  • Book Chapter
  • Citations217

Selection of Views to Materialize Under a Maintenance Cost Constraint

  • Jan 01, 1999
  • Himanshu Gupta +1
  • Book Chapter

A Hybrid Approach for Data Warehouse View Selection

  • Jan 01, 2008
  • Biren Shah +2
  • Book Chapter
  • Citations1

Materialized View Selection Using Discrete Quantum Based Differential Evolution Algorithm

  • Sep 06, 2020
  • Raouf Mayata +1
  • Conference Article
  • Citations16

Algorithms for selecting materialized views in a data warehouse

  • Jan 03, 2005
  • N.A.R Yousri +2
  • Research Article
  • Citations214

DynaMat

  • Jun 01, 1999
  • ACM SIGMOD Record
  • Yannis Kotidis +1
  • Conference Article
  • Citations8

Semi-Automated Exploration of Data Warehouses

  • Oct 17, 2015
  • Thibault Sellam +2
  • Conference Article
  • Citations16

A view selection algorithm with performance guarantee

  • Mar 24, 2009
  • Nicolas Hanusse +2
  • Research Article
  • Citations21

Materialized view selection using evolutionary algorithm for speeding up big data query processing

  • Mar 16, 2017
  • Journal of Intelligent Information Systems
  • Rajib Goswami +2
  • Conference Article
  • Citations54

Multiobjective genetic algorithms for materialized view selection in OLAP data warehouses

  • Jul 08, 2006
  • Michael Lawrence
  • Research Article
  • Citations88

A case for dynamic view management

  • Dec 01, 2001
  • ACM Transactions on Database Systems
  • Yannis Kotidis +1
  • Research Article
  • Citations1

Model Based Materialized View Evolution: A Review

  • Jan 01, 2015
  • Procedia Computer Science
  • Anjana Gosain +2
  • Book Chapter
  • Citations48

Parallel Simulated Annealing for Materialized View Selection in Data Warehousing Environments

  • May 03, 2017
  • Roozbeh Derakhshan +3
Cactus Communications logo

Copyright 2026 Cactus Communications. All rights reserved.