DEXIN: A fast content-based multi-attribute event matching algorithm using dynamic exclusive and inclusive methods
详细信息 查看全文
- 作者：Wenhao Fan ; whfan@bupt.edu.cnAuthor 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.