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

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

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

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