Materialized view selection using exchange function based particle swarm optimization

2017 ◽  
Author(s):  
Amit Kumar ◽  
T. V. Vijay Kumar
Keyword(s):  
Particle Swarm Optimization ◽  
Particle Swarm ◽  
Swarm Optimization ◽  
View Selection ◽  
Materialized View ◽  
Materialized View Selection ◽  
Exchange Function

Materialized View Selection Using Set Based Particle Swarm Optimization

2018 ◽  
Vol 12 (3) ◽  
pp. 18-39 ◽  
Author(s):  
Amit Kumar ◽  
T.V. Vijay Kumar
Keyword(s):  
Decision Making ◽  
Particle Swarm Optimization ◽  
Data Warehouse ◽  
Response Times ◽  
Particle Swarm ◽  
Selection Algorithm ◽  
Swarm Optimization ◽  
Continuous Growth ◽  
View Selection ◽  
Materialized View Selection

A data warehouse is a central repository of historical data designed primarily to support analytical processing. These analytical queries are exploratory, long and complex in nature. Further, the rapid and continuous growth in the size of data warehouse increases the response times of such queries. Query response times need to be reduced in order to speedup decision making. This problem, being an NP-Complete problem, can be appropriately dealt with by using swarm intelligence techniques. One such technique, i.e. the set-based particle swarm optimization (SPSO), has been proposed to address this problem. Accordingly, a SPSO based view selection algorithm (SPSOVSA), which selects the Top-K views from a multidimensional lattice, is proposed. Experimental based comparison of SPSOVSA with the most fundamental view selection algorithm shows that SPSOVSA is able to select comparatively better quality Top-K views for materialization. The materialization of these selected views would improve the performance of analytical queries and lead to efficient decision making.

Materialized View Selection Using Swap Operator Based Particle Swarm Optimization

2021 ◽  
Vol 13 (1) ◽  
pp. 58-73
Author(s):  
Amit Kumar ◽  
T. V. Vijay Kumar
Keyword(s):  
Particle Swarm Optimization ◽  
Data Warehouse ◽  
Optimization Technique ◽  
Particle Swarm ◽  
Selection Problem ◽  
Data Repository ◽  
Swarm Optimization ◽  
View Selection ◽  
Particle Swarm Optimization Technique ◽  
Swap Operator

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.

Improved Quality View Selection for Analytical Query Performance Enhancement Using Particle Swarm Optimization

2017 ◽  
Vol 24 (06) ◽  
pp. 1740001 ◽  
Author(s):  
Amit Kumar ◽  
T. V. Vijay Kumar
Keyword(s):  
Decision Making ◽  
Particle Swarm Optimization ◽  
Response Times ◽  
Particle Swarm ◽  
Strategic Decision ◽  
Experimental Comparison ◽  
Selection Algorithm ◽  
Interaction Operator ◽  
Swarm Optimization ◽  
View Selection

A data warehouse, which is a central repository of the detailed historical data of an enterprise, is designed primarily for supporting high-volume analytical processing in order to support strategic decision-making. Queries for such decision-making are exploratory, long and intricate in nature and involve the summarization and aggregation of data. Furthermore, the rapidly growing volume of data warehouses makes the response times of queries substantially large. The query response times need to be reduced in order to reduce delays in decision-making. Materializing an appropriate subset of views has been found to be an effective alternative for achieving acceptable response times for analytical queries. This problem, being an NP-Complete problem, can be addressed using swarm intelligence techniques. One such technique, i.e., the similarity interaction operator-based particle swarm optimization (SIPSO), has been used to address this problem. Accordingly, a SIPSO-based view selection algorithm (SIPSOVSA), which selects the Top-[Formula: see text] views from a multidimensional lattice, has been proposed in this paper. Experimental comparison with the most fundamental view selection algorithm shows that the former is able to select relatively better quality Top-[Formula: see text] views for materialization. As a result, the views selected using SIPSOVSA improve the performance of analytical queries that lead to greater efficiency in decision-making.

Automatic View Selection Algorithm Based on Particle Swarm Optimization

2014 ◽  
Vol 687-691 ◽  
pp. 1399-1403
Author(s):  
Xiao Ling Yao ◽  
Yan Ni Wang
Keyword(s):  
Particle Swarm Optimization ◽  
Transfer Function ◽  
Optimization Problem ◽  
Particle Swarm ◽  
Selection Algorithm ◽  
Swarm Optimization ◽  
Optimal Position ◽  
Viewpoint Selection ◽  
View Selection ◽  
Interesting Part

