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

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

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