arXivDaily arXiv每日学术速递 周一至周五更新
arXiv周末暂无论文更新,休息一下吧,周末愉快~~
arXiv 2206.09336cs.DB
收藏

基于图编码事件树的时间顺序遵从性规则的有效检验

Efficient Checking of Timed Order Compliance Rules over Graph-encoded Event Logs

Nesma M. Zaki, Iman M. A. Helal, Ahmed Awad, Ehab E. Hassanein

摘要:

根据流程数据验证遵从性规则是业务流程管理的基本功能。多年来,已经针对不同类型的过程数据解决了该问题,即,流程模型、运行时的流程事件数据和表示历史执行的事件日志。已经提出了几种方法来处理对过程日志的合规性检查。这些方法基于不同的数据模型和存储技术,包括关系数据库、图形数据库和专有格式。基于图的事件日志编码是一个很有前途的方向,它将几个流程分析任务转化为底层图上的查询。合规性检查是此类分析任务中的一类。在本文中,我们认为,编码日志数据作为图形单独是不够的,以保证有效地处理这些数据上的查询。由于合规性检查的互动性质,效率很重要。因此,合规性检查将受益于数据的次线性扫描。此外,随着更多的数据被添加,例如,当新的日志批次到达时,数据大小应该呈次线性增长,以优化存储空间和查询时间。我们提出了两种编码方法,使用图表示,实现在Neo4J,并显示这些编码的好处一类特殊的查询,即定时顺序符合规则。与基线编码相比,我们的实验显示查询时间加快了5倍,图形大小减少了3倍。

英文摘要:

Validation of compliance rules against process data is a fundamental functionality for business process management. Over the years, the problem has been addressed for different types of process data, i.e., process models, process event data at runtime, and event logs representing historical execution. Several approaches have been proposed to tackle compliance checking over process logs. These approaches have been based on different data models and storage technologies including relational databases, graph databases, and proprietary formats. Graph-based encoding of event logs is a promising direction that turns several process analytics tasks into queries on the underlying graph. Compliance checking is one class of such analysis tasks. In this paper, we argue that encoding log data as graphs alone is not enough to guarantee efficient processing of queries on this data. Efficiency is important due to the interactive nature of compliance checking. Thus, compliance checking would benefit from sub-linear scanning of the data. Moreover, as more data are added, e.g., new batches of logs arrive, the data size should grow sub-linearly to optimize both the space of storage and time for querying. We propose two encoding methods using graph representation, realized in Neo4J, and show the benefits of these encoding on a special class of queries, namely timed order compliance rules. Compared to a baseline encoding, our experiments show up to 5x speed up in the querying time as well as a 3x reduction in the graph size.

机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。

↑