Materialized View Selection Using Swap Operator Based Particle Swarm Optimization

The data warehouse is a key data repository of any business enterprise that stores enormous historical data meant for answering analytical queries. These queries need to be processed efficiently in order to make efficient and timely decisions. One way to achieve this is by materializing views over a data warehouse. An n-dimensional star schema can be mapped into an n-dimensional lattice from which Top-K views can be selected for materialization. Selection of such Top-K views is an NP-Hard problem. Several metaheuristic algorithms have been used to address this view selection problem. In this paper, a swap operator-based particle swarm optimization technique has been adapted to address such a view selection problem.

[1]  Xiong Wei.  Enhanced self-tentative particle swarm optimization algorithm for TSP , 2009 .

[2]  T. V. Vijay Kumar,et al.  Materialized View Selection using Improvement based Bee Colony Optimization , 2015, Int. J. Softw. Sci. Comput. Intell..

[3]  Jayanthi Ranjan,et al.  BUSINESS INTELLIGENCE: CONCEPTS, COMPONENTS, TECHNIQUES AND BENEFITS , 2009 .

[4]  Chunguang Zhou,et al.  Particle swarm optimization for traveling salesman problem , 2003, Proceedings of the 2003 International Conference on Machine Learning and Cybernetics (IEEE Cat. No.03EX693).

[5]  Santosh Kumar,et al.  A novel quantum-inspired evolutionary view selection algorithm , 2018, Sādhanā.

[6]  T. V. Vijay Kumar,et al.  Query Frequency based View Selection , 2017 .

[7]  Maurice Clerc,et al.  Discrete Particle Swarm Optimization, illustrated by the Traveling Salesman Problem , 2004 .

[8]  Amit Kumar,et al.  Materialized View Selection Using Set Based Particle Swarm Optimization , 2018, Int. J. Cogn. Informatics Nat. Intell..

[9]  Mohamed A. Tawhid,et al.  An improved particle swarm optimization with a new swap operator for team formation problem , 2018, Journal of Industrial Engineering International.

[10]  Jay Prakash,et al.  Multi-Objective Materialized View Selection Using Improved Strength Pareto Evolutionary Algorithm , 2019, International Journal of Artificial Intelligence and Machine Learning.

[11]  T. V. Vijay Kumar,et al.  Materialized View Selection using Artificial Bee Colony Optimization , 2017, Int. J. Intell. Inf. Technol..

[12]  Lawrence Davis,et al.  Applying Adaptive Algorithms to Epistatic Domains , 1985, IJCAI.

[13]  James Kennedy,et al.  Particle swarm optimization , 2002, Proceedings of ICNN'95 - International Conference on Neural Networks.

[14]  Ziqiang Wang,et al.  An Efficient Materialized Views Selection Algorithm Based on PSO , 2009, 2009 International Workshop on Intelligent Systems and Applications.

[15]  Jay Prakash,et al.  A Multi-Objective Approach for Materialized View Selection , 2019, Int. J. Oper. Res. Inf. Syst..

[16]  Jiang-wei Zhang,et al.  Improved Enhanced Self-Tentative PSO algorithm for TSP , 2010, 2010 Sixth International Conference on Natural Computation.

[17]  D. Y. Sha,et al.  A hybrid particle swarm optimization for job shop scheduling problem , 2006, Comput. Ind. Eng..

[18]  A. Rahimi-Kian,et al.  A Novel Binary Particle Swarm Optimization Method Using Artificial Immune System , 2005, EUROCON 2005 - The International Conference on "Computer as a Tool".

[19]  Walaa Hassan Elashmawi,et al.  An improved Jaya algorithm with a modified swap operator for solving team formation problem , 2020, Soft Comput..

[20]  Sanyang Liu,et al.  A novel discrete particle swarm optimization algorithm for solving bayesian network structures learning problem , 2019, Int. J. Comput. Math..

[21]  T. V. Vijay Kumar,et al.  Materialised view selection using BCO , 2016, Int. J. Bus. Inf. Syst..

[22]  T. V. Vijay Kumar,et al.  Materialized View Selection using Marriage in Honey Bees Optimization , 2015, Int. J. Nat. Comput. Res..

[23]  T. V. Vijay Kumar,et al.  Materialized view selection using HBMO , 2017, Int. J. Syst. Assur. Eng. Manag..

[24]  V. Gupta.  A Review of Data Warehousing and Business Intelligence in different perspective , 2014 .

[25]  Santosh Kumar,et al.  Materialised view selection using differential evolution , 2014 .

[26]  T. V. Vijay Kumar,et al.  Materialised views selection using size and query frequency , 2011 .

[27]  Amit Kumar,et al.  Materialized view selection using exchange function based particle swarm optimization , 2017, 2017 3rd International Conference on Computational Intelligence & Communication Technology (CICT).

[28]  Hojjat Adeli,et al.  Optimization of University Course Scheduling Problem using Particle Swarm Optimization with Selective Search , 2019, Expert Syst. Appl..

[29]  Jeffrey D. Ullman,et al.  Implementing data cubes efficiently , 1996, SIGMOD '96.

[30]  Amit Kumar,et al.  Materialized view selection using discrete genetic operators based particle swarm optimization , 2017, 2017 International Conference on Inventive Systems and Control (ICISC).

[31]  T. V. Vijay Kumar,et al.  Materialized View Selection Using Self-Adaptive Perturbation Operator-Based Particle Swarm Optimization , 2020, Int. J. Appl. Evol. Comput..

[32]  T. V. Vijay Kumar,et al.  Materialised view selection using randomised algorithms , 2015, Int. J. Bus. Inf. Syst..

[33]  Elena Baralis,et al.  Materialized Views Selection in a Multidimensional Database , 1997, VLDB.

[34]  Pin Luarn,et al.  A discrete version of particle swarm optimization for flowshop scheduling problems , 2007, Comput. Oper. Res..

[35]  Kenneth A. Ross,et al.  Materialized view maintenance and integrity constraint checking: trading space for time , 1996, SIGMOD '96.

[36]  Jun Zhang,et al.  A Novel Set-Based Particle Swarm Optimization Method for Discrete Optimization Problems , 2010, IEEE Transactions on Evolutionary Computation.

[37]  Yabing Yao,et al.  An adaptive discrete particle swarm optimization for influence maximization based on network community structure , 2019, International Journal of Modern Physics C.

[38]  Jay Prakash,et al.  Multi-objective materialized view selection using MOGA , 2020, International Journal of System Assurance Engineering and Management.

[39]  T. V. Vijay Kumar,et al.  Query answering-based view selection , 2015, Int. J. Bus. Inf. Syst..

[40]  T. V. Vijay Kumar,et al.  Materialized View Selection Using Bumble Bee Mating Optimization , 2017, Int. J. Decis. Support Syst. Technol..

[41]  Yu Zhou,et al.  Feature subset selection via an improved discretization-based particle swarm optimization , 2020, Appl. Soft Comput..

[42]  Amit Kumar,et al.  Improved Quality View Selection for Analytical Query Performance Enhancement Using Particle Swarm Optimization , 2017 .