XML模式包含關(guān)系在數(shù)據(jù)查詢中的應(yīng)用研究.pdf

1、對XML數(shù)據(jù)類型、模式的關(guān)系和XML文檔的合并,人們做了大量的研究工作,但是這些研究工作還存在著一定的局限性,如KUPER和SIMEON提出的XML模式的子包含關(guān)系,只就兩個(gè)XML模式之間的子包含關(guān)系進(jìn)行了研究:TUFTE和MAIER提出的XML文檔的合并方案,以對合并XML文檔建立模板為前提,操作起來比較不便.該文對XML數(shù)據(jù)類型、模式和文檔進(jìn)行了進(jìn)一步的研究,所做的主要工作和取得的主要成果如下:1、XML文檔和模式的結(jié)構(gòu)模型.傳統(tǒng)的

2、XML文檔的模型為三元組樹狀模型,該文在此基礎(chǔ)上提出了XML文檔和模式的五元組模型,即XML的根、標(biāo)記集合、對象集合、結(jié)點(diǎn)與標(biāo)記的關(guān)系集合、結(jié)點(diǎn)間的關(guān)系集合,基于五元組模型可以更方便的描述XML文檔和模式的構(gòu)狀結(jié)構(gòu).2、XML模式之間的關(guān)系.在XML模式子包含關(guān)系的基礎(chǔ)上,該文提出了XML模式之間的部分包含關(guān)系、XML模式集之間的多對一的包含關(guān)系;利用格理論,討論了具有部分包含關(guān)系的XML模式的最小上界,研究了部分包含關(guān)系的XML模式的

3、模式合并問題,并提出了相應(yīng)算法,討論了算法的時(shí)間復(fù)雜性,利用該算法進(jìn)行了XML數(shù)據(jù)查詢的探討.3、XML文檔的合并方法.一般的XML文檔合并,先根據(jù)需合并的文檔的特點(diǎn),建立相應(yīng)模板,利用模板進(jìn)行XML文檔的合并,以保證XML文檔合并結(jié)果的唯一性.該文提出的XML文檔的合并方法是基于相應(yīng)文檔的XML模式,且模式之間存在部分包含關(guān)系;通過在XML模式中自定義主鍵數(shù)據(jù)類型,用來對需合并的文檔進(jìn)行約束,在合并時(shí)進(jìn)行相應(yīng)數(shù)據(jù)類型的轉(zhuǎn)換,保證合并文