XML數(shù)據(jù)流的高效XPath查詢算法.pdf

1、隨著XML數(shù)據(jù)的不斷增長,尤其是大規(guī)模XML數(shù)據(jù)的出現(xiàn),對(duì)XML數(shù)據(jù)的查詢正在成為學(xué)術(shù)界和工業(yè)界的研究熱點(diǎn).傳統(tǒng)的XML查詢技術(shù)需要對(duì)XML文檔進(jìn)行解析并形成本地的結(jié)構(gòu)索引,然后再對(duì)查詢語句進(jìn)行分析優(yōu)化處理形成查詢樹和查詢計(jì)劃,最后執(zhí)行查詢得到結(jié)果.該方法需要大量的存儲(chǔ)空間和預(yù)解析工作,不能有效地解決XML數(shù)據(jù)流的查詢要求.該文結(jié)合XML流的數(shù)據(jù)過濾,路徑查詢,流索引等技術(shù),分析研究了XML數(shù)據(jù)流的查詢處理算法和實(shí)現(xiàn)機(jī)制.該文的主要工作

2、和貢獻(xiàn)是:·提出了XML流的數(shù)據(jù)模型,引入對(duì)XML樹模型的流表達(dá);·介紹并比較了XML查詢的幾種查詢標(biāo)準(zhǔn)和規(guī)范;·給出了XML的流索引結(jié)構(gòu)SI和SSI;·分析并實(shí)現(xiàn)了XML流上的三種XPath查詢處理算法,包括基于非確定狀態(tài)機(jī)(NFA)的XPath查詢處理,基于流索引的非確定狀態(tài)機(jī)(SI-NFA)的XPath查詢處理,以及基于非確定狀態(tài)機(jī)的多查詢處理(Multi-NFA)算法;·設(shè)計(jì)和實(shí)現(xiàn)了一種新穎的XML數(shù)據(jù)流的變化檢測(cè)算法SDiff