面向?qū)ο蟮腦ML數(shù)據(jù)管理技術(shù)研究.pdf

1、隨著XML逐漸成為Web信息表示與數(shù)據(jù)交換的標(biāo)準(zhǔn)，需要通過(guò)Web來(lái)交換和處理XML數(shù)據(jù)的需求在大幅度增加，因此對(duì)XML數(shù)據(jù)的存儲(chǔ)、索引和查詢(xún)處理研究顯得日益重要。另一方面，面向?qū)ο蟮姆椒ň哂泻軓?qiáng)的建模能力，如何將面向?qū)ο蟮奶卣饕氲絏ML中，以提高XML模式語(yǔ)言的建模能力，以及如何管理面向?qū)ο蟮腦ML數(shù)據(jù)是非常重要的研究課題。本文主要的研究成果有以下幾點(diǎn)。 (1)用元素層次、多重繼承、重載、阻斷、多態(tài)性和沖突處理機(jī)制擴(kuò)展XML模

2、式語(yǔ)言DTD，提出了擴(kuò)展面向?qū)ο蟮奶匦哉Z(yǔ)義以及檢驗(yàn)一個(gè)文檔實(shí)例符合擴(kuò)展DTD的有效規(guī)則； (2)擴(kuò)展基于類(lèi)似復(fù)雜對(duì)象數(shù)據(jù)模型的XML查詢(xún)語(yǔ)言XML-RL的數(shù)據(jù)模型支持元素層次、多重繼承、重載、阻斷、多態(tài)性和沖突處理機(jī)制等面向?qū)ο蟮奶卣?，擴(kuò)展基于規(guī)則的XML查詢(xún)語(yǔ)言XML-RL支持多態(tài)元素、多態(tài)引用、包含元素和包含引用。討論了擴(kuò)展后的數(shù)據(jù)模型和查詢(xún)語(yǔ)言的語(yǔ)法和語(yǔ)義； (3)針對(duì)面向?qū)ο蟮腦ML數(shù)據(jù)，設(shè)計(jì)并實(shí)現(xiàn)了兩種存儲(chǔ)模型

3、：一種是分布式存儲(chǔ)，即對(duì)象的一個(gè)屬性或元素，如果是從超類(lèi)繼承的，其屬性值或元素值存放在超類(lèi)對(duì)應(yīng)的對(duì)象中；如果是該類(lèi)新定義的屬性或元素，則放在該類(lèi)對(duì)應(yīng)的對(duì)象中。另一種是集中式存儲(chǔ)，即對(duì)象的所有屬性值都存放在它所屬類(lèi)對(duì)應(yīng)的對(duì)象中，超類(lèi)中沒(méi)有子類(lèi)實(shí)例的數(shù)據(jù)，只有其直接實(shí)例的數(shù)據(jù)。 (4)針對(duì)面向?qū)ο蟮腦ML數(shù)據(jù)，提出一種新的路徑倉(cāng)索引模式，以及基于路徑倉(cāng)的查詢(xún)處理技術(shù)。路徑倉(cāng)是一個(gè)為索引XML結(jié)構(gòu)的新穎的兩級(jí)雙向樹(shù)：組級(jí)提供精確的結(jié)構(gòu)

4、概要和類(lèi)層次信息，而元素級(jí)提供詳細(xì)的孩子父親連接關(guān)系，可以快速存取元素的父親，高效處理XML查詢(xún)。路徑倉(cāng)不使用全局標(biāo)識(shí)符而是用基于組的引用，使得值倒排文件入口可以按組聚簇，可以有效處理相應(yīng)組的值謂詞。 最后，在本文關(guān)于面向?qū)ο蟮腦ML存儲(chǔ)、索引和查詢(xún)處理的研究基礎(chǔ)上，設(shè)計(jì)并實(shí)現(xiàn)了一個(gè)面向?qū)ο蟮腦ML數(shù)據(jù)庫(kù)查詢(xún)處理原型系統(tǒng)OOX，通過(guò)該系統(tǒng)驗(yàn)證了本文所提方法的正確性和有效性。 在研究方法上，本文綜合應(yīng)用了文獻(xiàn)調(diào)研方法、歸納