基于編碼的XPath查詢優(yōu)化技術(shù)的研究與實(shí)現(xiàn).pdf

1、XML(可擴(kuò)展標(biāo)記語言)已經(jīng)發(fā)展成為一種通用的數(shù)據(jù)交換與傳輸格式，與此同時(shí)日趨成熟的數(shù)據(jù)庫(kù)技術(shù)也在不斷地發(fā)展以存儲(chǔ)目前大量的XML數(shù)據(jù)，并且能通過在XML領(lǐng)域發(fā)展起來的查詢語言如XPath來對(duì)這些存儲(chǔ)在數(shù)據(jù)庫(kù)中的XML數(shù)據(jù)進(jìn)行查詢。然而，XML的樹型數(shù)據(jù)類型以及在這種樹型數(shù)據(jù)類型上進(jìn)行的操作所固有的遞歸性對(duì)于基于數(shù)據(jù)庫(kù)的XML數(shù)據(jù)存儲(chǔ)和查詢是一個(gè)很大的挑戰(zhàn)，尤其是對(duì)于現(xiàn)在最流行和成熟的以元組表為原始數(shù)據(jù)模型、以SQL為原始查詢語言的關(guān)系

2、數(shù)據(jù)庫(kù)技術(shù)而言查詢?cè)u(píng)估效率更加需要進(jìn)一步。在這樣的背景下XPath查詢優(yōu)化技術(shù)應(yīng)運(yùn)而生。XPath查詢優(yōu)化技術(shù)是一種專門為支持XPath路徑表達(dá)式的評(píng)估而設(shè)計(jì)的數(shù)據(jù)庫(kù)索引結(jié)構(gòu)，因?yàn)樵揦Path查詢優(yōu)化技術(shù)允許面向集合的XPath路徑表達(dá)式評(píng)估，而且能夠通過現(xiàn)有的關(guān)系索引結(jié)構(gòu)來實(shí)現(xiàn)和查詢，所以它能夠很好地被現(xiàn)有的關(guān)系數(shù)據(jù)庫(kù)查詢處理技術(shù)支持。本文討論了在不同數(shù)據(jù)庫(kù)后臺(tái)上該XPath查詢優(yōu)化技術(shù)的實(shí)施，尤其針對(duì)在傳統(tǒng)的關(guān)系數(shù)據(jù)庫(kù)系統(tǒng)中該XPa