Dissertation > Excellent graduate degree dissertation topics show

XML Index Query Technique Based on Path Expression

Author: BaiLin
Tutor: WangShiQing
School: Zhengzhou University
Course: Computer Software and Theory
Keywords: structural connection XML index technique coding method path expression keyword query
CLC: TP311.10
Type: Master's thesis
Year: 2010
Downloads: 19
Quote: 0
Read: Download Dissertation

Abstract


How to retrieve the information that people need from vast amounts of XML data is a hot issue in academic research currently. Structural connection, as the core operation of XML query, has a large number of research results in terms of how to improve structural join algorithm. To improve query performance, the researchers introduced the index techniques. The current structural join algorithms and index techniques still have some problems, in which there is room for improvement. At present, the structural join algorithm that requires frequent disk I/O operations, and XML index techniques have too large storage space to fully utilize their own advantages in practice. How to take better ways to achieve a balance between performance and footprint size, which contradict with each other, is worth studying.Developing the study from the problem mentioned above, this paper creates index to reduce access times of the structural connection operation to disk. In the course of inquiring, in terms of excessive containing operation, useless connection is reduced to enhance the inquiry efficiency. This paper mainly includes the following two aspects:First, this paper presents a new index structure, in which the label path is introduced into the concept of the label stream, the label path and the XML path are integrated in the Path Index, and in the containing operation, with the operation to return to the original position of the label path only and to pass once magnetic disc I/O only, a set of target node can come into being. Meanwhile, bitmap is introduced and the cost of the bitmap update is analyzed and compared. The index requires less storage space, and has good performance in query.Secondly, most of current indexes can not handle the path expression containing the predicate, and keyword query does not consider the path information XML. This paper presents a Keyword query methods based on semantic, in which, when the label expression containing predicate is dealt with, the index is established for the same label version, and path matching and keyword matching are combined together in order to enhance query efficiency.

Related Dissertations

  1. New Genetic Algorithms for Minimum Spanning Tree,TP301.6
  2. A Study on Performance Optimization of Keyword-Query Over Relational Databases,TP311.13
  3. Research for Three-Dimensional Measuring Technology Based on Composite Structured Light,TP391.41
  4. A XML Date Query Processing Algorithm Based on Twig Pattern Matching,TP311.10
  5. Research and Implementation of XML Scheme-based Query Optimization Technology,TP311.13
  6. Research on Analysis and Simulation of Space Deployable Structures,TN823
  7. Keywords Based Semantic Search,TP391.3
  8. Coherent Optical Vector-Matrix Multiplier System of Two Digital Micro-mirror Devices,O438
  9. Research Compression Coding of Supporting for Updating XML Data,TP311.10
  10. The Application and the Research of the Association Rules in the Search Engine,TP391.3
  11. Strategy Research of Fuzzy Queries and Result Sets Ranking over Keywords Based on Relational Databases,TP311.13
  12. Enterprise Metadata Integration Environment Based on CWM-Research on Metadata Storage and Retrieval Mechanism,TP311.52
  13. XML data query optimization and processing technology research,TP311.1
  14. Research and Implementation on Path Oriented Extensible Model for XML Database,TP311.13
  15. 3-D Shape Measurement Technique to Dynamic Process Objects,TP274.4
  16. A Study on XML Query Method,TP312.2
  17. XML-Based Storage and Query Optimization of Biologic Information,TP311.11
  18. The Application Research of Tabu Search Algorithm and Its Hybrid Strategy,TP391.3
  19. Research on Region Numbering Scheme Based XML Structural Join Algorithm,TP312.2
  20. A Store and Query System Design of XML Based on Relation Database,TP311.13

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