Predicate Index Matching Algorithm Based on History Experience

ISCAS OpenIR

	Predicate Index Matching Algorithm Based on History Experience
	Wu, Yu-bin; Wang, Hai-bo
	2013
会议名称	International Conference on Computer Science and Artificial Intelligence (ICCSAI)
页码	174-179
会议日期	NOV 16-17, 2013
会议地点	Chengdu, PEOPLES R CHINA
收录类别	CPCI
出版地	DESTECH PUBLICATIONS, INC
ISBN	978-1-60595-132-4
部门归属	[Wu, Yu-bin] Univ Chinese Acad Sci, Inst Software, Chinese Acad Sci, Sci & Technol Integrated Informat Syst Lab, Beijing, Peoples R China.
摘要	Considering the situation that the large distributed interactive simulation system which based on the Publish/Subscribe model has considerable data, improving the matching efficiency is a very important method to solve this problem. Based on the study and comparison of current matching algorithm, a predicate index matching algorithm based on history experience was proposed. Comparative experiments show that this algorithm outweighs on the matching performance as the data scale expands, when compared with naive algorithm and predicate index algorithm. When the number of subscriptions is 5000 and that of events is 10000, the algorithm reduces the amount of time by 62.07 percent and 21.64 percent, when compared respectively with naive algorithm and predicate index algorithm.; Considering the situation that the large distributed interactive simulation system which based on the Publish/Subscribe model has considerable data, improving the matching efficiency is a very important method to solve this problem. Based on the study and comparison of current matching algorithm, a predicate index matching algorithm based on history experience was proposed. Comparative experiments show that this algorithm outweighs on the matching performance as the data scale expands, when compared with naive algorithm and predicate index algorithm. When the number of subscriptions is 5000 and that of events is 10000, the algorithm reduces the amount of time by 62.07 percent and 21.64 percent, when compared respectively with naive algorithm and predicate index algorithm.
关键词	History Experience Predicate Index Publish/subscribe Simulated Data
语种	英语
内容类型	会议论文
URI标识	http://ir.iscas.ac.cn/handle/311060/16547
专题	中国科学院软件研究所
推荐引用方式 GB/T 7714	Wu, Yu-bin,Wang, Hai-bo. Predicate Index Matching Algorithm Based on History Experience[C]. DESTECH PUBLICATIONS, INC,2013:174-179.