[发明专利]一种云环境下的高效发布订阅方法

摘要

本发明提出一种云环境下的高效发布/订阅方法EIM，EIM首先根据核心属性将订阅进行分组，然后根据基本操作符（，=，）对订阅中所有的谓词进行分组，最后将分组以后的订阅指向分组以后的谓词构成订阅索引。本发明的优点是，相对于现有的大多数订阅发布方法提出了一种高效的订阅索引方法EIM，并对EIM方法进行了优化和扩展，通过实验评估将EIM与现有的方法（k‑index、BE‑tree、Opindex）进行了对比，EIM方法具有比现有方法更好的性能。

主权项

1.一种云环境下的高效发布/订阅方法，高效发布/订阅方法为EIM，EIM首先根据核心属性将订阅进行分组，然后根据基本操作符（，=，）对订阅中所有的谓词进行分组，最后将分组以后的订阅指向分组以后的谓词构成订阅索引；具体的订阅分组方法，对重复的谓词进行了处理，并且形成了订阅索引；从订阅集S中找出最少数量的核心属性，对，都有一个核心属性与s对应，同时也是S中的一个属性；下面对核心属性给出定义；定义1.（核心属性）；从订阅集S中找出一组属性，如果满足以下条件，则称是订阅集S的核心属性集：（1），，使得是s中的一个属性，可以用来代表s，即一个订阅用一个核心属性代表；（2）是S中出现频率最高的属性集；（3）是数量最少的，不可能找出另一组核心属性使得的数量少于；基于核心属性集，订阅集S被划分成不相交的订阅组，用表示，如下式所示；=… ；式子中={s|ss}，表示与核心属性相关的订阅组；定义2.（谓词分组）；如果系统中存在订阅集S，则满足以下条件的分组称为S的谓词分组：(1)每个谓词组从订阅集S出发；(2)根据三种运算符（，=，）将所有S的谓词进行分组;(3)一个谓词只会出现一次；对订阅集S进行的谓词分组如下式所示：= ；将以上两个部分独立形成的订阅组和谓词组合并到一起就形成了订阅索引，该索引建立的目标是为了提高发布/订阅系统中的用户订阅匹配发布的效率。