Dissertation > Excellent graduate degree dissertation topics show

Study of the XML Storage and Query Technology in Relational Database

Author: XiaGuangLei
Tutor: LuYan
School: Shandong University of Science and Technology
Course: Computer Software and Theory
Keywords: XML DTD storing solution indexing structure
CLC: TP311.13
Type: Master's thesis
Year: 2010
Downloads: 59
Quote: 0
Read: Download Dissertation

Abstract


XML(eXtensible Markup Language) has established the position in the Internet. Research and application of the XML is emerging and rapidly developing in the Internet era, and XML data management technology is becoming one of most popular research areas in the database academic circle.Since the relational database technology have already been mature,and XML data is stored by the relational database technology in the most system,the research of XML data management based on relational database is got widespread attention.This paper analyzed the current domestic and foreign research situation about XML data managerial technique based on the relational database,and researched and studied on the XML relational storagement, the DTD’s absolute consistency and the technology of XML indix and so on. Specifically, the main ones are as follows:First,the paper introduced a new XML data storage method. This method encoded XML documents and DTD documents respectively, and stored the path information of the element node as a string in the DTD coded group,and accelerated path query efficiency.Second,the paper introduced an algorithm for checking and correcting absolute consistency of DTDs. This algorithm, with linear time complexity,could judged absolute consistency of DTDs only by DTD path information.It realized checking and correcting absolute consistency of DTDs, and solved the problem that there be unestablished-consistency sub-structure in the established-consistency DTD.Third,the paper gave a method which created index on the DTD and XML documents respectively based on the storage method of the XML data. At the same time, the paper gave a query program which combinated path-method and the phase structure of connections.It first judged the condition match path and the goal match path according to XML path which to be queried and conducted matching DTD structure.Then it carried on query processing in the XML documents according to the different situations. Because this query approach was first carried on DTD whose scale was smaller than XML,it speeded up the query.At the same time,it could give a fast feedback to the invalid path which was gived by the user.Last,a prototype system was designed and implemented based on the proposed storage, index and query method.The system had a good performance in storing and quering XML documents,and it had an ideal effect on storing and quering general XML documents in relation databases.

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. The Study and Development of Web-Based Apparel Style Design System,TS941.2
  4. Research on the Method of Interface Automatic Generation Based on MDA,TP311.5
  5. Method of mapping UML models to XMI,TP311.5
  6. Research and Design of a C++ Codes Defect Detection System,TP311.53
  7. Web-based scientific computing legacy application sharing technology research,TP393.09
  8. Design and Implementation of Heterogeneous Data Exchange System Based on XML,TP311.52
  9. Research of Bi-directional Transformation between XML Data and Relational Data with Semantic Constraints,TP311.13
  10. Security-related software design method and application,TP311.52
  11. Jiamusi University Data Center Management System Design and Implementation,TP311.52
  12. Design and Implementation of Mine GIS Scheduling System,TP311.52
  13. Deep Web Data Cleaning Method Research and Application,TP393.09
  14. Research on Software Process Modeling and Process Execution-Driving Techonology,TP311.52
  15. Design and Implementation of Mail Tracking and Tracing System Based on XML,TP311.52
  16. Design of Information-shared Plantform Based on the Internet of Things,TN929.5
  17. The Construction of PBX Call Center for the Marketing of Corporations,TN99
  18. Based on SDO Data Access Model and Application in Data Integration,TP393.09
  19. Query-oriented Summarization Technologies for Text-central XML Data,TP391.1
  20. City Public Transportation Affairs Management System Design a Implementation,TP311.52

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