XML文檔在關(guān)系數(shù)據(jù)庫中存儲與查詢的實(shí)現(xiàn).pdf

1、近年來，Web上涌現(xiàn)了大量的XML數(shù)據(jù)，XML因自身描述能力強(qiáng)、格式簡單，實(shí)現(xiàn)了結(jié)構(gòu)、內(nèi)容、表現(xiàn)這三者的分離，在各個(gè)領(lǐng)域都得到了非常廣泛的應(yīng)用。XML現(xiàn)已成為Web上數(shù)據(jù)表示、集成和交換的標(biāo)準(zhǔn)。基于關(guān)系數(shù)據(jù)庫的存儲和查詢技術(shù)是目前存儲和查詢XML的各種方式中最成熟的一種數(shù)據(jù)管理技術(shù)。目前很多學(xué)者都已提出了各種各樣的XML查詢和存儲管理的方式方法來對XML數(shù)據(jù)進(jìn)行有效地加工、分析和處理。
　　 由于XML文檔在關(guān)系數(shù)據(jù)庫中的存儲與

2、查詢存在著各個(gè)方面的問題，本文就此展開了深入的研究和探討。提出了一種解決方法。該方法不必建立任何的索引結(jié)構(gòu)，也不用考慮XML文檔DTD的模式信息。而是將XML文檔樹中的全部節(jié)點(diǎn)信息無損的存儲在一個(gè)關(guān)系表中。
　　 具體地來說，本文做了如下的主要工作：
　　 1、提出了一種不同與以往的關(guān)系存儲方法，該方法是XML文檔數(shù)據(jù)基于路徑的存儲方法，它是采用一個(gè)關(guān)系數(shù)據(jù)表完整地記錄了XML文檔中的所有信息，即采用一個(gè)固定的關(guān)系模式來

3、存儲結(jié)構(gòu)各異的XML文檔，具體存儲XML文檔中的各個(gè)節(jié)點(diǎn)、邊、還有值的信息，即在關(guān)系表中存儲了各個(gè)元素和屬性的id、name、xlevel、attribute、cdata、parentid、xvalue和所有的元素或者屬性的path信息，減少了表連接，提高了查詢的效率。
　　 2、提出了一種查詢處理機(jī)制，該方法基于表連接并適用于以上存儲方法，并給出了相應(yīng)的查詢轉(zhuǎn)換算法。該算法可將路徑表達(dá)式轉(zhuǎn)換為對應(yīng)的SQL語句來處理。
　

4、　 3、提出了一種存儲方法與查詢機(jī)制的優(yōu)化策略。如果XML文檔層次較多，就會有對相同路徑的存儲冗余的現(xiàn)象發(fā)生，當(dāng)進(jìn)行存儲時(shí)引入一個(gè)路徑關(guān)系表，可避免此情況；若XML數(shù)據(jù)進(jìn)行查詢的路徑表達(dá)式為線性結(jié)構(gòu)，則為了減少表連接的次數(shù)，可采用串匹配的方法，同時(shí)也能減少輸入和輸出數(shù)量。
　　 4、通過構(gòu)建存儲與查詢系統(tǒng)驗(yàn)證本論文提出的存儲轉(zhuǎn)換和查詢處理算法，采用網(wǎng)上搜集的不同大小的XML文檔實(shí)例測試了文檔的存儲時(shí)間和查詢響應(yīng)時(shí)間等方面的數(shù)據(jù)