Embedded Database Query Optimization Algorithm Based on Particle Swarm Optimization

This paper concentrates on the problem of embedded database query optimization, which is a crucial problem in embedded system design. Firstly, we describe the structure of the embedded database system, in which the database engine is a key module in the database system, and it can ensure the database system correctly and efficiently work. Secondly, the embedded database query optimization algorithm based on an improved particle swarm optimization is given. The main innovations of this paper lie in the following aspects: 1) a high inertia weight is used to find new searching space, 2) inertia weight decreases in terms of paths of different values of particle number, 3) final inertia weight is obtained after executing the max number of iterations. Thirdly, to test the effectiveness of our algorithm, we construct an experimental embedded system platform. Compared with the B+Tree, our proposed algorithm can achieve better performance in both space utilization and time cost.

[1]  Mi-Yen Yeh,et al.  An Adaptive Endurance-Aware ${B^+}$ -Tree for Flash Memory Storage Systems , 2014, IEEE Transactions on Computers.

[2]  Behnam Mohammadi-Ivatloo,et al.  Short-term hydrothermal generation scheduling by a modified dynamic neighborhood learning based particle swarm optimization , 2015 .

[3]  Sang Hyuk Son,et al.  Design, Implementation, and Evaluation of a QoS-Aware Real-Time Embedded Database , 2012, IEEE Transactions on Computers.

[4]  Cong Jin,et al.  Automatic image annotation using feature selection based on improving quantum particle swarm optimization , 2015, Signal Process..

[5]  Mahendra Pal Sharma,et al.  Development of hybrid energy system with cycle charging strategy using particle swarm optimization for a remote area in India , 2015 .

[6]  Marnix Kaart,et al.  Forensic access to Windows Mobile pim.vol and other Embedded Database (EDB) volumes , 2013, Digit. Investig..

[7]  Beng Chin Ooi,et al.  Efficiently Supporting Edit Distance Based String Similarity Search Using B $^+$-Trees , 2014, IEEE Trans. Knowl. Data Eng..

[8]  Sangwon Park.  Flash-Aware Cost Model for Embedded Database Query Optimizer , 2013, J. Inf. Sci. Eng..

[9]  Sang Hyuk Son,et al.  Power- and time-aware buffer cache management for real-time embedded databases , 2012, J. Syst. Archit..

[10]  Yuan-Hao Chang,et al.  Garbage Collection for Multiversion Index in Flash-Based Embedded Databases , 2014, TODE.

[11]  Mikael Sjödin,et al.  Data management for component-based embedded real-time systems: The database proxy approach , 2012, J. Syst. Softw..

[12]  Gang Xu,et al.  An efficient hybrid multi-objective particle swarm optimization with a multi-objective dichotomy line search , 2015, J. Comput. Appl. Math..