nhx查詢處理及訪問(wèn)控制的研究與實(shí)現(xiàn)

《nhx查詢處理及訪問(wèn)控制的研究與實(shí)現(xiàn)》由會(huì)員上傳分享，免費(fèi)在線閱讀，更多相關(guān)內(nèi)容在學(xué)術(shù)論文-天天文庫(kù)。

1、南京航空航天大學(xué)碩士學(xué)位論文NHX查詢處理及訪問(wèn)控制的研究與實(shí)現(xiàn)姓名：王文超申請(qǐng)學(xué)位級(jí)別：碩士專業(yè)：計(jì)算機(jī)應(yīng)用技術(shù)指導(dǎo)教師：秦小麟20071201南京航空航天大學(xué)碩士學(xué)位論文摘要XML以其可擴(kuò)展性、結(jié)構(gòu)性、平臺(tái)獨(dú)立性和自描述性等特點(diǎn)成為數(shù)據(jù)表示和交換的事實(shí)標(biāo)準(zhǔn)，越來(lái)越多的應(yīng)用使用XML來(lái)存儲(chǔ)、交換和發(fā)布信息。為有效的管理這種半結(jié)構(gòu)化的數(shù)據(jù)，XML本源數(shù)據(jù)庫(kù)的概念被提出。同時(shí)，XML文檔的敏感信息需要各種機(jī)制來(lái)保證其安全性，而傳統(tǒng)的訪問(wèn)控制技術(shù)不能完全適應(yīng)XML本源數(shù)據(jù)庫(kù)的安全需求。本文主要涉及XML本源數(shù)據(jù)庫(kù)，著重研究了XML本源數(shù)

2、據(jù)庫(kù)的訪問(wèn)控制、查詢語(yǔ)言等技術(shù)，主要的工作和創(chuàng)新點(diǎn)如下：⑴對(duì)XML本源數(shù)據(jù)庫(kù)的相關(guān)知識(shí)和功能進(jìn)行了探討，并與傳統(tǒng)數(shù)據(jù)庫(kù)進(jìn)行比較，同時(shí)總結(jié)了目前廣泛使用的XML數(shù)據(jù)模型。⑵設(shè)計(jì)并實(shí)現(xiàn)了XML本源數(shù)據(jù)庫(kù)原型——NHX。NHX采用分層的設(shè)計(jì)思想，不僅靈活而且易于維護(hù)和系統(tǒng)擴(kuò)展。NHX中采用了類(lèi)k叉樹(shù)的存儲(chǔ)結(jié)構(gòu)，有效的減少了對(duì)XML文檔中的節(jié)點(diǎn)進(jìn)行編碼時(shí)的虛擬節(jié)點(diǎn)的數(shù)量，提高了存儲(chǔ)效率。⑶根據(jù)XML樹(shù)狀數(shù)據(jù)模型的特征，提出了一種具有彈性粒度的XML區(qū)域訪問(wèn)控制機(jī)制，使得訪問(wèn)控制的粒度達(dá)到元素或?qū)傩约?jí)。訪問(wèn)區(qū)域的定義不僅簡(jiǎn)單而且能夠根據(jù)用戶的

3、策略自動(dòng)進(jìn)行擴(kuò)展，詳細(xì)給出了授權(quán)機(jī)制和訪問(wèn)請(qǐng)求判斷算法的具體描述，并且已將該訪問(wèn)控制機(jī)制應(yīng)用于NHX中。⑷設(shè)計(jì)并實(shí)現(xiàn)了NHX的查詢處理模塊，詳細(xì)給出了查詢語(yǔ)言的巴克斯范式。其中詞法分析是利用超前搜索的方法，語(yǔ)法分析則采用了自上而下的遞歸下降分析法，并給出了示例代碼、算法描述和相關(guān)類(lèi)的結(jié)構(gòu)設(shè)計(jì)。關(guān)鍵詞：XML，XML本源數(shù)據(jù)庫(kù)，區(qū)域訪問(wèn)控制，彈性粒度，類(lèi)k叉樹(shù)iNHX查詢處理及訪問(wèn)控制的研究與實(shí)現(xiàn)AbstractBecauseofitsextensibility,structure,platformindependence，self-

4、descriptionandothercharacteristics,XMLisnowaproposedstandardfordatarepresentationandexchange,moreandmoreapplacationsuseXMLforinformationstoring,exchangingandpublishing.SoNativeXMLDatabase(NXD)isbroughttomanagethesesemi-structuralfiles.Besides,somemechanismsareneededtop

5、rotectsensitiveinformationstoredinXMLdocument,butthetraditionalaccesscontroltechnologiescouldnotmeettherequirementsofmodernNXD.BasedontheNXD,thispapermainlyputsemphasisontheaccesscontrol,querylanguage,etc.Themainworkandresearcharesummarizedasfollows:⑴Wediscusstherelate

6、dknowledgeandfunctionofNXD.Meanwhile,wecompareNXDwithtraditionaldatabasesandgeneralizeallkindsofdatamodelsusedwidelynowdays.⑵WedesignandimplementaprototypeofNativeXMLDatabase—NHX.Itadoptsthelayereddesignmethodwhichmakesthesystemflexibleandeasytobemaintainedandextended.

7、Besides,NHXadoptsk-treelikedstoragestructurewhichdiminishesthenumberofvirtualnodeswhentheXMLdocumentiscoded,sothestorageefficiencyisimproved.⑶AccordingtotheTreedatamodelofXML,wepresentaXMLareaaccesscontrolmechanismwithflexiblegranularity.Itmakesthegrainreachelementorat

8、tributeslevel.Thedefinitionofareaissimpleanditcanbeautomaticextendedthroughuser’spolicy.Theauthorizationmechanismanda