LIU Shufen, CHI Meng, YAO Zhilin. A Matching Algorithm Based on Association Rules in Ontology Based Publish/Subscribe System[J]. Chinese Journal of Electronics, 2015, 24(1): 65-70.
Citation: LIU Shufen, CHI Meng, YAO Zhilin. A Matching Algorithm Based on Association Rules in Ontology Based Publish/Subscribe System[J]. Chinese Journal of Electronics, 2015, 24(1): 65-70.

A Matching Algorithm Based on Association Rules in Ontology Based Publish/Subscribe System

Funds:  This work is supported by the National Natural Science Foundation of China (No.60973041).
More Information
  • Corresponding author: YAO Zhilin was born in Jilin Province, China, in 1973. He received the Ph.D. degree from Jilin University, China, in 2007. He is a lecturer in College of Computer Science and Technology of Jilin University. His research area covers computer supported cooperative work, software engineering, etc. (Email:
  • Received Date: 2013-05-01
  • Rev Recd Date: 2014-04-01
  • Publish Date: 2015-01-10
  • In this paper, we introduce association rules into the event matching process, and propose a matching algorithm based on association rules in ontology-based publish/subscribe system. The algorithm discovers association rules from subscriptions, and then integrates these association rules into the arrived events. These integrated association rules guide the event matching process, which can greatly improve efficiency by reducing unnecessary matching processes. To solve the available problem of integrating the association rules into the ontology-based publish/subscribe system, we also show an approach of transforming the subscriptions into a format that can apply the data mining algorithm and an approach of integrating the association rule into the events. The results show that the algorithm achieves performance improvement of matching efficiency by using comparison.
  • loading
  • P.T. Eugster, P.A. Felber, R. Guerraoui and A.M. Kermarrec, "The many faces of publish/subscribe", ACM Computing Surveys, Vol.35, No.2, pp.114-131, 2003.
    Xue Xiaoping, Zhang Sidong, Zhang Hongke, Wang Xiaoping, Ge Le and Yin Qin, "Content-based routing algorithms of the publish-subscribe systems", Acta Electronica Sinica, Vol. 36, No.5, pp.953-961, 2008. (in Chinese)
    Liu Haiyang, Lin Yuanan, Gao Jinchun, Ma Xiaolei and Liu Chunxu, "Computer vision tracking studying based on publish/subscribe structure", Chinese Journal of Computers, Vol.35, No.8, pp.1767-1773, 2012.
    Zhu Jinqi, Liu Ming, Gong Haigang, Chen Guihai, Xu Fulong and Song Chao, "Event delivery in publish/subscribe system for delay tolerant sensor networks", Journal of Software, Vol.21, No.8, pp.1954-1967, 2010.
    Ma Jiangang, Huang Tao, Wang Jinling, Xu Gang and Ye Dan, "Underlying techniques for large-scale distributed computing oriented publish/subscribe system", Journal of Software, Vol.17, No.1, pp.134-147, 2006.
    F. Xiao, J.Wang, L.J. Sun, et al., "Coverage enhancement strategy based on novel perception and co-evolution for multimedia sensor networks", Chinese Journal of Electronics, Vol.22, No.1, pp.135-140, 2013.
    Lin Zhaowen, Zhao Fang, Luo Haiyong, et al., "DRMA: A dynamically reconfigurable management architecture for wireless sensor networks", Chinese Journal of Electronics, Vol.21, No.2, pp.350-354, 2012.
    Yao Zhilin, Li Bing and Liu Shufen, "Role based collaboration authorizing by using ontology", Chinese of Journal Electronics, Vol.20, No.3, pp.389-394, 2011.
    Li Ning, Liang Qi, Hou Xia and Tian Yingai, "Interoperability measurement of documents", Chinese of Journal Electronic, Vol.21, No.1, pp.37-41, 2012.
    Liu Donghong, Guo Changguo, Wang Huaimin and Wang Tao, "Monitoring enabled distributed software construction method", Journal of Software, Vol.22, No.11, pp.2610-2624, 2011.
    Zhao Yaxiong and Jie Wu, "Building a reliable and highperformance content-based publish/subscribe system", Journal of Parallel and Distributed Computing, Vol.73, No.4, pp.371- 382, 2013.
    Baldoni Roberto, et al.. "TERA: Topic-based event routing for peer-to-peer architectures", Proceedings of the 2007 International Conference on Distributed Event-based Systems, Toronto, Ontario, Canada, pp.2-13, 2007.
    Mühl Gero, Ludger Fiege and Peter Pietzuch, Distributed Event-based Systems, Springer, Berlin, Germany, pp.11-33, 2006.
    M. Diallo, V. Sourlas, P. Flegkas, et al., "A content-based publish/subscribe framework for large-scale content delivery", Computer Networks, Vol.57, No.4, pp.924-943, 2013.
    J.L. Wang, B.H. Jin, J. Li, et al., "Data model and matching algorithm in an ontology-based publish/subscribe system", Journal of Software, Vol.16, No.9, pp.1625-1635, 2005.
    M. Petrovic, Liu Haifeng and Hans-Arno Jacobsen, "G-ToPSS: Fast filtering of graph-based metadata", Proceedings of the 14th International Conference on World Wide Web, New York, USA, pp. 539-547, 2005.
  • 加载中


    通讯作者: 陈斌,
    • 1. 

      沈阳化工大学材料科学与工程学院 沈阳 110142

    1. 本站搜索
    2. 百度学术搜索
    3. 万方数据库搜索
    4. CNKI搜索

    Article Metrics

    Article views (218) PDF downloads(907) Cited by()
    Proportional views


    DownLoad:  Full-Size Img  PowerPoint