[發(fā)明專利]一種大規(guī)模發(fā)布訂閱系統(tǒng)的語義匹配算法

有效

• 申請?zhí)枺?/td>: 200810062262.5
• 申請日: 2008-06-17
• 公開（公告）號: CN101295311A
• 公開（公告）日: 2008-10-29
• 發(fā)明（設計）人: 尹建偉;呂春旭;李瑩;吳健;鄧水光;吳朝暉
• 申請（專利權）人: 浙江大學
• 主分類號: G06F17/30
• 分類號: G06F17/30
• 代理公司: 杭州裕陽專利事務所（普通合伙）
• 代理人: 張驍敏

1.一種大規(guī)模發(fā)布訂閱系統(tǒng)的語義匹配算法，包括如下步驟：

1)為訂閱圖建立索引；

2)轉化事件到特定的數(shù)據(jù)結構；

3)把事件圖的數(shù)據(jù)結構提交給事件匹配器；

4)事件匹配器進行事件圖同訂閱圖模式的匹配運算，找出匹配的訂閱，由系統(tǒng)把事件分發(fā)給匹配的訂閱者，

其中，

所述步驟1)為節(jié)點以訂閱總圖的方式保存訂閱，每個訂閱要被合并到訂閱總圖中，過濾不相關的訂閱條件，同時維護訂閱的插入和刪除；

所述步驟2)為直接從事件的原始格式生成事件的數(shù)據(jù)結構，或先把事件的原始格式轉換成RDF事件圖的結構，然后對圖進行深度或寬度優(yōu)先搜索遍歷來生成事件的數(shù)據(jù)結構；

所述步驟4)中事件圖同訂閱圖模式的匹配運算為三個階段：第一個階段根據(jù)訂閱索引結構過濾不相關的訂閱；第二個階段根據(jù)匹配服務器內核體系結構設置并行方案；第三階段對過濾后的訂閱進行匹配，以發(fā)現(xiàn)匹配成功的訂閱。

2.根據(jù)權利要求1所述的大規(guī)模發(fā)布訂閱系統(tǒng)的語義匹配算法，其特征在于：

所述RDF事件圖有三類節(jié)點：空節(jié)點、類型節(jié)點和文本節(jié)點。

3.根據(jù)權利要求1所述的大規(guī)模發(fā)布訂閱系統(tǒng)的語義匹配算法，其特征在于：

所述步驟2)中所述特定的數(shù)據(jù)結構由包含由屬性和節(jié)點對名的Part?A和表示資源節(jié)點的類型Part?B兩部分組成。