本文選題：XML編碼 + XML壓縮��； 參考：《福建師范大學(xué)》2013年碩士論文

【摘要】：XML技術(shù)問(wèn)世以來(lái),已經(jīng)廣泛用于Web上進(jìn)行數(shù)據(jù)表示和數(shù)據(jù)交換。近年來(lái),隨著XML技術(shù)的廣泛應(yīng)用,Web上已經(jīng)涌現(xiàn)出了大量XML數(shù)據(jù),如何更有效的管理這些海量XML數(shù)據(jù)已逐漸成為研究熱點(diǎn),近年來(lái)人們?cè)赬ML文檔的壓縮存儲(chǔ)、查詢等方面做了廣泛的研究,但是隨著XML數(shù)據(jù)的不斷增加,人們對(duì)于XML數(shù)據(jù)的存儲(chǔ)和查詢提出了更高的要求。因此,本文在XML數(shù)據(jù)的壓縮存儲(chǔ)及壓縮數(shù)據(jù)的直接查詢方面進(jìn)行了探索。 首先本文對(duì)現(xiàn)有的基于區(qū)間編碼和基于前綴編碼的壓縮編碼方案進(jìn)行了深入研究,并對(duì)典型的編碼方案進(jìn)行了詳細(xì)介紹并分析。提出了一種基于區(qū)間編碼的壓縮編碼方案,并詳細(xì)介紹了本文編碼采用的存儲(chǔ)結(jié)構(gòu)及編碼算法。該編碼方案不僅能夠節(jié)省存儲(chǔ)空間,實(shí)現(xiàn)XML數(shù)據(jù)的壓縮,而且可以快速的判斷結(jié)點(diǎn)的位置關(guān)系,提高查詢處理的效率。 然后基于XSMR編碼方案提出了兩大類共四種查詢處理算法,并給出了詳細(xì)的核心算法及示例。本文的查詢算法處理包括路徑查詢算法和復(fù)雜查詢算法兩大類,其中路徑查詢處理包括簡(jiǎn)單路徑查詢和單源路徑查詢兩種,其他復(fù)雜的路徑查詢可以拆分為這兩種路徑進(jìn)行處理；復(fù)雜查詢算法包括軸查詢和含值查詢兩種。以上四種基于壓縮編碼的查詢處理算法,充分利用了壓縮編碼方案的特點(diǎn),有效的提高了壓縮XML數(shù)據(jù)的查詢效率。 最后給出了原型系統(tǒng)的設(shè)計(jì)與實(shí)現(xiàn)框架,并給出了實(shí)驗(yàn)對(duì)比,從壓縮性能和查詢性能驗(yàn)證了本文提出的壓縮存儲(chǔ)方案及查詢處理算法的有效性,并對(duì)壓縮查詢性能進(jìn)行了分析。實(shí)驗(yàn)表明,本文給出的壓縮存儲(chǔ)及查詢處理算法取得了較好的實(shí)驗(yàn)效果,能夠支持大多數(shù)常用的查詢處理操作。
[Abstract]:Since the advent of XML technology, it has been widely used for data representation and data exchange on the Web. In recent years, with the wide application of XML technology, a large number of XML data have emerged on the Web. How to manage these massive XML data more effectively has gradually become a research hotspot. In recent years, people have compressed the storage of XML documents. Query has been widely studied, but with the increasing of XML data, people put forward higher requirements for storing and querying XML data. Therefore, this paper explores the compression storage of XML data and the direct query of compressed data. Firstly, the existing compression coding schemes based on interval coding and prefix coding are deeply studied, and the typical coding schemes are introduced and analyzed in detail. A compression coding scheme based on interval coding is proposed, and the storage structure and coding algorithm used in this paper are introduced in detail. This coding scheme can not only save storage space and realize the compression of XML data, but also can quickly judge the location relationship of nodes and improve the efficiency of query processing. Then, based on XSMR coding scheme, two kinds of four query processing algorithms are proposed, and a detailed core algorithm and an example are given. The query algorithm processing in this paper includes two categories: path query algorithm and complex query algorithm. Path query processing includes simple path query and single source path query. Other complex path queries can be split into these two paths for processing; complex query algorithms include axis query and value query. The above four query processing algorithms based on compression coding make full use of the characteristics of compression coding scheme and effectively improve the query efficiency of compressed XML data. Finally, the design and implementation framework of the prototype system is given, and the experimental results are compared. The compression storage scheme and query processing algorithm are verified from the compression performance and query performance, and the performance of compressed query is analyzed. The experimental results show that the compression storage and query processing algorithms presented in this paper have achieved good experimental results and can support most commonly used query processing operations.
【學(xué)位授予單位】：福建師范大學(xué)
【學(xué)位級(jí)別】：碩士
【學(xué)位授予年份】：2013
【分類號(hào)】：TP333

【參考文獻(xiàn)】

相關(guān)期刊論文 前10條

1 駱吉洲;李建中;;一種索引結(jié)構(gòu)的壓縮存儲(chǔ)及其查詢處理技術(shù)[J];計(jì)算機(jī)工程與應(yīng)用;2007年08期

2 周軍鋒;孟小峰;;XML關(guān)鍵字查詢處理研究[J];計(jì)算機(jī)學(xué)報(bào);2012年12期

3 富麗貞;孟小峰;;有向圖上的廣義可達(dá)性查詢處理方法[J];計(jì)算機(jī)科學(xué)與探索;2012年07期

4 王宏志;李建中;駱吉洲;;XML數(shù)據(jù)流上的高效聚集算法[J];軟件學(xué)報(bào);2008年08期

5 王宏志;駱吉洲;李建中;;圖結(jié)構(gòu)XML文檔上子圖查詢的高效處理算法[J];軟件學(xué)報(bào);2009年09期

6 劉丹;陸偉;張宓;;XML結(jié)構(gòu)化檢索研究及實(shí)現(xiàn)[J];現(xiàn)代圖書情報(bào)技術(shù);2009年03期

7 劉丹;孔少華;陸偉;;XML檢索研究綜述[J];現(xiàn)代圖書情報(bào)技術(shù);2010年04期

8 劉丹;;基于XML的中文博碩士論文檢索系統(tǒng)設(shè)計(jì)及實(shí)現(xiàn)[J];現(xiàn)代圖書情報(bào)技術(shù);2010年05期

9 陸偉;;元素級(jí)XML檢索模型構(gòu)建的關(guān)鍵問(wèn)題與解決方案研究[J];中國(guó)圖書館學(xué)報(bào);2007年06期

10 陸偉;張宓;劉丹;;基于XML文本片段的圖像檢索實(shí)現(xiàn)與評(píng)價(jià)[J];中國(guó)圖書館學(xué)報(bào);2009年02期

，

本文編號(hào)：2034681