無(wú)縫集成關(guān)系數(shù)據(jù)庫(kù)的原生XML查詢引擎設(shè)計(jì)與實(shí)現(xiàn).pdf

1、XML己成為Web上表示和交換數(shù)據(jù)的標(biāo)準(zhǔn)格式。隨著XML技術(shù)的不斷發(fā)展和完善,涌現(xiàn)出大量XML文檔。如何有效管理大規(guī)模XML數(shù)據(jù),如何對(duì)XML數(shù)據(jù)進(jìn)行高效的查詢,已成為當(dāng)前數(shù)據(jù)庫(kù)技術(shù)領(lǐng)域的一個(gè)重要課題。
　　 傳統(tǒng)關(guān)系數(shù)據(jù)庫(kù)由于數(shù)據(jù)模型的差異而無(wú)法勝任大規(guī)模XML數(shù)據(jù)管理工作,而原生XML數(shù)據(jù)庫(kù)需要完全重新實(shí)現(xiàn)關(guān)系數(shù)據(jù)庫(kù)已非常成熟的理論和技術(shù),造成人力和物力上的巨大浪費(fèi)。本人所在實(shí)驗(yàn)室承擔(dān)的國(guó)家863目標(biāo)導(dǎo)向課題“無(wú)縫集成關(guān)系數(shù)

2、據(jù)庫(kù)引擎研制與關(guān)鍵技術(shù)研究”提出了“在傳統(tǒng)關(guān)系型數(shù)據(jù)庫(kù)中無(wú)縫集成XML數(shù)據(jù)管理引擎”的解決方案,本文的主要工作是基于該方案設(shè)計(jì)了原生XML查詢引擎,實(shí)現(xiàn)了XML數(shù)據(jù)查詢功能。
　　 在存儲(chǔ)方案奠定的基礎(chǔ)上,本文在關(guān)系數(shù)據(jù)庫(kù)PostgreSQL中無(wú)縫集成了原生XML查詢引擎,實(shí)現(xiàn)XML查詢處理功能。本文總結(jié)了建立該查詢引擎的三方面工作:第一,制定遵循SQL/XML標(biāo)準(zhǔn)的查詢語(yǔ)句,符合關(guān)系數(shù)據(jù)庫(kù)用戶使用習(xí)慣；第二,在查詢引擎各組件層

3、面上實(shí)現(xiàn)與關(guān)系數(shù)據(jù)庫(kù)查詢引擎的無(wú)縫連接,不影響原關(guān)系數(shù)據(jù)庫(kù)的查詢性能；第三,實(shí)現(xiàn)W3C推薦的XML查詢語(yǔ)言XQuery,包括FLWOR表達(dá)式、路徑表達(dá)式、比較表達(dá)式、內(nèi)置函數(shù)等,為用戶提供豐富的XML查詢功能。
　　 在XPath路徑表達(dá)式求值方面,學(xué)習(xí)和分析了現(xiàn)有的結(jié)構(gòu)連接算法,并在此基礎(chǔ)上提出一種基于多索引結(jié)構(gòu)的XML查詢處理方法,該方法對(duì)路徑表達(dá)式進(jìn)行分割,對(duì)含有連續(xù)“父親-孩子”軸值的路徑片段利用路徑索引直接獲得結(jié)果,最