[发明专利]一种多核架构下基于语义的发布订阅系统中并行匹配方法

摘要

本发明公开了一种多核架构下基于语义的发布订阅系统中高效的并行匹配算法。其包括(1)订阅合并、(2)订阅退订、(3)将事件转化到特定的数据结构、(4)事件与订阅的匹配。该算法提高了匹配的时间效率和空间效率，以及订阅的维护效率，保证了事件通知的高效性和正确性。

主权项

1.一种多核架构下基于语义的发布订阅系统中的并行匹配算法，所述系统将事件转化为RDF事件图，并将订阅保存在订阅总图中，其特征在于，所述匹配算法包括以下阶段：订阅合并，当一个新的订阅添加到所述系统中的时候，所述系统将所述新添加的订阅整合到订阅总图中；订阅退订，当订阅者向所述系统提出对以前提交的订阅进行退订时，所述系统要将所述退订的订阅删除，并且将订阅总图中关于所述退订订阅的信息也删除；将事件转化到特定的数据结构，当一个事件到达所述系统，所述系统需要把事件转换成相应的数据结构，然后进行匹配；事件与订阅的匹配，事件被转换成相应的数据结构后，系统执行相应算法找出所有被满足的订阅。