DEXIN: A fast content-based multi-attribute event matching algorithm using dynamic exclusive and inclusive methods

详细信息    查看全文

• 作者：Wenhao Fan ; ^{whfan@bupt.edu.cn}Author Vitae ; Yuan&rsquo ; an LiuAuthor Vitae ; Bihua TangAuthor Vitae
• 关键词：Event matching ; Publish/subscribe ; Data dissemination ; Combinatorial optimization
• 刊名：Future Generation Computer Systems
• 出版年：2017
• 出版时间：March 2017
• 年：2017
• 卷：68
• 期：Complete
• 页码：289-303
• 全文大小：957 K
• 卷排序：68

文摘

DEXIN, an event matching algorithm for publish/subscribe systems, is proposed. DEXIN supports point-based and limited/unlimited range-based constraints. DEXIN executes a dynamic pipelined event matching process with two different methods. DEXIN uses a low-cost near-optimal algorithm to minimize the event matching cost. The superiority of DEXIN is demonstrated by extensive evaluations and comparisons.