Dissertation > Excellent graduate degree dissertation topics show

Research of Encoding Scheme for XML Document

Author: NiuNa
Tutor: DongGuoQing
School: Shandong University
Course: Computer Software and Theory
Keywords: XML XML document tree Coding scheme Storage policy Structural Connections
CLC: TP311.10
Type: Master's thesis
Year: 2011
Downloads: 19
Quote: 0
Read: Download Dissertation

Abstract


In recent years, XML growing network applications, especially e-commerce, web services, etc. - the further development of the concept of the series of applications, XML data has become a mainstream form of data representation and exchange. Representation as semi-structured data model XML from a proposal to just a few years time, has begun to show its strong and broad application prospects. In various fields in recent years, XML have been widely used, are increasingly being used as a standard of performance and exchange of information, which makes XML data become a hot topic in the field of. Query database is the most frequent operation, so, of course, how to improve the efficiency of XML data query to become one of the main research directions. Native XML database query solving three algorithms: traversal algorithm based on XML index navigation; link algorithm based on the structure of the XML document encoding; XML document based sequence marked sequence matching algorithm. In the above algorithm, the use of the structural connection node encoding algorithm is one of the mainstream technologies. Proposed XML document encoding is to reduce the cost of query processing, to improve the efficiency of the query solving. For a query (path expression), a relatively simple approach is top-down traversal node in the XML document tree to match the path expression. However, if it is embedded in the XML document tree coding scheme, will be able to quickly detect the structural relationship between any two nodes in the XML document tree. On the basis of in-depth study of coding schemes have been proposed advantages prefix encoding and interval encoding using subtree by thinking first proposed an XML document tree encoding MBL matrix by coding The program consists of three parts, for the pre-encoding, the first of the tree the matrix division, so as to obtain the matrix-encoded, the remaining two parts of the coding are a range coding of the prefix code in the matrix within the block and the cover sub-tree block. The encoding is substantially fixed length, therefore, the coding length is not with junction points inserted growth. The program insertion consideration in some cases substantially zero. This article is also based on MBL coding designed storage strategies subtree split algorithm for storage overflow problems that may arise is given; indexing mechanism based on the characteristics MBL coding design, do not need each other to save each other between the records of the index structure address and improve the independence between the recording, effectively reducing the update cost. Thus, even when the recording address of the junction point is changed, nor need the index to be modified, reducing the maintenance cost of the index. Judgment based on this encoding ancestor / descendant relationships derived by analyzing the coding scheme can be given the judgment of the ancestor / descendant relationships between any two nodes in constant time. And gives the formulas of the computing nodes spaced levels, improved containment relationship structural connection algorithm. Finally, we conducted a series of experiments, the experimental results show that the connection based on the strategy and structure of the XML document tree encoding scheme and the storage of the matrix by the good performance of the 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. Research on Integration Technologies of LXI Automatic Test System,TP274
  5. The Study and Development of Web-Based Apparel Style Design System,TS941.2
  6. Research on the Method of Interface Automatic Generation Based on MDA,TP311.5
  7. Method of mapping UML models to XMI,TP311.5
  8. Research and Design of a C++ Codes Defect Detection System,TP311.53
  9. Web-based scientific computing legacy application sharing technology research,TP393.09
  10. Design and Implementation of Heterogeneous Data Exchange System Based on XML,TP311.52
  11. Electronic Document Transmission Management System in RTVU System of Design and Implementation,TP311.52
  12. Design and Implementation on Data Exchange of Electronic Supervising System of Governmental Examining and Approval,TP311.52
  13. Study on Holistically Twig Matching Algorithm Over Probabilistic XMLs,TP311.13
  14. SOA architecture to integrate technology in the university information system,TP311.52
  15. Jiangbei District corporate credit information system design and implementation,TP311.52
  16. Enterprise Service Bus Based Information Integration System for Die & Mold Enterprises,TP311.52
  17. The Design and Implementation of Widget Architecture in Three-dimensional Graphics System,TP391.41
  18. Based on FDT / DTM technology equipment management systems research and development,TP311.52
  19. XML and EPA combined function block scheme of the device description,TP273
  20. Jiamusi University Data Center Management System Design and Implementation,TP311.52
  21. Research and Development of Data Management System for Vehicles Virtual Assembly,TP311.52

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