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.
【Citations】
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];Journal of Computer Research and Development;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];Journal of Software;2005-09
【Co-citations】
Chinese Journal Full-text Database 10 Hits
1 LIU Dian-xing1,3,ZHAO Wen2,3,DENG Peng-peng1,3,ZHANG Shi-kun2,3,WANG Li-fu2,3(1.School of Electronics Engineering and Computer Science,Peking University,Beijing 100871,China; 2.National Engineering Research Center for Software Engineering,Peking University,Beijing 100871,China;3.Key laboratory of High Confidence Software Technologies(Ministry of Education),School of Electronics Engineering and Computer Science,Peking University,Beijing 100871,China);Research on Key Techniques of Publish/Subscribe System in RFID Information Services[J];Acta Electronica Sinica;2008-S1
2 YE Yu-xin1,2,OUYANG Dang-tong1,2(1.College of Computer Science and Technology,Jilin University,Changchun,Jilin 130012,China;2.Key Laboratory of Symbolic Computation and Knowledge Engineering of Ministry of Education,Changchun,Jilin 130012,China);Optimize SPARQL by Combining Semantic Reduction and Selectivity Estimation[J];Acta Electronica Sinica;2010-05
3 MA Wei-dong1,2,LI You-ping1,ZHOU Ming-tian2 1.Institute of Electronic Engineering,China Academy Engineering Physics,Mianyang,Sichuan 621900,China 2.School of Computer Science and Engineering,University of Electronic Science and Technology,Chengdu 610054,China;Active services framework of information sharing[J];Computer Engineering and Applications;2008-18
4 JI Yi-mu1 LU Li-li2 WANG Ru-chuan3,4 ZONG Ping1(College of Software,Nanjing University of Posts and Telecommunications,Nanjing 210003,China)1(College of Software,Nanjing College of Information Technology,Nanjing 210046,China)2(Department of Computing Science,Nanjing University of Posts and Telecommunications,Nanjing 210003,China)3(State Key Laboratory for Novel Software Technology,Nanjing University,Nanjing 210093,China)4;Research on the Integrated Model of Campus Legacy System Based on SOA[J];Computer Science;2009-09
5 WANG Ying,LIU Qun,WANG Hui-qiang,LAI Ji-bao(College of Computer Science and Technology,Harbin Engineering University,Harbin Heilongjiang 150001,China);Ontology matching approach based on RDF graph[J];Journal of Computer Applications;2008-02
6 Fan Mingliang(School of Computer Science and Technology,Taiyuan University of Science and Technology,Taiyuan 030024);Matching Research of Asynchronous Communication in Distributed Object-Oriented Middleware Based on P/S Model[J];Computer & Digital Engineering;2010-07
7 JI Yi-mu1a,LU Li-li2,WANG Ru-chuan1b,3(1.a.College of Software,b.College of Computer Science,Nanjing University of Posts & Telecommunications,Nanjing 210003,China;2.College of Software,Nanjing College of Information Technology,Nanjing 210046,China;3.State Key Laboratory for Novel Software Technology,Nanjing University,Nanjing 210093,China);Study on model of campus resource planning based on SOA[J];Application Research of Computers;2009-05
8 WANG Shengfa GU Xinjian GUO Jianfeng MA Jun (Institute of Manufacturing Engineering,Zhejiang University,Hangzhou 310027);RESEARCH AND APPLICATION OF ONTOLOGY MODELING FOR PRODUCT DESIGN BASED ON CASE REASONING[J];Chinese Journal of Mechanical Engineering;2007-03
9 LI Qing-hua,LI Shu,LI Xiao-hua(The 30th Research Institute of CETC,Chengdu 610041,China);Study and Application of Key Technologies for Battlefield Information Management and Control[J];Journal of China Academy of Electronics and Information Technology;2010-03
10 Pan Yi,Zhang Kailong,and Pan Jingui(State Key Laboratory of Novel Software Technology(Nanjing University),Nanjing 210093);Content-Based Publish Subscribe Mechanism and Algorithm Based on Predicate Covering[J];Journal of Computer Research and Development;2011-05
【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];Journal of Computer Research and Development;2002-03
©2006 Tsinghua Tongfang Knowledge Network Technology Co., Ltd.(Beijing)(TTKN) All rights reserved