发明名称 SYSTEMS AND METHODS FOR PARTIAL WORKFLOW MATCHING
摘要 The present invention generally relates to systems and methods for identifying a workflow, from a set of workflows, that best match a given query partial workflow. In addition to identifying the best match, the systems and methods can identify the portion of the workflow that best matches the query partial workflow.
申请公布号 US2014297662(A1) 申请公布日期 2014.10.02
申请号 US201313855477 申请日期 2013.04.02
申请人 XEROX CORPORATION 发明人 Wu Changjun;Liu Hua
分类号 G06F17/30 主分类号 G06F17/30
代理机构 代理人
主权项 1. A computer implemented method of matching a partial workflow, the method comprising: obtaining a query partial workflow comprising a plurality of tasks and a plurality of operations; obtaining a plurality of workflows, each workflow comprising a plurality of tasks and a plurality of operations; decomposing each of the plurality of workflows into a plurality of components, each component comprising a plurality of tasks, whereby a plurality of decomposed workflows are obtained; filtering the plurality of workflows based on the decomposed workflows and a decomposition of the query partial workflow, whereby a plurality of filtered workflows are obtained; sequencing the plurality of filtered workflows, whereby a plurality of sequenced filtered workflows are obtained; matching the query partial workflow to each of the plurality of sequenced filtered workflows, each matching based on a corresponding plurality of recursively determined scores, whereby scores for each of the plurality of sequenced filtered workflows are obtained; identifying, from among the plurality of workflows, a matched workflow corresponding to an extremum among the scores for each of the plurality of sequenced filtered workflows; and providing the matched workflow.
地址 NORWALK CT US