Dissertation > Excellent graduate degree dissertation topics show

Research on Storage and Query of XML Data Based on Labeling Scheme

Author: YueLiWen
Tutor: RenJiaDong
School: Yanshan University
Course: Applied Computer Technology
Keywords: Coding scheme Dynamic updates Document storage Document Recovery Overall connection Cache list
CLC: TP312.2
Type: Master's thesis
Year: 2006
Downloads: 143
Quote: 2
Read: Download Dissertation


XML data with characteristics different from the traditional form of data, such maturity based on traditional database technology can not effectively play a role, and therefore need to study the new characteristics of XML data processing method. XML data management field in one of the most important issues is how to efficiently store and query such data, it has become the hot spot of the current XML data research. In order to solve a large number of fixed pattern XML document storage, as well as how to improve the efficiency of the implementation of the XML path query algorithm based on specific coding scheme effective storage and query XML data structure connection algorithm two technologies have been studied. First, for most of the coding scheme can not be active at the same time support the dynamic update of the document and store the recovery problem, this paper proposes a new coding scheme Pri-order. The program, through the triple node coding, strongly support the update of the document, the document update operation, re-encoded document node range. The node coding combined with each other, help save the structure of the document, be able to give the correct recovery of the original document after storage. For XML data storage method can not effectively handle the Internet a lot of problems, no fixed pattern data based on the Pri-order encoding, this paper proposes a new XML document storage method SXBP. In the algorithm, the data of the document tree structure decomposition, node type, node information storage mode to define the relationship between the three parts of the node coding mapping the three attributes of a relational table. At the same time, in order to support the document path query operation, simple path in the document is stored in a relational table. This storage method is capable of handling any structure of the document, regardless of the document the presence or absence of a specific mode, while the storage of the document having the same pattern of a simple path, saving the storage space of the document. Also study the based on SXBP way to store document recovery algorithm. Connected to the existing structure generated by the algorithm in the query process a lot of useless intermediate results, this paper the nature of the Pri-order encoding algorithm to improve the overall path connected, technology is the key forward elements in the input stream read-ahead cache to the list, for to cache the branching node elements in the list, first determine whether it truly participate in the final match for the branching nodes useless on the final result of the match The elements directly removed from the list, reducing the output of intermediate results to improve query efficiency in the implementation of the algorithm to save query time. Finally, these studies on the basis of real data sets a series of experiments to verify the coding scheme and coding-based storage and query methods, and research and related methods for performance comparisons.

Related Dissertations

  1. A Study of Pattern Time Delay Shift Coding Communication in Underwater Acoustic Multipath Channel,TB567
  2. Research on MBMS Transaction Mode,TN929.5
  3. Genetic Algorithm on Web Services Selection Supporting Global QoS Constraints,TP393.08
  4. On the Hybrid Arq Scheme with Code Combining and the Related Problems,TN925
  5. The Research and Implement of Index Technology in Search Engine,TP391.3
  6. Research on Security Mechanism in MM-MAN,TP393.08
  7. Research on Dynamic Updating Ofservice-Oriented Distributed System,TP311.52
  8. The Research on Dynamic Update in Cadastral Data-base,P273
  9. The Design and Implementation of Data Communication Protocol of Industrial Process Monitoring System,TP311.52
  10. The Visual Administrant System Basing on the Geographic Information System Used in the Mine-Ventilation of Shi Rengou Iron-Ore,TD726
  11. Based on C / S structure , integrated document management system,TP315
  12. Study of the Digital Image Compression and Encryption Technology,TP309.7
  13. Research on Encoding Scheme and Structural Join Algorithm of XML Data,TP312.2
  14. The Study of City Dynamic Administrate Information System of Anti-Seismic and Disaster Mitigation,X43
  15. Research on a Model of Component-Based Dynamic Software Architecture,TP311.52
  16. Research on Region Numbering Scheme Based XML Structural Join Algorithm,TP312.2
  17. Studies and Simulations on Smart Antenna in TD-SCDMA System,TN821.91
  18. The adaptive modulation and coding of the OFDM system,,TN919.3
  19. Intrusion Detection Based on Immune Wavelet Network,TP393.08
  20. The Application of Genetic Algorithm Based on Multi-dimension Code Scheme on Curriculum Scheduling System of University,TP18

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