基于下推自動(dòng)機(jī)的XML數(shù)據(jù)流遞歸查詢處理技術(shù)研究.pdf

1、傳感器數(shù)據(jù)處理、金融證券管理、Internet流量監(jiān)控、Web使用日志及電話呼叫記錄的在線分析等新型應(yīng)用領(lǐng)域?qū)?shù)據(jù)的管理與分析提出了新的要求，數(shù)據(jù)流及其相關(guān)技術(shù)已成為當(dāng)前數(shù)據(jù)處理領(lǐng)域的研究熱點(diǎn)之一。近年來，XML語言已成為互聯(lián)網(wǎng)上信息表示和數(shù)據(jù)交換的重要標(biāo)準(zhǔn)，隨著Web服務(wù)和個(gè)性化信息訂閱等應(yīng)用的蓬勃發(fā)展，越來越多的信息以XML的格式通過網(wǎng)絡(luò)被發(fā)布和交換。在這些應(yīng)用中，XML數(shù)據(jù)是以流的形式不斷地快速到達(dá)，因此XML數(shù)據(jù)流的管理和分析成

2、為當(dāng)前數(shù)據(jù)流研究領(lǐng)域中的一個(gè)重要熱點(diǎn)。 隨著XML應(yīng)用的深入，具有不同遞歸深度的XML數(shù)據(jù)流廣泛出現(xiàn)，當(dāng)具有子孫軸(//)和謂詞([])結(jié)構(gòu)特征的XPath對它進(jìn)行查詢時(shí)，將會(huì)發(fā)生多重匹配的情況，從而會(huì)產(chǎn)生大量的匹配模式。傳統(tǒng)算法的關(guān)注點(diǎn)主要集中在XML數(shù)據(jù)流上執(zhí)行海量的XPath查詢，無法適應(yīng)當(dāng)前新的情況，因此有效地實(shí)現(xiàn)XML數(shù)據(jù)流遞歸查詢成為當(dāng)前迫切需要解決的問題。 本文結(jié)合XML數(shù)據(jù)流處理的特點(diǎn)，分析和研究了目前解

3、決XML數(shù)據(jù)流上查詢處理的方法和實(shí)現(xiàn)機(jī)制，根據(jù)XPath語法規(guī)則，即任意一個(gè)XPath路徑表達(dá)式都可轉(zhuǎn)化成一個(gè)上下文無關(guān)文法，根據(jù)自動(dòng)機(jī)理論，提出了基于下推自動(dòng)機(jī)技術(shù)的處理方法。該方法通過將XPath各類位置步轉(zhuǎn)化成對應(yīng)的處理模塊，由這些模塊構(gòu)建成自上而下的樹狀查詢模型，有效地實(shí)現(xiàn)XML數(shù)據(jù)流遞歸查詢。 最后對本文涉及的系統(tǒng)進(jìn)行了性能測試，實(shí)驗(yàn)結(jié)果表明自動(dòng)機(jī)技術(shù)可以有效地解決XML數(shù)據(jù)流的遞歸查詢問題，而且提出的方法在性能上要優(yōu)