基于XML的數(shù)據(jù)庫存儲和查詢研究.pdf

1、 本文在前人研究的基礎(chǔ)上，結(jié)合國內(nèi)外的最新發(fā)展動態(tài)，通過大量的資料采集、整理和分析，結(jié)合具體實(shí)例對XML數(shù)據(jù)庫技術(shù)的存儲和查詢領(lǐng)域及其應(yīng)用進(jìn)行了分析和研究。本文中還用實(shí)驗(yàn)的方法把XQAD算法的性能同其他XML查詢算法做了比較，實(shí)驗(yàn)結(jié)果表明在查詢表達(dá)式中謂詞結(jié)構(gòu)較少的情況下，XQAD算法性能上有較大幅度的提高。在XML存儲方面，本文提出了一種新的本源XML存儲策略—ECPST，與其他存儲策略相比，ECPST的特點(diǎn)在于它利用路徑模式樹中的

2、模式信息來對XML進(jìn)行存儲。ECPST把對應(yīng)到路徑模式樹的同一個結(jié)點(diǎn)的元素聚類，并把它們存儲在一起。 本文中用實(shí)驗(yàn)的方法把ECPST同其他存儲策略做了比較，實(shí)驗(yàn)結(jié)果表明對于含有環(huán)節(jié)構(gòu)的XML文檔，ECPST可以有效的減少查詢時的I/O次數(shù)，提高查詢的效率。在上述研究基礎(chǔ)上，設(shè)計(jì)并實(shí)現(xiàn)了一個簡單的原型系統(tǒng)—NSPST，在該系統(tǒng)中，我們以從蛋白質(zhì)數(shù)據(jù)庫SWISS-PROT上下載的XML數(shù)據(jù)文檔為例，把它按照ECPST存儲策略進(jìn)行存儲，并