Dissertation > Excellent graduate degree dissertation topics show

Optimizing Twig Query Pattern Based on XML Schema

Author: LiHui
Tutor: LiaoHuSheng
School: Beijing University of Technology
Course: Computer Science and Technology
Keywords: XML XQuery XML Tree Pattern Queries XML Schema
CLC:
Type: Master's thesis
Year: 2013
Downloads: 9
Quote: 0
Read: Download Dissertation

Abstract


With the rapid development of information technology, XML data is used moreand more widely. XML is applied in many aspects of Web development, commonlyused to simplify data storage and sharing. In order to promote the standardization ofXML data query and processing, the World Wide Web Consortium develops theXQuery language for describing XML data query. XQuery language uses XPathexpression to locate data and its function for XML is similar to SQL for the relationdatabase. Due to the characteristics of semi-structured of XML data, the expense ofXML data query is large. So the study of optimization techniques of XML data query,especially the optimization techniques of the core operation for XML dataquery tree pattern query causes the attention of many scholars.Twig query is also called as tree pattern query. XQuery query put forward byusers often contains redundant query. The containment relationships between thesubqueries may simplify the tree pattern query in order to reduce the amount ofcomputation of tree pattern query and improve the query speed of XML data. Becausea lot of XML datas use XML Schema to describe the data model, many tree querypatterns can be simplified according to specific data model information. This paperanalyes the current situation and shortcomings of the existing methods of queryoptimization, and focuses on the optimization methods of tree pattern which haslogical node AND and OR, proposes an effective method of optimizating tree patternwhich has logical node AND and OR based on the structural constraint relationshipsRPC(Required Parent-Child) and RAD(Required Ancestor-Descendant) extractedfrom XML Schema, deleting the unnecessary branches in the tree pattern. Because thetree pattern having logical node AND and OR preferably satisfies the requirements ofXQuery language to describe the data query, the query optimization method in thispaper supports the high-performance implementation of XQuery better. The paperincludes the design and realization of algorithm of extracting RPC and RADrelationships from XML Schema and algorithm of optimizating the query nodes andlogical nodes in tree pattern based on RPC and RAD relationships. The realizationand test of the algorithms above illustrate that this kind of optimization method iseffective and practical.

Related Dissertations

  1. Research and Implementation on Knowledge Representation of Gene Regulatory Network,Q78
  2. Research and Implement of SDO Model in University Enroll System Based on SOA,G647
  3. Research on F&B Index Structure Supporting XML Query,TP311.13
  4. Research on Integration Technologies of LXI Automatic Test System,TP274
  5. The Study and Development of Web-Based Apparel Style Design System,TS941.2
  6. Research on the Method of Interface Automatic Generation Based on MDA,TP311.5
  7. Method of mapping UML models to XMI,TP311.5
  8. Research and Design of a C++ Codes Defect Detection System,TP311.53
  9. Web-based scientific computing legacy application sharing technology research,TP393.09
  10. Using Drill Data Achieve Orebody 3D Visualization,TP391.41
  11. Design and Implementation of Heterogeneous Data Exchange System Based on XML,TP311.52
  12. The Research of Bank Accounting Query System Supporting Top-k Query,TP311.52
  13. Research and Implementation of XML Based User Interface Modeling,TP311.52
  14. Design and Implementation of Group Hospital Data Integration System,TP311.52
  15. Research on Twig Pattern Matches in Fuzzy XML,TP311.13
  16. Design and Implementation of Post Practice Management System for Students Based on .NET,TP311.52
  17. Research and Implementation of Keyword Search in Probabilistic XML Data,TP391.3
  18. Research and implementation of general test database systems,TP311.52
  19. Diversification Information Distribution Processing System Design for Electrical Power System,TP311.52
  20. Research and Implementation of Key Technology for Model Management in Business Intelligence,TP311.52
  21. Design and Implementation of an Intelligence Information Platform Based on Multi-Agent,TP311.52

CLC: >
© 2012 www.DissertationTopic.Net  Mobile