FNet: An Index for Advanced Business Process Querying

FNet: An Index for Advanced Business Process Querying
复制标题

DOI:
10.1007/978-3-642-32885-5_20
复制
发表时间:
2012-09
期刊:
Oper. Res.
影响因子:
--
通讯作者:
Zhiqiang Yan;R. Dijkman;P. Grefen
Zhiqiang Yan;R. Dijkman;P. Grefen
中科院分区:
其他
文献类型:
--
作者:
Zhiqiang Yan;R. Dijkman;P. Grefen

文献摘要

被引文献

相似文献

如今,越来越多的组织用业务流程来描述他们的运营。因此,对于组织来说,拥有数百甚至数千个业务流程模型的集合是很常见的。这就需要快速检索满足给定查询的业务流程模型的技术。存在一些用于查询集合业务流程模型的高级技术。然而,这些技术主要集中在查询语言的表达能力上,并且使用这些技术执行高级业务流程查询可能需要相当长的时间。因此,查询模型集合可能需要相当长的时间。为了解决这个问题,本文提出了一种有效的技术,使用特征网。实验表明,平均而言,该技术比现有技术快两个数量级。
Nowadays, more and more organizations describe their operations in terms of business processes. Consequently, it is common for organizations to have collections of hundreds or even thousands of business process models. This calls for techniques to quickly retrieve business process models that satisfy a given query. Some advanced techniques for querying a collection business process models exist. However, these techniques mainly focus on the expressive power of the query language, and performing an advanced business process query using these techniques can take considerable time. Consequently, querying a collection of models can take considerable time. To solve this problem, this paper proposes an efficient technique, using feature nets. Experiments show that on average the technique performs two orders of magnitude faster than existing techniques.