[發(fā)明專利]基于片段模式匹配的多版本開放式地理信息服務(wù)訪問方法及系統(tǒng)

無效

• 申請?zhí)枺?/td>: 200910272946.2
• 申請日: 2009-11-27
• 公開（公告）號: CN101719162A
• 公開（公告）日: 2010-06-02
• 發(fā)明（設(shè)計）人: 陳能成;何杰;王偉
• 申請（專利權(quán)）人: 武漢大學(xué)
• 主分類號: G06F17/30
• 分類號: G06F17/30;H04L29/08
• 代理公司: 武漢華旭知識產(chǎn)權(quán)事務(wù)所 42214
• 代理人: 周宗貴

1.一種基于片段模式匹配的多版本開放式地理信息服務(wù)訪問方法，其特征在于，包括以下步驟：

①通過用戶接口輸入要進行匹配的一個源模式文件和一個目的模式文件，通過模式解析器對模式文件進行動態(tài)解析，并輸出模式文件表示圖；

②接收步驟①輸出的模式文件表示圖，并應(yīng)用一種分割方法對模式圖進行合理分割，最后輸出分割后的模式片段；

③接收步驟②輸出的分割好的所有源和目的模式片段，應(yīng)用開發(fā)的一種基于模式片段根元素節(jié)點相似度及模式片段結(jié)構(gòu)相似度的綜合相似值來判斷源和目的模式片段中所有相似模式片段的相似性，輸出識別后的源和目的模式片段對；

④將所有在步驟③中識別的相似片段對作為輸入，輸出源和目的模式文件間的完全匹配結(jié)果，該步驟進一步包括一下子步驟：

(a)從模式管理器中選擇一對相似片段；

(b)判斷模式片段復(fù)雜度，根據(jù)復(fù)雜度從模式匹配器庫選擇最適合的匹配器；

(c)應(yīng)用匹配器執(zhí)行匹配，并保存匹配結(jié)果；

(d)片段匹配如果沒有結(jié)束，則返回到步驟(a)重復(fù)上述過程，如果所有模式片段對匹配結(jié)束，則執(zhí)行下一步；

(e)對所有模式片段對間匹配結(jié)果進行組合形成兩個完全模式文件間的匹配結(jié)果，最后對結(jié)果進行輸出和保存；

⑤根據(jù)步驟④中模式匹配生成結(jié)果使用設(shè)計的樣式表生成技術(shù)生成不同的文檔間信息提取和轉(zhuǎn)換的樣式表文件，輸出生成的樣式表文件；

⑥利用文檔轉(zhuǎn)換器實現(xiàn)不同文檔間的信息提取和轉(zhuǎn)換，輸出根據(jù)樣式表文件轉(zhuǎn)換后的目的文檔。

2.根據(jù)權(quán)利要求1所述的基于片段模式匹配的多版本開放式地理信息服務(wù)訪問方法，其特征在于：

所述步驟①中，所述動態(tài)解析實現(xiàn)對分布式模式內(nèi)容的動態(tài)載入并解析，把所有相關(guān)的分布式模式文件內(nèi)容都統(tǒng)一到一個單一的模式文件中，解析后的模式文件根據(jù)其元素節(jié)點信息及節(jié)點間關(guān)系生成模式圖，模式文件解析后以模式圖的形式保存在模式管理器中。

3.根據(jù)權(quán)利要求1或2所述的基于片段模式匹配的多版本開放式地理信息服務(wù)訪問方法，其特征在于：

所述步驟②中，分割時先對模式圖類型進行判斷，接著根據(jù)模式圖類型選擇分割方法，分割后的模式片段保存在模式管理器中。

4.一種基于片段模式匹配的多版本開放式地理信息服務(wù)訪問系統(tǒng)，其特征在于，包括：

數(shù)據(jù)庫模塊，用于管理模式解析后的數(shù)據(jù)信息、管理模式圖、管理模式分割后的模式片段、管理識別后的相似片段、管理模式匹配器、管理匹配中間結(jié)果；

模式預(yù)處理模塊，用于實現(xiàn)模式文件的動態(tài)導(dǎo)入和解析及表示，該模塊接收原始模式文件，輸出模式文件元素信息及模式文件的表示圖；

模式分割模塊，用于實現(xiàn)對模式文件的合理分割，該模塊接收模式文件表示圖，輸出分割后模式片段表示圖；

模式片段識別模塊，用于實現(xiàn)對相似模式片段的識別，該模塊接收分割好的所有源和目的模式片段，輸出源和目的模式片段中所有相似片段對；

模式片段匹配模塊，用于通過模式片斷選擇、片斷匹配、片斷匹配結(jié)果組合，把匹配結(jié)果保存在一個文件中為匹配重用時所使用；

樣式表生成模塊，用于根據(jù)模式匹配結(jié)果生成樣式表文件，該模塊接收兩個模式文件匹配結(jié)果，輸出文檔轉(zhuǎn)換樣式表；

文檔轉(zhuǎn)換模塊，用于實現(xiàn)根據(jù)樣式表文件把一個源文檔轉(zhuǎn)換成另一個目的文檔，該模塊輸入的是一個源文檔及一個用來提供轉(zhuǎn)換規(guī)則的樣式表文件，輸出為源文檔轉(zhuǎn)換后的目的文檔。

5.根據(jù)權(quán)利要求4所述的基于片段模式匹配的多版本開放式地理信息服務(wù)訪問系統(tǒng)，其特征在于，所述數(shù)據(jù)庫模塊進一步包括：

模式文件信息管理子模塊，用于管理模式文件的元數(shù)據(jù)信息；

模式圖管理子模塊，用于存儲和管理模式圖；

模式片段管理子模塊，用于存儲和管理分割前后的模式片段；

模式匹配器管理子模塊，用于管理模式匹配器，提供匹配使用的匹配器；

輔助信息管理子模塊，用于提供模式匹配需要的輔助信息。

6.根據(jù)權(quán)利要求4或5所述的基于片段模式匹配的多版本開放式地理信息服務(wù)訪問系統(tǒng)，其特征在于：

所述模式片段識別模塊中的模式片斷識別是基于片段模式圖及其元數(shù)據(jù)進行的，對于每對要識別的模式片斷，通過比較對應(yīng)根元素命名是否相等和結(jié)構(gòu)是否一致實現(xiàn)模式片段圖元素級上的匹配，根據(jù)命名和結(jié)構(gòu)相似值的組合值，選擇相似組合值最大的模式片斷為相似模式片斷。