[发明专利]协议对准系统和为表示协议的进程图确定事件的最佳拟合的方法及设备

摘要

一种协议对准系统可以包括数据储存器来存储数据记录。该系统通过递归匹配进程可以将来自这些数据记录的事件映射至进程图。该映射可以包括，基于事件时间和线程时间将这些事件递归地匹配至图中的线程中的节点。基于针对这些递归所确定的度量，这些递归中的一个递归可以被选择作为最佳拟合。

主权项

一种协议对准系统，包括：数据储存器，用以存储从协议确定的进程图，所述进程图包括多个线程，并且每个线程包括按照时间序列被排序的一个或多个节点，以及数据记录，所述数据记录包括与所述协议有关的事件；映射模块，包括事件检索模块以从所述数据储存器中的所述数据记录来确定针对所述节点的事件，并且所述事件被指派给所述进程图中的所述节点，其中每个所指派的事件包括事件时间，并且所述映射模块将依据所指派的事件的事件时间来整理所指派的事件；以及协议引擎，由处理器执行以基于针对每个事件的所述事件时间和针对每个线程的线程时间来确定对所述多个线程的所述事件的最佳拟合，其中确定所述最佳拟合包括：基于所述事件时间和所述线程时间来递归地将所述事件匹配至所述线程中的所述节点，其中所述递归匹配允许缺失事件被指派给节点，为每个递归确定至少一个度量，所述度量测量所述事件匹配所述进程图中的所述节点的准确度，以及基于用于所述递归的所述度量来选择所述递归中的一个递归作为所述最佳拟合，其中所述协议引擎递归地将所述事件匹配至所述线程中的所述节点包括：从所述多个线程中选择具有最早线程时间的线程，其中从当前匹配事件来确定针对每个线程的所述线程时间，从所选择的线程中选择节点，所述节点在所述线程中是将被匹配的下一个节点，向所选择的节点指派缺失事件或者具有等于或大于所述线程时间的事件时间的所述节点的事件，如果所述事件被指派，则将所述线程时间更新至所指派的事件的事件时间，以及针对所述线程中每个连续的节点，重复所述选择、指派和更新，直到从所述进程图识别所述线程中的停止。