Font Size: a A A

Query Processing Algorithm Of Compressed XML Data

Posted on:2014-08-22Degree:MasterType:Thesis
Country:ChinaCandidate:Z J GuoFull Text:PDF
GTID:2268330401974431Subject:Computer software and theory
Abstract/Summary:PDF Full Text Request
XML technology has been generally used for data description and data exchange on the Web. In recent years, with the wide application of XML technology, a large number of XML data has emerged, how to effectively manage these massive amounts of XML data has gradually become popular. The research of XML management is mainly focus on XML document compression, query evaluation, etc. With the increase of XML data, it is needed that high compression ratio of XML data and effectively query on compressed data. Therefore, the goals of this paper are to introduce a compression schema of XML data and to improve efficiency of direct query on compressed XML data.Firstly, the existing encoding algorithm, such as region encoding and prefix encoding, were studied and analyzed in detail. A storage encoding scheme called XSMR is put forward, then the storage structure and specific algorithm of XSMR are introduced. This encoding scheme can not only save storage space and improve the compression ratio of XML data, but also can improve the efficiency of query processing.Secondly, based on XSMR encoding scheme, a total of four kinds of query processing algorithm is proposed, besides examples of query processing. Query processing algorithm of this paper includes path query algorithm and complex queries algorithm. Path query processing includes simple path query and monophyletic path query, while complex query processing algorithms include axis query and predicate query. Above four kinds of query processing algorithm take good advantage of former proposed compression encoding scheme, which can effectively improve the retrieval speed on compressed XML data.Finally, the design and implementation of the prototype system based on the compression schema and proposed query processing algorithm is given, then gives the experimental contrast, the compression performance and query performance are tested by experiment. The testing evaluation indicators used in experiment are compression ratio and query time. The results indicate the effectiveness of the compression encoding schema and query processing algorithm proposed in this paper.
Keywords/Search Tags:XML encoding, XML compression, XML query processing
PDF Full Text Request
Related items