Dissertation > Excellent graduate degree dissertation topics show

Query Processing and Optimization in Massive Multi-Database Integration

Author: LiuYuYang
Tutor: LiJianZhong
School: Harbin Institute of Technology
Course: Computer Science and Technology
Keywords: Schema mapping Query Processing Query decomposition Query Optimization
CLC: TP311.13
Type: Master's thesis
Year: 2008
Downloads: 177
Quote: 0
Read: Download Dissertation

Abstract


With the development of Internet,all sorts of data sources are increasingrapidly.The type and struct of these data sources are different.But the data, whichare the core of all applications,are still stored in different systems with different man-ners and live by themselves in distributed databases. With the steady increase ofapplication requirements, more and more people want to access and manipulate theuseful data among multiple massive data sources and achieve the interoperability ofmultiple computer systems and different data sources. However, these data sourcesmay not only geographically locate at multiple autonomous domains in heterogeneousdatabase with different data formats, storage modes and access control policies, butalso logically differ from each other in data models, manipulation languages and datasemantics.Moreover,the sharing ability,modes and contents of the sources may changeat any time.As a result, designing a multi-database integration system supporting thecommon data model and a uniform query language is a better way to implement thistype of interoperation.The system can hide most of the differences of access methodsand user interfaces of multiple data management systems.It also provides an infor-mation interoperating platform as a common interface to access multiple data sourcesand combine the intermediate query results from these sources.Query processing is one of the key techniques in multi-database integration sys-tem.Query decomposition,result combine and query optimization are the central prob-lems for query processing.First,The dissertation firstly defines the basic concepts ofquery processing and gives the architecture.After analyzing the characteristics andrequirements of the system, we choose M-SQL as the query language.Based on theabove discussion,the basic principles and algorithm of global query decomposition aregiven,and the semantic equivalence of the algorithm is also discussed.Second,severalresult combine algorithms are proposed.In fact,result combine is the process ofscheduling the query execution plan and combining the intermediate results accord-ing to the post-processing operations.Basic join algorithm is proposed.A nonblockingresult combine algorithm is proposed, which include a loading algorithm for onlinejoin.The client could get result as soon as possible.Last,some rewrite sub query opti- mal methods are proposed to optimize query processing.The above theoretical principles and practical techniques are adopt for develop-ing a Web Services based multi-database integration system, which has the functionsof query decomposition,result combine and query optimization.It could provide thetransparent access to multiple data sources,such as Oracle, Sybase and DB2.The re-sults of performance analysis and evaluation of the system are showed in the end.

Related Dissertations

  1. Research on F&B Index Structure Supporting XML Query,TP311.13
  2. Agent-based real-time monitoring system, research and practice,TP277
  3. Research on Method of Query Decomposition and Concurrency Control in Heterogeneous Database System,TP311.13
  4. XML-based heterogeneous database shared,TP311.13
  5. Research on Heterogeneous Data Integration and Information Sharing Mode,TP311.52
  6. Research on the Xml-based Management of Heterogeneous Data Sources,TP311.52
  7. Research and Implementation of Methods of Query Transformation for Information Integration,TP311.13
  8. Research and Implement on a Semanteme-Oriented Integration Framework for Heterogeneous Data,TP311.52
  9. Research on Heterogeneous Data Integration in the Livestock Products Traceability System,TP311.13
  10. Theapplication of Particle Swarm Optimization in Query Optimization,TP391.3
  11. Research of Cache Based XML Algebra Querying Optimization,TP311.13
  12. Wireless sensor network data aggregation queries Strategy,TN929.5
  13. Research and Design of Data Exchange Model Based on XML for Heterogeneous Database,TP311.13
  14. Study of XML Data Query Optimization Method Based on PAT Algebra,TP311.13
  15. The uncertainty data integration in the enterprise application system,TP311.13
  16. Research and Implementation of Query Optimization in Column-Oriented Compressed Data,TP311.13
  17. Research on Constraint Relational Model of Non-Classical Relational Database in Query Optimization,TP311.13
  18. Research on Framework and Key Technology in Heterogeneous Data Integration System Based on XML,TP311.52
  19. Research on Query Optimization in Column-Oriented Data Warehouse,TP311.13
  20. The Research on RDF Data Management System,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