Dissertation > Excellent graduate degree dissertation topics show

A Index Technology and Query Method for XML Document Based on Textnode

Author: WangQi
Tutor: TaoShiQun
School: Shanxi University
Course: Applied Computer Technology
Keywords: XML Document tree Text node index Cumulative word frequency Inverted file Query Processor
CLC: TP391.1
Type: Master's thesis
Year: 2005
Downloads: 198
Quote: 0
Read: Download Dissertation

Abstract


Extensible Markup Language XML as a its unique characteristics and advantages, making the Internet to carry out deep applications become possible, it will gradually replace HTML, and become the Internet data representation and a new standard for data exchange formats. Nowadays, more and more data is stored in an XML document, has been stored on the Internet a large number of XML documents based data set. How to store and query XML data in database technology is an important research topic. Because the data in an XML document with nested structures and patterns characteristic information is incomplete, making its structure is very complex, it is also more difficult to query processing, the traditional tree-based traversal query technology can not meet the complex XML documents processing requirements. Therefore, how to quickly and accurately focus on the data in an XML document query has become a serious problem. In this paper, an XML document query algorithm has been studied for XML construct a semi-structured documents such text-based indexing and query strategy nodes, and the corresponding index structure and algorithm, the realization of XML documents efficiently query. Under this method has advantages: the index file is small, query speed, easy to implement, and it applies to all XML documents, including those without DTD (Document Type Definition) file XML documents. The main work is as follows: 1) describes the basic concepts of XML and its characteristics, and explains the XML document query theoretical basis. 2) XML query technology at home and abroad to study, analyze the strengths and weaknesses of existing query technology to find the factors which affect query efficiency and absorb the advanced ideas. 3) the introduction of unique elements identify the UID of thought, and explains how to use this idea as an XML document indexing. 4) According to semi-structured data irregular, incomplete features, construct an enhanced text-based XML document node index. The index structure storing technology generated by the DOM tree of an XML document query favorable critical information, effectively starting a semi-structured XML features, you can speed up XML query speed. This index structure is characterized by a smaller index file, and can be localized search. This index is based on the technical design of a suitable query algorithms, and key algorithms are formally described.

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. Design and Implementation of Heterogeneous Data Exchange System Based on XML,TP311.52
  11. Electronic Document Transmission Management System in RTVU System of Design and Implementation,TP311.52
  12. Research on Twig Pattern Matches in Fuzzy XML,TP311.13
  13. Research and Implementation of Keyword Search in Probabilistic XML Data,TP391.3
  14. Design and Implementation on Data Exchange of Electronic Supervising System of Governmental Examining and Approval,TP311.52
  15. Study on Holistically Twig Matching Algorithm Over Probabilistic XMLs,TP311.13
  16. Research of Bi-directional Transformation between XML Data and Relational Data with Semantic Constraints,TP311.13
  17. SOA architecture to integrate technology in the university information system,TP311.52
  18. Design and Implementation of Financial Service Payment System Based on the Front-banking Integrated Platform,TP311.52
  19. Design and Implementation of Banking Active Service System Based on Observer Pattern,TP311.52
  20. Jiangbei District corporate credit information system design and implementation,TP311.52
  21. Research and Implementation of IOT Service Model Description Language,TN929.5

CLC: > Industrial Technology > Automation technology,computer technology > Computing technology,computer technology > Computer applications > Information processing (information processing) > Text Processing
© 2012 www.DissertationTopic.Net  Mobile