Dissertation > Excellent graduate degree dissertation topics show

Research of the SDD-1 Algorithm’s Improvement and Its Application

Author: SongZuo
Tutor: JiangJianGuo
School: Xi'an University of Electronic Science and Technology
Course: Applied Computer Technology
Keywords: I-SDD-1 Algorithm Query Optimization Algorithm Distributed Database System Genetic Algorithm SDD-1 Algorithm
CLC: TP311.13
Type: Master's thesis
Year: 2010
Downloads: 34
Quote: 0
Read: Download Dissertation

Abstract


As a method of query optimization for distributed database, SDD-1 has its own defects. The two major defects are the communication cost of query plan generated by SDD-1 algorithm is not the least, and it will cost too much time to produce a query plan when there are many query stations. Both of them will reduce the query efficiency.For these two major defects, an I-SDD-1 algorithm based on genetic algorithm is introduced in this paper. I-SDD-1 algorithm uses Genetic Algorithm rather than Hill-climbing algorithm for solving query plan. The population initialization method, population size, fitness function, end condition and other associated genetic operators which are applied to this problem are designed in this paper, and an experiment is also designed to compare SDD-1 algorithm and I-SDD-1 algorithm in efficiency of producing query plan. Then the analysis of the green cleaning database system’s characteristics, based on which I-SDD-1 algorithm is chosen as the query optimization method of green cleaning database system, is present. Finally, a simulation experiment is designed to prove that I-SDD-1 algorithm is better than SDD-1 algorithm in this system.It is proved by the experiments designed in this paper that the communication cost generated by I-SDD-1 algorithm is less than that generated by SDD-1 algorithm in most case. Although when the relatively number of semi-joins is smaller, I-SDD-1 algorithm takes longer time for generating query plan than SDD-1 algorithm, the saving communication cost makes the query efficiency of I-SDD-1 algorithm still higher than SDD-1 algorithm. Moreover, when the relatively number of semi-joins is great, I-SDD-1 algorithm is superior to SDD-1 algorithm in both communication cost and time spent on generating query plan.However, the generic operations have not been designed good enough that the communication cost generated by I-SDD-1 algorithm is always less than SDD-1 algorithm. So it is the future direction of research how to improve the genetic operations of I-SDD-1 algorithm.

Related Dissertations

  1. Development of the Platform for Compressor Optimization Design and Aerodynamic Optimization Design in the Transonic Compressor,TH45
  2. The Application of Fuzzy Comprehensive Evaluation Based on Genetic Algorithm in Vocational Evaluation of Classroom Teaching,G712
  3. Cluster Analysis and It’s Application in Student Information Management System,TP315
  4. The Research and Application of University Library Reader Credit Evaluation System,TP315
  5. Design and Implementation in Courses Dispatching System Base on Genetic Algorithms,TP311.52
  6. Purchase Decision-Making under Multi-Period and Multi-Material,F224
  7. Multiple-target Optimization Design of Pre-forging for Gear Blank,TG312
  8. Research on Reservoir-induced Seismic Risk Assessment Based on Neural Network and Genetic Algorithm,TV697.24
  9. Study on Model and Algorithm of Blood Emergency Scheduling Optimization,O224
  10. Optimal Deployment and Dispatch of Distributed Generation,TM715
  11. Combustion Mechanism Reduction & Ptimization Based on Sensitivity Analysis & Genetic Algorithm,TK16
  12. Small Hydro Power Integration Mode and Islanding Operation Research,TV737
  13. Wake Field Prediction and Optimization of Marine Propeller Considering Cavitation Performance,U664.33
  14. Optimization Model of Production Planning and Scheduling on ETO Workshop,TH186
  15. A Study on the VRP of Raw Material of Multi-Production-Place Tobacco Enterprise,F426.8
  16. Landslide Hazard Prediction Using Back Propagation Neural Networks with Optimization of Genetic Algorithms,P642.22
  17. Study on Inverse Problems in Electromagnetics Based on Genetic Algorithm and Parallel Computing,O441.4
  18. Research on Inventory Control in the Liquor Manufacturers Based on Reverse Logistics,F426.82;F253.4
  19. PID Paramenter Optimization of Shunting and Winch Control System Based on Oline Adaptive Genetic Algorithm,TP18
  20. The Optimization Design System’s Development of Inductive Transformer,TM45
  21. Research on DNA Encoding Based on Quantum Computing,Q75

CLC: > Industrial Technology > Automation technology,computer technology > Computing technology,computer technology > Computer software > Program design,software engineering > Programming > Database theory and systems
© 2012 www.DissertationTopic.Net  Mobile