A novel index structure to efficiently match events in large-scale publish/subscribe systems
The event matching algorithm, which checks the events against all the subscriptions, is a fundamental component of large-scale content-based publish/subscribe systems, and it is the key issue for improving the efficiency of the entire system. To meet the increasing efficiency requirements of real-time publish/subscribe systems, an event matching algorithm named PADEM (Pairwise Attribute Division based Event Matching) is presented in this paper. By dividing the attribute space into multiple pairwise attribute subspaces, PADEM constructs a novel index structure to classify all subscriptions in systems. This index structure can guarantee the matching process in its each unit can only be triggered by corresponding events. The experimental results demonstrate that PADEM can dramatically improve the efficiency of event matching, particularly in large-scale distributed systems with high volumes of subscriptions.
원문복사신청을 하시면, 일부 해외 인쇄학술지의 경우 외국학술지지원센터(FRIC)에서
무료 원문복사 서비스를 제공합니다.
NDSL에서는 해당 원문을 복사서비스하고 있습니다. 위의 원문복사신청 또는 장바구니 담기를 통하여 원문복사서비스 이용이 가능합니다.
- 이 논문과 함께 출판된 논문 + 더보기