CAJ | 학술논문

如何有效地管理原子订阅并将事件与原子订阅高效地匹配,是发布/订阅系统需要关注的关键问题.首先将原子订阅组织成为一个覆盖森林,然后在这个结构上执行原子订阅的匹配,同时使用谓词的多级索引结构为原子订阅匹配提供支持.此方法已在基于内容的发布/订阅系统OncePubSub上实现.给出了用于验证算法性能和开销的实验.实验结果表明,上述方法具有良好的匹配性能和可伸缩性.
여하유효지관리원자정열병장사건여원자정열고효지필배,시발포/정열계통수요관주적관건문제.수선장원자정열조직성위일개복개삼림,연후재저개결구상집행원자정열적필배,동시사용위사적다급색인결구위원자정열필배제공지지.차방법이재기우내용적발포/정열계통OncePubSub상실현.급출료용우험증산법성능화개소적실험.실험결과표명,상술방법구유량호적필배성능화가신축성.
Management of primitive subscriptions and matching events with them are fundamental issues in a publish/ subscribe system.This paper organized primitive subscriptions into a covering forest and then executes primitive subscription matching on the basis of multi-level predicate indexes.This approach was implemented in our content-based publish/subscribe system OncePubSub.This paper also gave the descriptions of the experiments which were conducted to evaluate performance and overhead.Experimental results prove that our approach has efficient matching performance and good scalability.