Dissertation > Excellent graduate degree dissertation topics show

Research and Implementation of XML Scheme-based Query Optimization Technology

Author: ZuoZiMin
Tutor: LiDong
School: South China University of Technology
Course: Computer Software and Theory
Keywords: XML Query Optimization Cost estimation Path expression Structural Connections
CLC: TP311.13
Type: Master's thesis
Year: 2011
Downloads: 47
Quote: 1
Read: Download Dissertation

Abstract


Extensible Markup Language (XML) is being more widely used. In recent years, computer networks, and mobile computing is developing rapidly, a large amount of data to be exchanged between the various platforms and applications through the network, and delivery. XML is very suitable for a self-description as a description of the data on the network, XML, semi-structured, easy-to-use, cross-platform, scalable advantages. The growing number of applications and services to support XML language, using the XML language to describe the data also will show explosive growth. How to effectively deal with these emerging large volumes of XML data has become an issue of great concern for researchers and computer manufacturers. On this issue, one of the most straightforward idea is to use the database to handle XML data. Currently, the researchers have made in many aspects of the XML database technology progress, there have been many commercial XML database system products, and a large number of laboratory prototype system. For all database systems, query processing are essential to one of the most important functions. As an important part of query processing, query optimization techniques often affect query efficiency a key factor. However, people in traditional relational databases have been used quite sophisticated query optimization technology, has encountered a lot of difficulties in the face of the XML data, mainly for these query optimization techniques for relational data, XML data hierarchy can not handle . XML database query optimization technology is currently a hot research topic in the field. Target information, almost all XML query languages ??use path expressions to describe the location query path expression is an important part of XML query, calculation of the path expression is one of the more costly operations in query processing, how to improve the path expression query processing speed is a problem worthy of study. This paper reviews the existing query optimization techniques based on the proposed set of XML schema-based query optimization strategy. In this paper, a fast capture XML node that contains the relationship between levels of coding, a fast solution path expressions in the optimal structure connected to the order of the algorithm, and through the introduction of the XML schema information given on this basis a Executive faster under certain conditions improved algorithm. An implementation of the optimization algorithm in the XSQS given in the last part of this article, and to test the effect of the actual running of the algorithm. Experimental results show that the XML query processing speed, can be more effectively improved by the use of the optimization algorithm.

Related Dissertations

  1. Research and Implementation on Knowledge Representation of Gene Regulatory Network,Q78
  2. Research and Implement of SDO Model in University Enroll System Based on SOA,G647
  3. Research on F&B Index Structure Supporting XML Query,TP311.13
  4. Query Processing and Optimization in Massive Multi-Database Integration,TP311.13
  5. Research on Integration Technologies of LXI Automatic Test System,TP274
  6. The Study and Development of Web-Based Apparel Style Design System,TS941.2
  7. Research on the Method of Interface Automatic Generation Based on MDA,TP311.5
  8. Method of mapping UML models to XMI,TP311.5
  9. Research and Design of a C++ Codes Defect Detection System,TP311.53
  10. Web-based scientific computing legacy application sharing technology research,TP393.09
  11. Using Drill Data Achieve Orebody 3D Visualization,TP391.41
  12. Design and Implementation on Data Exchange of Electronic Supervising System of Governmental Examining and Approval,TP311.52
  13. A Research on Storage Systems for Data Exchange and Its Service Oriented on Digital Campus,TP311.52
  14. Storage Optimized Model Based RDF Data Query Mechanism,TP311.13
  15. Enterprise Service Bus Based Information Integration System for Die & Mold Enterprises,TP311.52
  16. The Design Technology and Realization on the Personal Address Book of the Unified Communications,TN915.02
  17. RFID complex event processing and real-time query optimization strategy,TP391.44
  18. SOA-based collaborative manufacturing data integration of heterogeneous systems research,TP311.13
  19. Jiamusi University Data Center Management System Design and Implementation,TP311.52
  20. Distance Education System Design and Implementation,TP311.52
  21. Research and Design on the Educational Administration Management System Based on Web Services Technology,TP311.52

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