Font Size: a A A

An Improved Schema For XML Data Management

Posted on:2011-08-26Degree:MasterType:Thesis
Country:ChinaCandidate:S M ZhaoFull Text:PDF
GTID:2178360305976432Subject:Computer application technology
Abstract/Summary:PDF Full Text Request
many web-based services such as e-business are playing an increasingly important rolein life. How to use the large amount of information has become the problem which need tobe solved urgently. XML has become a new standard for data representation, data exchangeon the Internet-known for its simplicity, extensibility and numerous other benefits. How toe?ectively manage XML data has become an important research topic in database field, suchas XML storage, XML query and so on. In this paper, the main research work as follows:Firstly, this paper provides a storage schema named XSC, which e?ectively supportsXML update. Through designing a number of tables, XSC stores node information andstructural information. Regardless of whether XML document has DTD, the XML docu-ment can be mapped into XSC. When coming to insert nodes and delete nodes, the XMLdocument can be correctly published without much re-encoding on the remaining nodes.Secondly, in the case of ine?cient twig pattern query, the paper proposes an algorithmof twig pattern query named TwigWM. TwigWM organizes nodes into label stream usingindex, and achieves querying with the data structure of stack and linked list. Comparedwith other twig query algorithms, the execution of TwigWM algorithm is the non-mergingprocess which provides the overall results.Finally, based on the data of O?ce application, this paper builds an experimental sys-tem, which adopts the above proposed XML data management schema. Through friendlyuser interface, the system can manage any data-centric XML documents.The work on XML data management has certain practical significance. On one hand,when storing XML documents, it solves the issue of updating XML documents. On theother hand, this paper studies the algorithm of twig pattern query without merging, whichimproves the e?ciency of XML query. Besides, experimental system provides some refer-ence for relative researches.
Keywords/Search Tags:XML, Storage Mapping, Dynamic Update, Twig Pattern, Query Algorithm
PDF Full Text Request
Related items