A Design of Dominance Relationship-Oriented Publish/Subscribe Systems with Generalized Boolean Expressions

• Main Authors: Ding-Shiang - Lin, 林鼎翔
• Other Authors: Ge-Ming Chiu
• Format: Others
• Language: zh-TW
• Published: 2016
• Online Access: http://ndltd.ncl.edu.tw/handle/54489042538656820273

碩士 === 國立臺灣科技大學 === 資訊工程系 === 105 === With the popularity of mobile network and smart devices, the corresponding applications of data service arise recently, publish/subscribe systems provide one of the important service models. In these kinds of service, user demands can be described as subscriptions and events can be described as publications respectively. Publish/Subscribe systems mainly provide a service to all subscriptions, that is, with respect to an incoming publication, the systems will find all matched subscriptions and then send immediate notifications to them. With the rapid growth of data and the increasing diversity of data, the main challenge of matching problem in the publish/subscribe system during recent years is focused on how to efficiently cope with these data so as to find out the result in a timely manner. In this paper, we propose a data structure based on dominating relation. By utilizing this data structure, a large number of unnecessary checks can be avoided and the performance of the system can be greatly enhanced. Additionally, one of our key points is proposing an integrated method to build dominance relation between two incomparable attribute format. Moreover, we also propose some strategies to improve performance and employ synthetic data in the experiments to show that our method outperforms the OpIndex significantly.