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

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

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