XML數(shù)據(jù)的查詢(xún)優(yōu)化與處理技術(shù)的研究.pdf

1、Web技術(shù)的飛速發(fā)展使得全球信息的傳遞和共享日益增多,而XML技術(shù)的出現(xiàn)則正是為了有效應(yīng)對(duì)上述問(wèn)題.XML已經(jīng)逐漸成為Internet上數(shù)據(jù)的表示標(biāo)準(zhǔn)和交換工具,它為數(shù)據(jù)庫(kù)的應(yīng)用開(kāi)辟了一個(gè)嶄新的領(lǐng)域,然而由于XML數(shù)據(jù)的半結(jié)構(gòu)化特性以及XML數(shù)據(jù)所特有的路徑表達(dá)式查詢(xún)方式不同于現(xiàn)有的關(guān)系數(shù)據(jù)庫(kù)查詢(xún),使得關(guān)系數(shù)據(jù)庫(kù)系統(tǒng)對(duì)XML數(shù)據(jù)的管理功能受到極大限制.該文主要對(duì)XML數(shù)據(jù)庫(kù)的查詢(xún)語(yǔ)言、XML數(shù)據(jù)路徑表達(dá)式查詢(xún)的優(yōu)化技術(shù)和XML數(shù)據(jù)的查詢(xún)

2、處理技術(shù)進(jìn)行了重點(diǎn)研究.綜合現(xiàn)有XML查詢(xún)語(yǔ)言的特點(diǎn),該文提出了一種新的XML數(shù)據(jù)庫(kù)查詢(xún)語(yǔ)言X-SQL,該語(yǔ)言支持XML文檔中的路徑表達(dá)式查詢(xún)、支持XML文檔的數(shù)據(jù)更新操作以及查詢(xún)結(jié)果的語(yǔ)義描述,同時(shí)該語(yǔ)言具有良好的易用性.在X-SQL的基礎(chǔ)之上,該文提出了基于路徑縮短規(guī)則的路徑表達(dá)式優(yōu)化算法,有效地減少了路徑表達(dá)式查詢(xún)的長(zhǎng)度;同時(shí)考慮到數(shù)據(jù)索引的影響,有效地降低了路徑表達(dá)式的查詢(xún)執(zhí)行時(shí)間.該文提出了基于查詢(xún)依賴(lài)樹(shù)的查詢(xún)處理方法并給出了