XML模式包含關系在數據查詢中的應用研究.pdf

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

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

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