This paper proposes an automatic viewpoint selection algorithm based on the particle swarm optimization. The method introduces particle swarm optimization algorithm into the design of transfer function and viewpoint selection. By the method, the search for the transfer function and the optimal viewpoint are redeveloped as a global optimization problem to reduce the reluctant computations and interactions. And the image sequence focuses on the interesting part and displays the objects on the optimal position.

Materialized View Selection Using Self-Adaptive Perturbation Operator-Based Particle Swarm Optimization

2020 ◽  
Vol 11 (3) ◽  
pp. 50-67
Author(s):  
Amit Kumar ◽  
T. V. Vijay Kumar
Keyword(s):  
Particle Swarm Optimization ◽  
Response Time ◽  
Data Warehouse ◽  
Particle Swarm ◽  
Data Warehouses ◽  
Perturbation Operator ◽  
Selection Algorithm ◽  
Swarm Optimization ◽  
View Selection ◽  
Self Adaptive

A data warehouse is a central repository of time-variant and non-volatile data integrated from disparate data sources with the purpose of transforming data to information to support data analysis. Decision support applications access data warehouses to derive information using online analytical processing. The response time of analytical queries against speedily growing size of the data warehouse is substantially large. View materialization is an effective approach to decrease the response time for analytical queries and expedite the decision-making process in relational implementations of data warehouses. Selecting a suitable subset of views that deceases the response time of analytical queries and also fit within available storage space for materialization is a crucial research concern in the context of a data warehouse design. This problem, referred to as view selection, is shown to be NP-Hard. Swarm intelligence have been widely and successfully used to solve such problems. In this paper, a discrete variant of particle swarm optimization algorithm, i.e. self-adaptive perturbation operator based particle swarm optimization (SPOPSO), has been adapted to solve the view selection problem. Accordingly, SPOPSO-based view selection algorithm (SPOPSOVSA) is proposed. SPOPSOVSA selects the Top-K views in a multidimensional lattice framework. Further, the proposed algorithm is shown to perform better than the view selection algorithm HRUA.

Smart teaching mode based on particle swarm image recognition and human-computer interaction deep learning

2020 ◽  
Vol 39 (4) ◽  
pp. 5699-5711
Author(s):  
Shirong Long ◽  
Xuekong Zhao
Keyword(s):  
Feature Extraction ◽  
Particle Swarm Optimization ◽  
Deep Learning ◽  
Real Time ◽  
Image Recognition ◽  
Particle Swarm ◽  
Learning Technology ◽  
Search Performance ◽  
Swarm Optimization ◽  
Teaching Mode

The smart teaching mode overcomes the shortcomings of traditional teaching online and offline, but there are certain deficiencies in the real-time feature extraction of teachers and students. In view of this, this study uses the particle swarm image recognition and deep learning technology to process the intelligent classroom video teaching image and extracts the classroom task features in real time and sends them to the teacher. In order to overcome the shortcomings of the premature convergence of the standard particle swarm optimization algorithm, an improved strategy for multiple particle swarm optimization algorithms is proposed. In order to improve the premature problem in the search performance algorithm of PSO algorithm, this paper combines the algorithm with the useful attributes of other algorithms to improve the particle diversity in the algorithm, enhance the global search ability of the particle, and achieve effective feature extraction. The research indicates that the method proposed in this paper has certain practical effects and can provide theoretical reference for subsequent related research.

Sistem Kontrol Optimal Fuzzy-Particle Swarm Optimization

2018 ◽  
Vol 9 (1) ◽  
pp. 1-5
Author(s):  
Fachrudin Hunaini ◽  
Imam Robandi ◽  
Nyoman Sutantra
Keyword(s):  
Fuzzy Logic ◽  
Particle Swarm Optimization ◽  
Control System ◽  
Membership Function ◽  
Fuzzy Logic Control ◽  
Particle Swarm ◽  
Optimization Method ◽  
Swarm Optimization ◽  
Motion Error ◽  
Logic Control

Fuzzy Logic Control (FLC) is a reliable control system for controlling nonlinear systems, but to obtain optimal fuzzy logic control results, optimal Membership Function parameters are needed. Therefore in this paper Particle Swarm Optimization (PSO) is used as a fast and accurate optimization method to determine Membership Function parameters. The optimal control system simulation is carried out on the automatic steering system of the vehicle model and the results obtained are the vehicle's lateral motion error can be minimized so that the movement of the vehicle can always be maintained on the expected trajectory

Sign in / Sign up

Export Citation Format

Share Document