統(tǒng)一資源管理系統(tǒng)中查詢組件的設(shè)計(jì)與實(shí)現(xiàn).pdf

1、為了能有效地進(jìn)行資源共享和交換，提高資源建設(shè)的效率和水平。本文提出了統(tǒng)一資源庫的概念一一即建立一個統(tǒng)一的資源平臺，通過資源類型注冊機(jī)制，對各種不同標(biāo)準(zhǔn)類型的資源提供統(tǒng)一的存取、檢索和管理。 由于統(tǒng)一資源管理平臺數(shù)據(jù)量大、實(shí)時操作頻繁、數(shù)據(jù)類型多樣化，因此本文采用了目前比較先進(jìn)的XML(ExtensibleMarkupLanguage，可擴(kuò)展標(biāo)記語言)半結(jié)構(gòu)化數(shù)據(jù)庫模型來進(jìn)行數(shù)據(jù)庫的管理，對于其中的數(shù)據(jù)查詢功能利用XML文檔查詢技

2、術(shù)來實(shí)現(xiàn)。 通過對國內(nèi)外XML文檔查詢算法的分析發(fā)現(xiàn)，大多數(shù)算法的實(shí)現(xiàn)是把被查詢文檔全部載入內(nèi)存之后再進(jìn)行處理，因此要消耗大量內(nèi)存，尤其是在XML文檔很大以致無法全部載入內(nèi)存的情況下，這些算法就無能為力了。 針對這一問題，本文在統(tǒng)一資源管理平臺查詢組件中設(shè)計(jì)并實(shí)現(xiàn)了一種新的查詢算法。該算法的設(shè)計(jì)思路是：首先根據(jù)XPath查詢表達(dá)式，生成一個查詢自動機(jī)，并將查詢條件隱含在查詢自動機(jī)的結(jié)構(gòu)和狀態(tài)中；然后通過SAX(Simpl

3、eAPIsforXML，XML簡單應(yīng)用程序接口)解析程序?qū)ML文本數(shù)據(jù)流轉(zhuǎn)化為SAX事件流，并將這些事件作為查詢自動機(jī)的輸入，來觸發(fā)查詢自動機(jī)的狀態(tài)轉(zhuǎn)換；查詢自動機(jī)依據(jù)不同的輸入事件，在各個狀態(tài)之間進(jìn)行轉(zhuǎn)換，一旦確認(rèn)某一部分文檔完全匹配查詢表達(dá)式，查詢引擎程序就輸出查詢結(jié)果。 文中詳細(xì)地介紹了由查詢表達(dá)式構(gòu)造查詢自動機(jī)的步驟；實(shí)現(xiàn)了一個基于流的XML文檔查詢系統(tǒng)的原型，它可以在對XML流的一次單向讀取過程中處理XPath，輸出