发布/订购系统中基于重复属性判定的事件匹配算法研究
Event Matching Algorithm Based on the Judgment of Redundant Attributes in Publish/Subscribe Systems
-
摘要: 在基于Map的发布/订购系统中,典型的事件匹配算法大都针对用户发布的每个事件寻找相匹配的订购,由于同一属性在不同事件中重复出现是一种普遍现象,当用户发布的事件数量较大时,相同的属性会与订购中的约束条件重复匹配,事件匹配存在着冗余.针对这种重复匹配问题,提出一种基于重复属性判定的事件匹配算法,该算法通过判定属性的重复关系,合并事件集合去除重复属性,并将订购集合组织为约束的多级索引结构以减少不必要的匹配,从而提高算法的匹配效率和可维护性.实验表明,当事件数量和订购数量较大时,该算法与同类算法相比具有更高的匹配效率.Abstract: In the Map based publish/subscribe systems, most of the typical event matching approaches start from the published events, and then move through to looking for the matched subscriptions. Since there are always some redundant attributes in different events, the same attribute would probably exist in more than one event. When the number of published events is big, the same attributes in different events would be matched more than once with the constraints in the subscriptions, i.e., there are redundant matches during the event matching process. To alleviate this redundant matching problem, a new event matching algorithm which is based on the judgment of redundant attributes in different events is presented in this paper. By judging the redundancy of attributes, merging the event sets to eliminate the matching redundancy, and maintaining the constraints in subscriptions set into a multi-level index structure, this new event matching algorithm improves the matching efficiency in time complexity and also the maintainability in space complexity. Based on the above approach, a series of experiments with comparison are made. The experiment results clearly show that this event matching algorithm has higher efficiency compared with similar approaches when the number of events and subscriptions is big approaching hundreds or thousands.