Institutional Repository
| Predicate Index Matching Algorithm Based on History Experience | |
| Wu, Yu-bin; Wang, Hai-bo | |
| 2013 | |
| Conference Name | International Conference on Computer Science and Artificial Intelligence (ICCSAI) |
| Pages | 174-179 |
| Conference Date | NOV 16-17, 2013 |
| Conference Place | Chengdu, PEOPLES R CHINA |
| Indexed Type | CPCI |
| Publish Place | DESTECH PUBLICATIONS, INC |
| ISBN | 978-1-60595-132-4 |
| Department | [Wu, Yu-bin] Univ Chinese Acad Sci, Inst Software, Chinese Acad Sci, Sci & Technol Integrated Informat Syst Lab, Beijing, Peoples R China. |
| English Abstract | 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. |
| Keyword | History Experience Predicate Index Publish/subscribe Simulated Data |
| Language | 英语 |
| Content Type | 会议论文 |
| URI | http://ir.iscas.ac.cn/handle/311060/16547 |
| Collection | 中国科学院软件研究所 |
| Recommended Citation GB/T 7714 | Wu, Yu-bin,Wang, Hai-bo. Predicate Index Matching Algorithm Based on History Experience[C]. DESTECH PUBLICATIONS, INC,2013:174-179. |
| Files in This Item: | There are no files associated with this item. | |||||
Items in the repository are protected by copyright, with all rights reserved, unless otherwise indicated.
Edit Comment