Font Size: a A A

Query Processing For Multiversion XML Document

Posted on:2006-11-28Degree:MasterType:Thesis
Country:ChinaCandidate:Y C JiaFull Text:PDF
GTID:2178360155967801Subject:Computer application technology
Abstract/Summary:PDF Full Text Request
The main purpose of version management of XML documents is to store a sequence of updates of an XML document efficiently so as to reduce the storage costs, retrieve previous versions of the XML document rapidly, and use complex functions to search all the versions. Both temporal and spatial concepts are used to create position number, level number and version number for every node in the XML tree structures, which represent all versions of the XML document. Version numbers could be used to retrieve a particular previous version of the document while position number and level number are used to maintain structural relationship between multiple nodes in the XML tree.The main contributions of this dissertation include: Firstly, design the new numbering schema and index mechanism, present new approach for management of multiversioned XML document, the approach allows retrieval version straightly and need not to calculate the version forward and backward. It proposes the four-tuple index structure on which the structural join based. Secondly, analyses and researches on structural join algorithm, and focus on improving the algorithm of structural join: Stack-Tree-Desc. Attach version information to it, so as to support the multiversion XML query function. Finally, researches the XML query language-- XQuery, analyses the XML query data model. It gives the semantics solutions to issues that are not support versioning in XQuery itself.How to query data is a common problem that needs to be solved among the XML researches. Structural join is the core operation in XML query processing, there have been a number of algorithms proposed for structural join, but all of them could not support query of multiple versions XML.The paper researches on structural join algorithm thoroughly, and extend previously proposed pattern matching techniques so as to support versions. Using the new numbering schema and improved structural join algorithm: Stack-Tree-Desc-MV, we can query multiversion XML straightly.
Keywords/Search Tags:XML, multiversion XML, query processing, structural join, XQuery
PDF Full Text Request
Related items