XML數(shù)據(jù)查詢技術(shù)研究.pdf

1、XML作為Web數(shù)據(jù)表示和交換的標(biāo)準(zhǔn)，在Web數(shù)據(jù)管理技術(shù)中扮演著重要的角色，引起了學(xué)術(shù)界和企業(yè)界的廣泛關(guān)注。XML數(shù)據(jù)查詢技術(shù)是XML技術(shù)研究的重要內(nèi)容。雖然XML查詢技術(shù)已經(jīng)取得一些研究成果，但由于XML數(shù)據(jù)自身的特點(diǎn)，以及它與傳統(tǒng)數(shù)據(jù)模型的差異，XML查詢技術(shù)在理論上和實(shí)現(xiàn)上都還存在很多難點(diǎn)。本文對(duì)XML數(shù)據(jù)查詢技術(shù)進(jìn)行深入研究。 XML查詢包含內(nèi)容查詢和結(jié)構(gòu)查詢，其查詢條件可表示為簡(jiǎn)單路徑表達(dá)式(SPE)和正則路徑路徑表

2、達(dá)式(RPE)。本文提出了基于簽名的XML查詢算法。該算法將XML文檔存儲(chǔ)為含有簽名和過(guò)濾剪枝信息的sig-DOM樹(shù)，通過(guò)查詢簽名和結(jié)點(diǎn)簽名的比較，實(shí)現(xiàn)基于簽名的查詢。在查詢過(guò)程中通過(guò)不斷過(guò)濾和剪枝，有效縮小搜索空間，提高查詢效率。 本文提出了基于索引的XML查詢算法，包括利用KI索引解決相對(duì)路徑查詢，利用Ⅵ索引處理等值查詢和范圍查詢。在查詢時(shí)利用簽名先進(jìn)行文檔過(guò)濾，再利用索引有效解決查詢效率問(wèn)題。一般情況下，直接訪問(wèn)索引即可查