[发明专利]一种基于领域本体的语义工作流索引构造及检索方法

摘要

本发明公开了一种基于领域本体的语义工作流索引构造和检索方法，步骤为：1）建立语义工作流的领域任务本体和领域数据本体；2）构造语义工作流的结构特征索引：一步路径索引、数据‑工作流索引、数据‑任务索引和两步路径索引，并设计基于各索引的检索方法；3）构造语义工作流的行为特征索引：任务因果关系索引、任务并行关系索引、任务互斥关系索引和任务循环关系索引，并设计基于各索引的检索方法。4）在新语义工作流加入时，增量构造语义工作流索引；在删除语义工作流时，动态删除旧语义工作流的索引项。该方法可以提高语义工作流的检索速度和准确性，为语义工作流重用提供良好的支持，为语义工作流库的组织和管理方法提供理论依据。

主权项

1.一种基于领域本体的语义工作流索引构造及检索方法，其特征在于，包括如下步骤：/n1）建立语义工作流的领域任务本体和领域数据本体；/n2）构造语义工作流的结构特征索引SWStructIndex及其检索方法，索引SWStructIndex包括一步路径索引Path1Index、数据-工作流索引DataIndex、数据-任务索引DataTaskIndex和两步路径索引Path2Index；/n3）构造语义工作流的行为特征索引SWBebavIndex及其检索方法，索引SWBebavIndex包括任务因果关系索引CasualIndex、任务互斥关系索引ExclusiveIndex、任务并行关系索引ParalellIndex和循环关系索引LoopIndex；/n4）当与控制流、数据流相关的多个查询条件组合时，检索方法为：首先，执行满足控制流或数据流相关的每个查询条件的语义工作流或任务集合检索任务；然后，计算所有查询结果集的交集作为最终结果集返回；/n5）更新语义工作流的结构和行为特征索引：当一个新语义工作流加入语义工作流库时，结构特征索引SWStructIndex和行为特征索引SWBebavIndex均可以增量构造；当从语义工作流库中删除语义工作流时，先记录该工作流，待被删除的语义工作流达到设定数量后，一次将它们涉及的索引项删除或更新。/n