Dissertation > Excellent graduate degree dissertation topics show

Study of Query Strategy Optimization of Distributed

Author: LiChuan
Tutor: ZuoMingXiang
School: Xi'an University of Electronic Science and Technology
Course: Applied Computer Technology
Keywords: query optimization direct connection semi-join Hash partition
CLC: TP311.13
Type: Master's thesis
Year: 2012
Downloads: 215
Quote: 1
Read: Download Dissertation

Abstract


Distributed database system is the combination of database and computernetwork logic which is a structured data collection. It distributed in different sites ofthe computer networks in physical; however, it belongs to the integration in logical.But the distribution and redundancy of distributed database makes the data queryoperation complicated. Therefore, the important subject is how to improve the queryefficiency of the distributed database in distributed database research field. It namedquery optimization.The goal of distributed query optimization is to reduce the communication costto a minimum and shorten the response time to the shortest, namely to use a minimumcost, in the shortest response time to obtain the data needed. Base on this target, thereare two major query optimization methods: direct connection based queryoptimization algorithm and semi-join based query optimization algorithm. Firstly, thisresearch studies the direct connection query. Then, analyze the construct sitedependence hash partitioning algorithm. The cost of Hash partitioning algorithmrepeating Hash partition is high, contra posing this drawback, this research adopts thethought of first judging then connecting to improve it, which optimizes the Hashpartitioning algorithm. In addition, analysis the process of general semi-join queryoptimization algorithm, Generally, the average amount of data transmission ofsemi-join query optimization algorithm is large, this research adopts the mode of firstanalyzing the connection data and then carrying out compressed transmission, whichimproves the semi-join query optimization algorithm, reduces the average query cost;SDD-1is a classic semi-join query optimization algorithm, but this algorithm has notconsidered the last-time transmission cost. This research adopts the thought of treatingthe last bit transmission rate as the calculation factor while calculating the cost ofsemi-join, which improves the SDD-1algorithm and the overall query efficiency ofSDD-1algorithm. In this research, depend on experimental tests calculation, we havea result that: the improved algorithm improves the efficiency of the distributeddatabase query.In conclusion, this research still have certain limitations about how to improvedalgorithms of this article, cache-based Hash partitioning algorithm, parallelism of SDD-1algorithm and other issues. This will be the direction of future research.

Related Dissertations

  1. Query Processing and Optimization in Massive Multi-Database Integration,TP311.13
  2. Storage Optimized Model Based RDF Data Query Mechanism,TP311.13
  3. Query optimization for unstructured data storage system,TP333
  4. RFID complex event processing and real-time query optimization strategy,TP391.44
  5. Research and Application of XBRL Optimized Query Processing Base on XQuery,TP391.3
  6. Ontology -based geographic information representation and retrieval,P208
  7. Theapplication of Particle Swarm Optimization in Query Optimization,TP391.3
  8. Research of DB2 Database Query Optimization for Management Information Systems,TP311.13
  9. The Research of Data Search and Integration Technology Based on Materialized Views,TP311.13
  10. Research on Data Query Optimization Algorithm of Distributed Database,TP311.13
  11. Research on Query Optimization of Data Warehouse Based on Improved Ant Colony Algorithm,TP311.13
  12. Research on Query Optimizing in Distributed Database,TP311.13
  13. Multiple connections distributed database query optimization algorithms,TP311.13
  14. The Preparation of the Thrombus-targeted Ultrasound Contrast Agent Carrying Urokinase and RGDS: An Experimental Study,R94
  15. Research on Query Optimization of Distributed Database,TP311.138
  16. Research on Query Optimization Method and Implementation Technology of a Query Optimizer,TP311.13
  17. Based on the realization of the banking system of the host and query optimization,TP311.13
  18. Research on Data Query Optimization in Distributed Database,TP311.13
  19. Research on Join Query Optimization Algorithm in Distributed Database,TP311.13
  20. Based on Genetic Algorithm distributed multi- join query optimization system design and implementation,TP311.13
  21. Design and Implementation of Query Optimization Algorithm Based on Genetic Tabu Search Based on Stack and Chosen the Superior,TP311.13

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