Dissertation > Excellent graduate degree dissertation topics show

Research on Encoding Scheme and Structural Join Algorithm of XML Data

Author: JiangMeiXian
Tutor: LuYan
School: Shandong University of Science and Technology
Course: Computer Software and Theory
Keywords: Extensible Markup Language Coding scheme Structural Connections Query Processing Query Optimization
CLC: TP311.13
Type: Master's thesis
Year: 2009
Downloads: 38
Quote: 0
Read: Download Dissertation

Abstract


XML (eXtensible Markup Language) has become the new standard for data representation and data exchange on the Web. A large number of the XML document, XML data management needs. Semi-structured XML description of Web data has characteristics of traditional data management challenges: traditional hierarchical tree structure of XML data based on a relational database of information the Find and information retrieval methods can not provide a satisfactory query results. Thus, XML-based information query has become a research focus. In order to effectively support XML queries, especially structured query XML data encoding scheme. Query XML structure, through coding the calculation of the XML structure query into the calculation of structural connections, effective support structure connected to the effective implementation of the XML query is the key to solve the problem. In this paper, based on interval coding twig pattern structure join algorithm research and analysis. Comparison analysis based on the preamble, after preorder value of XML encoding method and several extension methods have been proposed on the basis of an extended Zhang the encoding method Ext-Zhang, the characteristics of the encoding scheme ancestors / descendants of node or parent / child relationship can be determined in constant complexity, easy to determine the number of a given the offspring node node or child node, easy to determine a given node is a leaf node point. The encoding process compared to the same the Dietz coding scheme is simple, simply press the preorder traversal time XML document tree to get its encoding; compared with the Li-Moon coding scheme, the encoding scheme to save storage space; compared with Zhang coding scheme, Although the encoding scheme is extended to Zhang coding scheme, but for any node of the XML document tree, Ext-Zhang coded according to its coding come the the descendant node number of the node, and the node information is stored in a relational database , which encodes the pre value is continuous, which will greatly in a relational database query efficiency. 2. Research the Ext-Zhang-based encoding scheme is stored in a relational database strategy and data management, model mapping method node, you can store multiple XML using a relational table xml (docid, pre, bigPre, level, value) documentation. Each node in the XML document tree corresponds to a tuple in the table to table xml primary key (docid, pre) or (docid, bigPre) to differ from each other. XML data based on a relational database query process can efficiently find any node in the XML document tree. 3. In Ext-Zhang encoding scheme based on some of the characteristics of the connection algorithm StruContact a twig pattern structure of the encoding scheme, the algorithm does not have to consider whether the mode query contains branch, and the use of coding eliminates the need for the knot repeated scanning of the point. The experimental data show that the the twig pattern structure-based the Ext-Zhang coding the connection algorithm is correct, and the greatly improved efficiency than PathStack and TwigStack algorithm.

Related Dissertations

  1. Research on F&B Index Structure Supporting XML Query,TP311.13
  2. Query Processing and Optimization in Massive Multi-Database Integration,TP311.13
  3. Research of Legacy System Integration Based on Web Services,TP393.09
  4. Research of Automatic Code Generation Technique for Embedded System Graphic User Interface,TP368.1
  5. RFID complex event processing and real-time query optimization strategy,TP391.44
  6. Chinese XML Compression Technology,TP311.11
  7. Agent-based real-time monitoring system, research and practice,TP277
  8. Reserch and Implementaton of Key Technolgies for Online Charging Sytem (OCS),TP311.13
  9. Research on Query Optimization of Data Warehouse Based on Improved Ant Colony Algorithm,TP311.13
  10. Research on Queryable XML Data Compression Technology,TP311.13
  11. Subsequence Matching Based Compressed XML Query,TP311.135.4
  12. Automatic Generating System Course Website Design and Implementation,TP393.092
  13. Real-time memory database data organization structure optimization strategy research,TP311.13
  14. Researches on 3d Model Retrieval Based on XML Technology and Semantic Matrix,TP391.41
  15. The tax network electronic reporting system,TP393.09
  16. Research of Web Information Extraction Based on XML,TP391.1
  17. Tree model XML multi-document compression technology research,TP311.13
  18. Research of DB2 Database Query Optimization for Management Information Systems,TP311.13
  19. Massive Data Storage and Full-text Search,TP333
  20. XML duplicate object detection system design and implementation,TP311.11

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