Dissertation > Excellent graduate degree dissertation topics show

Research on query optimization technology based on XML index

Author: WanLiYong
Tutor: LiuGaoZuo
School: Central South University
Course: Computer Science and Technology
Keywords: XML Document Code and Index Query Optimization Binary Tree Inverted Table
CLC: TP311.11
Type: Master's thesis
Year: 2012
Downloads: 93
Quote: 0
Read: Download Dissertation

Abstract


Nowadays XML data are widely used in different fields, the data and documents scale are on the increasing and growing larger. There are so many XML data with the complicated structure on the network. How to manage and query complex XML data effectively has become a critical issue at present. In the past10years, many researchers and scholars put forward a variety of query optimization methods from different views. Encoding and indexing technologies are two the most common and important methods in all query optimizations. It has been proved that the coding and indexing are fully applied, and can achieve and meet the need of query optimization well. Therefore, combined with coding and indexing technology to explore query optimization for the XML data is still a subject worthy of further studying.The paper has proposed a new method to encode XML document node. It introduces the trigeminal liked list storage structure of binary tree for encoding, while binary tree traversal-based coding is used formerly. The natural numbers are expressed as the serial numbers of the node encoding. The paper establishes the relevant indexing model, which uses the appropriate key words as index terms, and takes CSBTT(Coding Schema Based on Binary Tree Traversal) as XML document tree node encoding.On the basis of traditional interval encoding, the paper has designed the joint structure index model, which is composed of DTD(Document Type Definition) structure index, XML document index and content index. The DTD and content index use the inverted table as basic unit, while the XML document index uses B+tree as basic unit. In the processing of queries, only through one entrance that other index entry can be found to complete and meet the needs of comprehensive and multiple queries.Theoretical and experimental results indicate that CSBTT has a small storage space and high query efficiency, and supports dynamic data updating operation. The index has the advantages of small space, fast response speed and high query recall. The paper has built an index model with joint structural, which use the interval encoding as the document tree node coding. The index model has high query efficiency, can satisfy the multiple document query demand and solve the XML document hybrid optimized query (text query and structure query) and other practical problems.

Related Dissertations

  1. Query Processing and Optimization in Massive Multi-Database Integration,TP311.13
  2. Research on Business Outsourcing Decision-making Model in Enterprises,F224
  3. Research and Implementation of Key Technology for Model Management in Business Intelligence,TP311.52
  4. Storage Optimized Model Based RDF Data Query Mechanism,TP311.13
  5. Query optimization for unstructured data storage system,TP333
  6. RFID complex event processing and real-time query optimization strategy,TP391.44
  7. Research and Application of XBRL Optimized Query Processing Base on XQuery,TP391.3
  8. Research on China Tobacco Terminal-Retailing System’s Investing Decision Based on Real Option Theory,F274;F426.8
  9. Research on Query Optimization Method and Implementation Technology of a Query Optimizer,TP311.13
  10. Based on the realization of the banking system of the host and query optimization,TP311.13
  11. Research on Off-line Handwritten Chinese Characters Recognition Based on the Binary Tree of SVM Multi-classification,TP391.43
  12. The Empirical Study of Value Assessment of Risk Investment Project Based on Binary Tree Method,F224
  13. Research on Data Query Optimization in Distributed Database,TP311.13
  14. Real-time memory database data organization structure optimization strategy research,TP311.13
  15. Face recognition authentication technology,TP391.41
  16. Super-resolution Image Reconstruction Based on Mutual Information Registration,TP391.41
  17. XML Data Index and Optimization,TP311.13
  18. The Research of Multi-pattern Matching Algorithm Based on Sequential Binary Tree,TP393.08
  19. The Research of Address Auto-configuration Protocol in IPv6-based Mobile Ad Hoc Networks,TN929.5
  20. Research and Implementation of UHF RFID reader anti-collision algorithm,TP391.44
  21. A Query Filtering Algorithm over XML Data Stream,TP311.13

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