Dissertation > Excellent graduate degree dissertation topics show

Research on Encoding Scheme and Structural Join Algorithm of XML Data

Author: HuangYuan
Tutor: YangZuoZuo
School: Huazhong University of Science and Technology
Course: Applied Computer Technology
Keywords: Extensible Markup Language Coding scheme Structural Connections Optimization strategy
CLC: TP312.2
Type: Master's thesis
Year: 2006
Downloads: 147
Quote: 2
Read: Download Dissertation

Abstract


XML, also known as the Extensible Markup Language , and has essentially become a standard of the transmission of data over the Internet . More widely used , how effective storage of these data , and has become a hot topic in today 's academic research . Structural connection method is undoubtedly the core operation of XML data query . In order to effectively support structure query , has been proposed XML data encoding scheme . The global interval encoding scheme can be a good support node structure of the relationship between the judge, and thus is commonly used in the structure connected . Nevertheless, the using global interval coding scheme of the XML document updating efficiency is poor , the need for the entire document to be re-encoded . Relative partial interval encoding update of the document can be a good solution , but it does not directly support the judgment of the structural relationship of the junction point , the structural join algorithm can not be used . Prefix code can not only support structure as a combination of the two , connected , and better documentation update efficiency , is a promising encoding scheme . In order to further improve the efficiency of document updates , classical prefix encoding Dewey encoding improvements obtained extended the Dewey encoding Ext - Dewey . Ext-Dewey encoded XML document tree during update operations , do not need the other nodes in the tree re - encoding with high efficiency. Furthermore, the design of the connection algorithm based on the structure of the Ext-Dewey encoding and matching algorithm of the parent - child relationship , do not use the classic algorithm used stack to save intermediate results , reducing the space overhead . Interval coding , to achieve an optimization algorithm , which do not need to use any index structure the unnecessary connections operation, improve the efficiency of the algorithm can be avoided in some cases . Finally , this optimization strategy used in connection Ext-Dewey - based coding algorithms . The experimental data show that the Ext-Dewey - coded connection - based algorithms is correct and optimized algorithm is not optimized before the performance generally improved .

Related Dissertations

  1. Design and Implementation of User Qualification Certificate Intelligent Management System for Power Production Safety,TP311.52
  2. Research of Legacy System Integration Based on Web Services,TP393.09
  3. Research of Automatic Code Generation Technique for Embedded System Graphic User Interface,TP368.1
  4. Interference Analysis and Optimization Strategy Research in GSM-R Network,TN929.532
  5. Chinese XML Compression Technology,TP311.11
  6. XML duplicate object detection system design and implementation,TP311.11
  7. XMPP-based enterprise-class instant messaging system design and implementation,TP311.52
  8. Dongguan mobile data services marketing channels research,F626
  9. Column stores the data warehouse query rewrite key technology research and implementation,TP311.13
  10. A Research on Analysis of Teaching and Learning Behavior in Classroom and Optimizing Strategies in Junior High School,G632.4
  11. Study on the Formation Mechanism and Value-added of Real Estate Value Chain,F293.3
  12. Diagnosis and optimization strategy research in the gold Lingnan comprehensive budget management status,F275
  13. A Study on the Eco-System of Grovement Management Innovation,X321
  14. Study on Strategy to Optimize Urban Road Traffic System in Central District of Medium and Small Cities,U491
  15. The Role of the Media Agenda-setting in Crisis Communication,G206
  16. Research and Realization of Teaching Quality Evaluation System Based on Web Services,TP393.09
  17. Design and Implementation of Web Information Extraction Based on DOM,TP393.09
  18. Research of the EPR System Based on XML and Inter-hospital Information Sharing Technology,TP311.10
  19. The Laojun Mountain National Geopark Resources Evaluation and Optimization Strategies,F592.7
  20. The Quickly Responding Technology of GIS Web Services in Concurrent Environment,P208
  21. Research on the Optimization Strategy of the Historic District Image’s Continuity,TU984.114

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