Dissertation > Excellent graduate degree dissertation topics show

Research on Data Query Optimization in Distributed Database

Author: ZhangYang
Tutor: WeiDongPing；SunDongHai
School: China University of Petroleum
Course: Computer Science and Technology
Keywords: Distributed Database Query Optimization semi-join direct-join
CLC: TP311.13
Type: Master's thesis
Year: 2010
Downloads: 342
Quote: 2
Read: Download Dissertation

Abstract


Since the 70th in 20 centuries middle, with the rapid development of computer network technology and the wide needs of geographically dispersed companies, groups and organizations, distributed database system generated and has been developing. Query is the most commonly operation that has been used in database. Since the birth of distributed database, the study of query optimization in distributed database has never been stopped in more than 30 years. Because of distribution and redundancy of data distributed, the query optimization in distributed database system is more complex than that in centralized database. Therefore, query optimization is an important problem in distributed database system.Distributed database query optimization algorithms can be divided into semi-join-based optimization algorithm and direct-join-based optimization algorithm for different network environments or query optimization goals. In this paper, we first introduce the concepts of distributed database system and basic knowledge of query optimization. Secondly, we studied several commonly used optimization algorithms and improve the ability of two algorithms.In core of this paper, firstly we describe the performance and default of traditional semi-join algorithm and propose an improved algorithm. This improved algorithm can reduce the cost of network transmission and improve the performance of semi-join algorithm. Secondly, we improved Partition algorithm. In the improved algorithm, we propose a method to divide query graph. This method can divide the query graph into multiple sub-query graphs. Through this method, the parallelism of query can be improved. In the sub-query graphs, Partition algorithm can execute independently and make full use of its advantages. So the overall query execution speed can be raised. Finally, we verified the performance of these two improved algorithm by experiments.Finally we review entire work. We point the insufficient of our work and indicate the goal for the future research.

Related Dissertations

  1. Query Processing and Optimization in Massive Multi-Database Integration,TP311.13
  2. The Research of Memory Database Query Optional in Multi-core System,TP311.13
  3. Research on Data Query Optimization Algorithm of Distributed Database,TP311.13
  4. Research on Query Optimizing in Distributed Database,TP311.13
  5. Multiple connections distributed database query optimization algorithms,TP311.13
  6. Study and Implementation on Some Key Techniques in Network Gas Stations Management System,TP311.52
  7. The Application and Research of the Scheduling Algorithm in the Single Bus Accounting System,F270.7
  8. Research on Join Query Optimization Algorithm in Distributed Database,TP311.13
  9. Distributed database query optimization algorithm research and implementation,TP311.13
  10. Based on the design of distributed database management system application program,TP315
  11. Based on Genetic Algorithm distributed multi- join query optimization system design and implementation,TP311.13
  12. Research on the Digital and Remote Power Quality Management System Based on Web,TM764
  13. Study on Enterprise One-card Management System Base on Distribute Database,TP311.52
  14. Distributed Relational Database query keywords on,TP311.132.3
  15. Network Security OLAP analysis in query optimization technology design and implementation,TP393.08
  16. Reserch and Implementaton of Key Technolgies for Online Charging Sytem (OCS),TP311.13
  17. Research of DB2 Database Query Optimization for Management Information Systems,TP311.13
  18. Massive Data Storage and Full-text Search,TP333
  19. Based on the relationship between social network Friends query algorithm research and application diagram,TP391.3
  20. RFID complex event processing and real-time query optimization strategy,TP391.44
  21. Dream up an embedded database subquery flattening implementation and,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