XML查詢模式挖掘的研究.pdf

1、 本文主要研究了挖掘XML頻繁查詢模式涉及的技術(shù)、方法，所做的主要工作如下： 首先，討論挖掘XML查詢模式相關(guān)的XML、XQuery、關(guān)聯(lián)規(guī)則和聚類技術(shù)；分析和比較以關(guān)聯(lián)規(guī)則為基礎(chǔ)，挖掘XML頻繁查詢模式的各種算法的特點，總結(jié)它們的優(yōu)缺點。 其次，對目前性能最好FastXMiner算法深入的研究，并實現(xiàn)了該算法。 然后，提出一種基于網(wǎng)格和密度的聚類算法。將XML數(shù)據(jù)有效的劃分，根據(jù)密度的閾值和DTD引導(dǎo)尋找子空間，利用圖的

2、連通算法將單元格有效的連通，高密度的連通空間就是頻繁查詢模式。算法的優(yōu)點是避免FastXMiner算法對候選有根子樹的樹的包含測試需要的時間開銷。 最后，提出在線挖掘頻繁查詢模式算法的框架。針對XML流查詢是連續(xù)的，查詢處理所使用的內(nèi)存遠遠小于數(shù)據(jù)流本身，查詢處理過程中數(shù)據(jù)僅僅能夠被掃描一遍等特點，挖掘頻繁出現(xiàn)的共享路徑并將其綜合到一個結(jié)構(gòu)中，從而避免重復(fù)操作。該算法能確保高速緩存在線挖掘的高效性，同時確定當(dāng)前“熱點”的查詢模式，并