Dissertation > Excellent graduate degree dissertation topics show

Design and Implementation of a Fast Non-extractive XML Parser

Author: ZhangYunZuo
Tutor: QianPeiDe
School: Suzhou University
Course: Computer Software and Theory
Keywords: XML parsing VTD-XML Non-extractive Reusability Parallel computing
CLC: TP311.10
Type: Master's thesis
Year: 2010
Downloads: 126
Quote: 0
Read: Download Dissertation

Abstract


With the extensive use of XML technology, how to improve the performance of the XML parser is an urgent problem. XML parsing model directly affect the performance of the XML parser from the XML parsing model to start, so to solve this problem. Most of the current research extractive XML-based analytical model, little research on non-extractive XML parsing model. VTD-XML is a new non-extraction XML parsing model. In this paper, based on VTD-XML is designed and implemented a fast, non-extraction XML parser, called NEM-XML. First, NEM-XML is a non-extract-XML parser. It abandoned the practice to create a node object for each XML node in the XML DOM model, is to use a 64-bit integer to save the XML node information, greatly reducing the time required to parse XML documents and memory space. NEM-XML the statically linked list data structure within the organization, both for the convenience of the element node add and remove, but also improves the speed of the traversal of the XML document. Secondly, to explore the reuse of XML parsing results, which is normal in the first use of an XML document parsing and analytic results are saved to the binary file, later using direct binary file to restore the original analytical results. Those XML documents only be accessed without updating operation of application of a great practical value. In order to reuse the analytical results with the NEM-XML paper improved NEM-XML data structure, to reduce the space required to save the analysis result, and to restore the analytical results required time. Finally, parallel computing is currently one of the key research areas, XML parallel parsing has been more and more attention. Studied parallel NEM-XML parsing algorithm, proposed a restricted XML document classification method, each document fragments can quickly determine the initial parsing state. This division algorithm taking into account the hierarchical structure of the XML document and load balancing, divided results. This article has some practical significance for XML parsing technology. It not only extends the idea of ??VTD-XML embodied in non-extraction XML parsing, further study how to reuse the NEM-XML parsing, XML applications in various fields can promote. In addition, the paper proposes a restricted XML document classification method other XML the parallel analytic aspects of the study has some reference value.

Related Dissertations

  1. Research of Finite Element Method on GPU,O241.82
  2. The Algorithm Researches of Novel Wide Area Backup Protection for Power Grid,TM774
  3. High dynamic SINS navigation solution algorithm and parallelization of,TN966
  4. CPU-based inverse algorithm source strength,TP18
  5. Parallel and Dual-systems Cooperative Co-evolutionary Differential Evolution Algorithms and Their Application,TP18
  6. The Study on the UAV Digital Remote Sensing & Survey System Integration and Images Data Processing,P237
  7. Research and Implementation of Digital Television Media Presenting Middleware,TN949.197
  8. The Research of Parallel Optimization of the Multi-core Numerical Algorithm,TP338.6
  9. Research on Parallel Processing of Sparse MRI and Direct Fourier Transform Reconstruction Algorithm,TP391.41
  10. VTD-XML - based heterogeneous database data exchange system and design,TP311.13
  11. Parallel Immune Algorithm Based on GPU and Its Application for Production Scheduling of Tandem Cold Mill,TG335.12
  12. Research and Implementation of GPU-based visual image processing method,TP391.41
  13. Chemical reaction mechanism based diesel fuel reformer working process simulation,TK421
  14. Motion Estimation in H.264 Implementation of Parallel Computing,TN919.81
  15. GRCC: A General Reconfigurable Coprocessor,TP332
  16. The data in a heterogeneous multi-core processor simulator research division of tasks,TP332
  17. ParaModel system model validation and code generation framework,TP338.6
  18. Research on Power System Unit Commitment with Dynamic Security Constraints,TM73
  19. The Numerical Simulation of Cavitation Effects on Response of Marine Structure Subjected to Underwater Explosion,U661.4
  20. Research on Survey Technique for the Corrosion Protection Status of Submarine Pipeline,TG174

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