CAJ | 학술논문

目前基于内容的发布/订阅系统得到了广泛的应用，而事件和订阅的匹配算法是其中的一个关键问题。提出了一种高效的匹配算法，首先根据谓词类型和名称的不同建立若干订阅树，建立一个索引结构管理这些树。匹配时，根据事件的类型和名称在对应的树中进行搜索。实验证明该算法具有较好的匹配性能。
목전기우내용적발포/정열계통득도료엄범적응용，이사건화정열적필배산법시기중적일개관건문제。제출료일충고효적필배산법，수선근거위사류형화명칭적불동건립약간정열수，건립일개색인결구관리저사수。필배시，근거사건적류형화명칭재대응적수중진행수색。실험증명해산법구유교호적필배성능。
Matching algorithm is one of the key problems in content-based publish/subscribe system. This paper proposed an efficient matching method between subscriptions and events. Firstly, construct a tree for each different types of predicate, and man- age these trees with a multi-dimension index structure. Secondly, search in the corresponding tree to match an event by its type and name. The experiment result proves that this algorithm works with a high efficiency.