원문정보
초록
영어
In recent years, with the development of the information industry, we ushered in the age of big data, more and more Internet and mobile products are popping up. According to the mobile device is portable, real-time etc, the development of mobile phone system become the focus of scientific and technological development, but the research on its local database is relatively small. This paper introduced a query optimization method based on improved Particle Swarm Optimization algorithm (PSO) for SQLite database on Android platform. This method improves the original PSO, and put the database transaction into the Particle Swarm Optimization algorithm, and should be used to join query. It improves the speed of complex query, and optimizes the query on SQLite database. Experimental results show that this method is an effective way to optimize the SQLite database query, and also can be used in the Android platform.
목차
1. Introduction
2. Related Work
2.1. Genetic Algorithm
2.2. Ant Colony Optimization Algorithm
2.3. Particle Swarm Algorithm
3. Database Query Optimization Algorithm Based on Particle Swarm Optimization Algorithm
3.1 Particle Swarm Optimization Algorithm
3.2 Sqlite Database Query Optimization Algorithm
4. Database Query Optimization Design
4.1 Build a Query Connected Graph
4.2 Create the Initial Population, Build a Binary Tree
4.3 Calculate Fitness
4.4 Update Particles' Position and Velocity
5. Algorithm Test and Result Analysis
6. Conclusion
Acknowledgement
References