Алгоритмы сопоставления с образцом являются основными в механизме правил или механизме обработки сложного потока событий. Как я изучал, drools
механизм правил использует rete
алгоритм сопоставления с образцом. Что делает механизмы обработки сложного потока событий siddhi
, FlinkCEP
и Esper
. Я просматривал сеть, у меня нет никакой информации по этому поводу. Пожалуйста, объясните мне, что такое сопоставление с шаблоном, используемое в CEP и Rule Engine. А также в чем разница между Rule Engine и CEP, поскольку оба они похожи на меня.
Разница между алгоритмами сопоставления с образцом, используемыми в CEP и Rule Engine, такими как слюни, сиддхи?
Ответы (2)
Esper для шаблонов EPL использует динамическое дерево состояний с восходящей оценкой. Esper для распознавания совпадений использует NFA. Esper для объединений и подзапросов, которые также часто используются для поиска шаблонов в данных, выполняет планирование запросов с вложенным объединением и объединением слиянием и автоматически строит различные типы индексов на основе критериев корреляции (хэш, двоичное дерево и другие). Esper для сопоставления входящих событий с заинтересованными сторонами строит различные типы индексов во вложенном дереве, индексируя критерии фильтра. Esper для окон данных строит граф операторов, которые связывают потоки вставки и удаления.
Вы можете получить некоторую основную информацию о Сиддхи и о том, как она работает, из исследовательской статьи [1], а ее архитектуру - из [2].
[2] https://wso2.github.io/siddhi/documentation/siddhi-architecture/