A method for calculating all event occurrences defined by an event
expression in a specified time window. An event expression comprises add
rules, delete rules and modify rules, each of which define a set of rule
occurrences. The rules are separated into three groups and the occurrences
generated by the grouped rules are sorted in any desired manner such that
the earliest occurrence of each group is available for processing. A heap
sort algorithm represents one suitable sorting technique. The earliest add
rule occurrence is retrieved from the sorted add group occurrences and is
compared with the earliest modify and delete rule occurrences taken from
the sorted modify and delete group occurrences, respectively. Based on
priority rules applied to the add, modify, and delete rule occurrences
during the comparison process, it may be determined that the add rule
occurrence represents a valid event occurrence that satisfies the event
expression. Meanwhile, the add, modify, and delete rule occurrences are
refreshed and resorted as the next rule occurrences associated with the
grouped rules are calculated. The process is repeated until all valid
event occurrences within the specified time window are found.
Метод для высчитывать все возникновения случая определенные выражением случая в определенном окне времени. Выражение случая состоит из добавляет правила, уничтожает правила и дорабатывает правила, каждое из которых определяет комплект возникновений правила. Правила отделены в 3 группы и возникновения произведенные собранными правилами сортированы в любом заданном образе такие что самое предыдущее возникновение каждой группы имеющееся для обрабатывать. Алгоритм вида вороха представляет один целесообразный сортируя метод. Самые предыдущие добавляют возникновение правила retrieved от сортированное добавляют возникновения группы и сравнены с самым предыдущим дорабатывают и возникновения правила delete принятые от сортированное дорабатывают и уничтожают возникновения группы, соответственно. Основано на правилах назначения приоритетов приложенных к добавлять, доработайте, и уничтожьте возникновения правила во время процесса сравнения, его смогите быть обусловлено что возникновение правила добавлять представляет действительное возникновение случая которое удовлетворяет выражение случая. Между тем, добавлять, дорабатывает, и освежены и прибегнуты возникновения правила delete по мере того как высчитаны следующие возникновения правила связанные с собранными правилами. Процесс повторен до тех пор пока не найти все действительные возникновения случая внутри определенное окно времени.