УДК 004.021
Горностаев А. А.
АЛГОРИТМ ПРОВЕРКИ СООТВЕТСТВИЙ СОБЫТИЙ ДЛЯ КОНТЕКСТНО-ЗАВИСИМОЙ СИСТЕМЫ ПУБЛИКАЦИИ-ПОДПИСКИ
Институт оптики атмосферы имени В.Е. Зуева СО РАН. г. Томск, пл. Зуева 1.
UDC 004.021
Gornostaev A. A.
THE EVENT MATCHING ALGORITHM FOR CONTENT-BASED PUBLICATION-SUBSCRIBE SYSTEMS
V.E. Zuev Institute of Atmospheric Optics Russian Academy of Sciences, Siberian Branch
В этой статье рассматривается проблема проверки соответствия для контекстно-зависимых систем публикации-подписки. Предложен алгоритм, дающий прирост производительности в заданных условиях до 60 раз и идеи для его оптимизации.
Ключевые слова: системы публикации-подписки, проверка соответствия событий, алгоритм.
In this paper the problem of event matching for content-based publish-subscribe systems is described. Suggested the algorithm, which gives a performance boost in the given conditions up to 60 times and ideas for its improvement.
Keywords: publish-subscribe system, event matching, algorithm.