Full-Text Search:
Home|Journal Papers|About CNKI|User Service|FAQ|Contact Us|中文
《Journal of Zhejiang University(Engineering Science)》 2009-01
Add to Favorite Get Latest Update

Matching algorithm for semantic-based publish/subscribe system

HU Xi-xiang1,2(1.College of Computer Science and Technology,Zhejiang University,Hangzhou 310027,China;2.Institute of Software and Intelligent Technology,Hangzhou Dianzi University, Hangzhou 310018,China)  
An efficient semantic-based matching algorithm named multi-dimension index and counting(MIC) algorithm was proposed for publish/subscribe systems based on the ontology models of publication and subscription.Publication and subscription was represented as resource description framework(RDF) graph and RDF graph patterns.The algorithm respectively uses multi-dimension Hash tables and binary sorted tree to index the concept class constraints of arc and vertex pairs and the predicate condition constraints of subscription graph patterns according to the characteristics of RDF graph patterns.Then the algorithm can speed up the matching of arc and vertex pairs of subscription graph patterns.The algorithm also exploits the covering relationship of predicate constraints and class concept constraints between subscriptions to eliminate unnecessary redundant matching complexity.Experimental results show that the MIC algorithm outperforms former algorithms and satisfies the requirement of large scale publish/subscribe applications in efficiency.
【Fund】: 浙江省科技计划资助项目(2007C13090)
【CateGory Index】: TP311.13
Download(CAJ format) Download(PDF format)
CAJViewer7.0 supports all the CNKI file formats; AdobeReader only supports the PDF format.
Chinese Journal Full-text Database 2 Hits
1 Wang Jinling, Jin Beihong, and Li Jing (Technology Center of Software Engineering, Institute of Software, Chinese Acade my of Sciences, Beijing 100080);An Efficient Matching Algorithm for RDF Graph Patterns[J];计算机研究与发展;2005-10
2 WANG Jin-Ling1,2+, JIN Bei-Hong1, LI Jing1, SHAO Dan-Hua1 1(Technology Center of Software Engineering, Institute of Software, The Chinese Academy of Sciences, Beijing 100080, China) 2(Graduate School, The Chinese Academy of Sciences, Beijing 100049, China);Data Model and Matching Algorithm in an Ontology-Based Publish/Subscribe System[J];软件学报;2005-09
Chinese Journal Full-text Database 10 Hits
1 LENG Yong-lin;LU Fu-yu;School of Information Science and Technology,Bohai University;Office of Academic Affairs,Bohai University;;Clustering partition of RDF based on structural similarity[J];信息技术;2015-06
2 LENG Yong-lin;SHEN Hua;LU Fu-yu;College of Information Science and Technology,Bohai University;College of Mathematics and Information Science,Anshan Normal University Liaoning China;Office of Teaching Affairs,Bohai University;;Distributed Storage of RDF Directed Graph Based on P-Rank Algorithm[J];重庆理工大学学报(自然科学);2015-01
3 LIU Shufen;CHI Meng;YAO Zhilin;College of Computer Science and Technology, Jilin University;;A Matching Algorithm Based on Association Rules in Ontology Based Publish/Subscribe System[J];Chinese Journal of Electronics;2015-01
4 ZHANG Qiang;LI Jian-hua;SHEN Di;School of Information and Navigation,Air Force Engineering University;;Research on Routing Algorithm of Semantic-based Publish/Subscribe System over P2P Networks[J];计算机科学;2014-09
5 LIU Jian-ming,SHI Yi-min,ZHANG Jun,CHEN Cun-heng(College of Information Science and Technology,Dalian Maritime University,Dalian 116026,China);A Method of Semantic Similarity Measure for RDF Graph[J];计算机工程;2013-03
6 ZENG Lei1,2,YANG Hong-yu1,2(1.Computer Academy,Sichuan University,Chengdu 610065,China; 2.National Key Laboratory of Air Traffic Control Automation System,Sichuan University, Chengdu 610065,China);A Trapezoid Matching Algorithm Based on Content-based Publish-subscribe Systems[J];计算机技术与发展;2012-10
7 MENG Qing-song,DAI Lu-nan Administrative Office of Ji'nan Military General Hospital,Medical Administration Division of Ji'nan Military General Hospital,Ji'nan 250031,Shandong Province,P.R.C.;Research on the Hospital Information System Integration Platform Based on SOA[J];中国数字医学;2012-06
8 LUO Zhuang-gen1,SHI Hua-ji1,2,LI Xing-yi1,3 (1.School of Computer Science and Telecommunications Engineering,Jiangsu University,Zhenjiang 212013,China;2.Institute for Computer Applications,Nangjing University of Aeronautics and Astronautics,Nanjing 210016,China;3.Advanced Control Systems Lab,School of Electronic and Information Engineering,Beijing Jiaotong University,Beijing 100044,China);Construction algorithm based on similarity of subscription[J];计算机工程与设计;2012-04
9 AI Jie1,ZHANG Xu2,AI Zhong-liang1(1.Department of Technology Development,North Computing Institute,Beijing 100083,China; 2.College of Mathematics,Jilin University,Changchun 130012,China);MapReduce-based semantic publish/subscribe system[J];计算机工程与设计;2011-12
10 ZHANG Yue,LING Xing-hong,YAO Wang-shu,FU Yu-chen(School of Computer Science and Technology,Soochow University,Suzhou Jiangsu 215006,China);Ontology matching based on improved algorithm of similarity propagation[J];计算机应用;2011-09
【Secondary Citations】
Chinese Journal Full-text Database 1 Hits
1 ZHOU Ze Hua, HUANG Tao, and LI Jing (Software Engineering Technology Center, Institute of Software, Chinese Academy of Sciences, Beijing 100080);DESIGN AND IMPLEMENTATION OF MESSAGE MIDDLEWARE MANAGER[J];计算机研究与发展;2002-03
©2006 Tsinghua Tongfang Knowledge Network Technology Co., Ltd.(Beijing)(TTKN) All rights reserved