Full-Text Search:
Home|Journal Papers|About CNKI|User Service|FAQ|Contact Us|中文
《Computer Technology and Development》 2012-10
Add to Favorite Get Latest Update

A Trapezoid Matching Algorithm Based on Content-based Publish-subscribe Systems

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)  
Content-based Publish-subscribe is a new kind of communication.The publishers of events don't give specific the address of destination,the address of destination is determined by the matching of subscribe information.Thus,the matching between subscribes and events becomes the one key problem of Content-based Publish-subscribe systems faced.A kind of trapezoid matching algorithm is raised.Firstly,all constraints of all subscribes are storaged into a two-dimensional array with a specific rule,then use someone constraint's matching result of previous subscribes to judge whether the behind subscribes which contain the same constraint need to be matched,this algorithm's process just like the method of trapezoid solving a matrix's solution.It can avoid one constraint is matched many times when one same constraint exists in many subscribes,so that improve the efficiency of matching between subscribes and events,reduce the time of matching.
【Fund】: 国家“973”重点基础研究发展计划项目(2009CB320803)
【CateGory Index】: TP301.6
Download(CAJ format) Download(PDF format)
CAJViewer7.0 supports all the CNKI file formats; AdobeReader only supports the PDF format.
【References】
Chinese Journal Full-text Database 4 Hits
1 Zhou Hongwei;Zhou Hongyin;The 28th Research Institute of China Electronics Technology Group Corporation;Nanjing LES Information Technology Co.Ltd.;;Information Distribution Mechanism of Situation Intelligence Based on User Interest Vector Space Model[J];指挥信息系统与技术;2015-06
2 WANG Chong-nan;WANG Zong-tao;BAO Zhong-gui;YUAN Gang;Beijing Institute of Tracking and Telecommunications Technology;;Publish/Subscribe Matching Algorithm for Message-oriented Middleware[J];计算机技术与发展;2015-09
3 Qu Zhijian;Lin Hongping;School of Electrical Engineering,East China Jiaotong University;;Research of Distributed Monitoring System Active Message Interaction Based on Publish/Subscribe[J];计算机测量与控制;2015-02
4 HOU Xiu-hong;GAO Fang-fang;School of Computer and Information Engineering, Henan University;School of Software, Henan University;;Review of Publish/Subscribe System Based on Content[J];电脑开发与应用;2014-10
【Citations】
Chinese Journal Full-text Database 7 Hits
1 ZHANG Ying1,GAO Shen-yong1,ZENG Hong2(1.Computer and Information Department,Zhejiang Water Conservancy and Hydropower Collage,Hangzhou Zhejiang 310018,China; 2.School of Computer,Hangzhou Dianzi University,Hangzhou Zhejiang 310018,China);Improvement on Matching Algorithm Carzaniga in Content-based Publish-subscribe System[J];杭州电子科技大学学报;2010-02
2 YAN Xiao-fen, GUO Yin-zhang (Division of System Simulation and Computer Application, Taiyuan University of Science and Technology, Taiyuan 030024);Interface of Asynchronous Communication in Distributed Object-oriented Middleware Based on P/S Mode[J];计算机工程;2009-06
3 YIN Jian-wei1,SHI Dong-cai1,QIAN Jian-feng1,DONG Jin-xiang1,XIONG Nai-xue2(1.College of Computer Science and Technology,Zhejiang University,Hangzhou 310027,China;2.Department of Computer Science,Georgia State University,Atlanta GA 30303,USA);Event routing algorithms of semantic publish/subscribe over structured P2P networks[J];浙江大学学报(工学版);2008-09
4 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);Publish/subscribe system for large scale distributed computing[J];浙江大学学报(工学版);2008-05
5 YUAN Hong-Liang SHI Dian-Xi WANG Huai-Min ZOU Peng(Room 613,Institute of Network Technology,School of Computer Science,National University of Defense Technology,Changsha 410073);Research on Routing Algorithm Based on Subscription Covering in Content-Based Publish/Subscribe[J];计算机学报;2006-10
6 XUE Tao, FENG Bo-qin, LI Bo, DONG Jian (Computer Teaching & Experiment Center, Xi'an Jiaotong University, Xi'an 710049, China);Efficient Matching for Content-Based Publish-Subscribe Systems[J];小型微型计算机系统;2006-03
7 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
【Co-citations】
Chinese Journal Full-text Database 10 Hits
1 KOU Cheng-kun;HU Shu;CHEN Hong-yu;LI Ke-lei;LIU Jia;College of Computer,Sichuan University;National Key Laboratory of Air Traffic Control Automation System Technology,Sichuan University;;Design and implementation of publish/subscribe system in ATC system[J];计算机工程与设计;2015-02
2 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
3 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
4 GAN Ming;Southwest Institute of Electronic Technology;;On Dynamic Dissemination of Telemetry Parameters[J];飞行器测控学报;2014-04
5 ZHOU Jie;WANG Jian-wei;WANG Jian-xin;LUO Rui;School of Command Automation,PLAUniversity of Science and Technology;61 Institute of General Staff;;A Battlefield Situation Information Matching Algorithm Based on Counting[J];火力与指挥控制;2014-04
6 Zou Zhiwen;Li Qiao;Wang Zhenghui;Fei Hongzhe;School of Computer Science and Communication Engineering,Jiangsu University;;Subscription partition-based multi-index parallel matching algorithm[J];华中科技大学学报(自然科学版);2013-S2
7 Chen Mingwen;Xiao Zheng;Hu Songlin;Hans Arno Jacobsen;Liu Zhiyong;State Key Laboratory of Software Engineering (Wuhan University);Institute of Computing Technology,Chinese Academy of Sciences;State Grid Electricity Science Research Institute;University of Toronto;;Optimized Covering Detection Algorithm for Big Event Data Processing[J];计算机研究与发展;2013-S2
8 FENG Xi-wei1) WANG Jian-hua1),FENG Yao1),LIN Pei-guang2) 1) School of Computer and Communication Engineering,Liaoning Shihua University,Fushun 113001,China 2) School of Computer & Information Engineering,Shandong University of Finance,Jinan 250014,China;Semantic Web-based matching algorithm for publish/subscribe systems[J];北京科技大学学报;2013-04
9 ZHANG Sheng1,2,DONG Rong-sheng1,LENG Wen-hao2,WU Yan-hua2(1.School of Computer Science and Engineering,Guilin University of Electronic Technology,Guilin 541004,China;2.China Ship Scientific Research Center,Wuxi 214082,China);Communication Model Optimization of Distributed Data Acquisition System[J];计算机工程;2013-04
10 DONG Jun,CAO Jian,LI Ming-lu(Deptartment of Computer Science and Technology,Shanghai Jiaotong University,Shanghai 200240,China);Highly Efficient Event Filter in the Publish/Subscribe Middleware[J];小型微型计算机系统;2013-03
【Co-references】
Chinese Journal Full-text Database 10 Hits
1 Xie Dexiao;Ji Yangsheng;The 28th Research Institute of China Electronics Technology Group Corporation;;Military Information Distribution Based on Publish/Subscribe Techniques[J];指挥信息系统与技术;2014-01
2 LI Fuqiang;CHEN Jin;;Battlefield Information Intellectualized Issuing/Subscribing System[J];现代导航;2014-01
3 Zou Zhiwen;Li Qiao;Wang Zhenghui;Fei Hongzhe;School of Computer Science and Communication Engineering,Jiangsu University;;Subscription partition-based multi-index parallel matching algorithm[J];华中科技大学学报(自然科学版);2013-S2
4 Chen Yunyun,Ma Jiezhong,Jiang Zejun(School of Computer,Northwestern Polytechnical University,Xi'an 710129,China);A Survey on Large Scale Graph Mining Parallelization[J];计算机测量与控制;2013-02
5 ZHAI Mingyu,WANG Jin,WU Qingxi,JIN Jing,WEI Na(NARI Technology Development Co.Ltd.,Nanjing 210061,China);Architecture and Key Technologies of Wide-area Distributed Real-time Database System for Power Dispatching Automation System[J];电力系统自动化;2013-02
6 Liu Li1,Qu Zhijian2(1.School of Architecture Engineering,East China Jiaotong University,Nanchang 330013,China; 2.School of Electrical Engineering,East China Jiaotong University,Nanchang 330013,China);Monitoring Information Split/Aggregate Research Based on GridGain Cloud Computing Platform[J];计算机测量与控制;2012-12
7 QU Shu-qian1,2,Wang Hai-bo1,LV Pin1,ZHENG Chang-wen1(1.Institute of Software,China Academy of Sciences,Beijing 100190,China; 2.Graduate University,Chinese Academy of Sciences,Beijing 100049,China);Simulated Data Matching Based on Schema Covering[J];计算机仿真;2012-12
8 WANG Hao1,SHAO Gao-ping1,SUN Gang-can2(1.Institute of Information Systems Engineering,Information Engineering University,Zhengzhou 450002,China; 2.Institute of Information Engineering,Zhengzhou University,Zhengzhou 450001,China);Battlefield Situation Information Dissemination Model Based on Agent[J];信息工程大学学报;2012-06
9 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
10 Wan Hao,Shi Haoshan,Lin Zhuo,Wei Chi,Ma Chong(School of Electronic and Information,Northwestern Polytechnical University,Xi'an 710072,China);Design and Implementation of Middleware System Based on Publish/Subscribe Mechanism[J];计算机测量与控制;2012-09
【Secondary Citations】
Chinese Journal Full-text Database 5 Hits
1 WANG Jin-Ling1,2+, JIN Bei-Hong1, LI Jing1 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);Building Reliable Content-Based Routing Protocol over Structured P2P Networks[J];软件学报;2006-05
2 MA Jian-Gang1,2+, HUANG Tao1, WANG Jin-Ling1,2, XU Gang1, YE Dan1 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);Underlying Techniques for Large-Scale Distributed Computing Oriented Publish/Subscribe System[J];软件学报;2006-01
3 XUE Tao+, FENG Bo-Qin (School of Electronics and Information Engineering, Xi’an Jiaotong University, Xi’an 710049, China);Research on Routing Algorithm and Self-Configuration in Content-Based Publish-Subscribe System[J];软件学报;2005-02
4 GUO Yin-zhang,XU Yu-bin, ZENG Jian-chao (Division of simulation and computer application , Taiyuan Heavy Machinery Institute, Taiyuan 030024,China);The Study of Distributed Object and It's Mainstream Technology[J];太原重型机械学院学报;2004-02
5 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