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

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

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