[發(fā)明專利]基于本體的大規(guī)模發(fā)布訂閱流水線匹配方法

無(wú)效

• 申請(qǐng)?zhí)枺?/td>: 200910097139.1
• 申請(qǐng)日: 2009-03-23
• 公開（公告）號(hào): CN101510213A
• 公開（公告）日: 2009-08-19
• 發(fā)明（設(shè)計(jì)）人: 胡昔祥
• 申請(qǐng)（專利權(quán)）人: 杭州電子科技大學(xué)
• 主分類號(hào): G06F17/30
• 分類號(hào): G06F17/30
• 代理公司: 杭州求是專利事務(wù)所有限公司
• 代理人: 杜 軍

1.基于本體的大規(guī)模發(fā)布訂閱流水線匹配方法，其特征在于該方法的具體步驟是：

步驟(1)建立事件/訂閱的本體模型：采用Resource?DescriptionFramework，即RDF本體描述語(yǔ)言，將事件表示成RDF事件圖、將訂閱表示成RDF訂閱圖模式，在RDF事件圖和RDF訂閱圖模式中，每個(gè)結(jié)點(diǎn)都有唯一的常量或變量標(biāo)識(shí)以及結(jié)點(diǎn)所屬概念類的類型標(biāo)識(shí)，每條弧都有一個(gè)常量標(biāo)識(shí)表示其所屬概念類的屬性標(biāo)識(shí)；

步驟(2)預(yù)處理事件/訂閱：分解RDF事件圖和RDF訂閱圖模式，以RDF事件圖和RDF訂閱圖模式中每條弧作為基本語(yǔ)義匹配單元，具體是：

①將RDF事件圖分解成帶類型語(yǔ)句的集合，帶類型語(yǔ)句是由對(duì)應(yīng)弧的兩端結(jié)點(diǎn)常量標(biāo)識(shí)、結(jié)點(diǎn)類型標(biāo)識(shí)、以及弧的屬性標(biāo)識(shí)組成的五元組，并將帶類型語(yǔ)句緩存到一個(gè)緩沖隊(duì)列中；

②將RDF訂閱圖模式分解成訂閱語(yǔ)句模式的集合，訂閱語(yǔ)句模式是由對(duì)應(yīng)弧的兩端結(jié)點(diǎn)變量標(biāo)識(shí)、受約束變量的謂詞約束條件表達(dá)式、結(jié)點(diǎn)類型標(biāo)識(shí)、以及弧的屬性標(biāo)識(shí)組成的六元組，即訂閱語(yǔ)句模式包含了結(jié)點(diǎn)間的類型約束和受約束變量的謂詞約束條件表達(dá)式；

步驟(3)建立訂閱語(yǔ)句模式索引：將所有訂閱語(yǔ)句模式組織成三層索引存儲(chǔ)結(jié)構(gòu)，其中：第一層索引使用哈希表結(jié)構(gòu)，以訂閱語(yǔ)句模式的弧標(biāo)識(shí)作為哈希鍵值，對(duì)應(yīng)的哈希表項(xiàng)指向第二層索引；第二層索引使用哈希表結(jié)構(gòu)，以訂閱語(yǔ)句模式的起始結(jié)點(diǎn)類型和終止結(jié)點(diǎn)類型作為哈希鍵值，對(duì)應(yīng)的哈希表項(xiàng)指向第三層索引；第三層采用鏈表結(jié)構(gòu)來(lái)存儲(chǔ)具有相同類型約束的訂閱語(yǔ)句模式，并存儲(chǔ)訂閱語(yǔ)句模式所屬RDF訂閱圖模式的編號(hào)；

步驟(4)組建匹配流水線：將RDF事件圖與RDF訂閱圖模式的匹配過(guò)程分解成以下六個(gè)流水線活動(dòng)過(guò)程，每個(gè)活動(dòng)由分工明確的線程負(fù)責(zé)處理，線程之間相互協(xié)同，從而組成匹配流水線；具體過(guò)程是：

①讀入帶類型語(yǔ)句：從緩沖隊(duì)列中讀取帶類型語(yǔ)句，將其傳給下一處理流程；

②類型約束匹配：根據(jù)輸入的帶類型語(yǔ)句，分別以帶類型語(yǔ)句中的弧標(biāo)識(shí)和兩端結(jié)點(diǎn)類型標(biāo)識(shí)為索引鍵值，搜索三層索引存儲(chǔ)結(jié)構(gòu)，過(guò)濾出類型約束相匹配的訂閱語(yǔ)句模式，將其傳給下一處理流程；

③謂詞約束匹配：對(duì)于輸入的訂閱語(yǔ)句模式和帶類型語(yǔ)句，用帶類型語(yǔ)句的結(jié)點(diǎn)常量替換訂閱語(yǔ)句模式的對(duì)應(yīng)變量，計(jì)算謂詞約束條件表達(dá)式，過(guò)濾出謂詞約束條件計(jì)算結(jié)果為真的訂閱語(yǔ)句模式，將其傳給下一處理流程；

④結(jié)點(diǎn)映射：根據(jù)輸入的訂閱語(yǔ)句模式，生成從其變量結(jié)點(diǎn)到與其匹配的帶類型語(yǔ)句的常量結(jié)點(diǎn)的映射；具體是：若訂閱語(yǔ)句模式的起始結(jié)點(diǎn)是RDF訂閱圖模式的主結(jié)點(diǎn)，則可以直接生成對(duì)應(yīng)的起始結(jié)點(diǎn)映射和終止結(jié)點(diǎn)映射；若訂閱語(yǔ)句模式結(jié)點(diǎn)不是RDF訂閱圖模式的主結(jié)點(diǎn)，只有當(dāng)起始結(jié)點(diǎn)映射記錄已經(jīng)存在時(shí)，才生成對(duì)應(yīng)的終止結(jié)點(diǎn)映射記錄，將其傳給下一處理流程；

⑤狀態(tài)檢查：采用多維數(shù)組來(lái)記錄和維護(hù)RDF訂閱圖模式的結(jié)點(diǎn)映射狀態(tài)，當(dāng)結(jié)點(diǎn)映射被RDF訂閱圖模式中與結(jié)點(diǎn)關(guān)聯(lián)的所有訂閱語(yǔ)句模式共享時(shí)，該結(jié)點(diǎn)映射為飽和狀態(tài)，記錄RDF訂閱圖模式中已獲得飽和狀態(tài)的結(jié)點(diǎn)映射集合；

⑥輸出匹配結(jié)果：當(dāng)RDF訂閱圖模式中每個(gè)結(jié)點(diǎn)都存在一個(gè)無(wú)沖突的飽和狀態(tài)的結(jié)點(diǎn)映射時(shí)，判定該RDF訂閱圖模式被匹配成功，并以增量的方式輸出被匹配成功的RDF訂閱圖模式。