基于 Apache Phoenix 比较 Alpha Miner 算法在 SQL 查询语言与 NoSQL 列式数据库中性能的实证分析
摘要
过程感知信息系统 (PAIS) 是一种支持业务流程并从业务流程执行中生成大量事件日志的 IT 系统。事件日志表示为 CaseID、Timestamp、Activity 和 Actor 的元组。过程挖掘是一个新兴领域，旨在分析事件日志以发现、增强和改进业务流程，并检查运行时与设计时业务流程之间的一致性。生成的大量事件日志存储在数据库中。关系数据库在某些类别的应用中表现良好。然而，对于某些类别的应用，关系数据库无法进行扩展。为了处理此类应用，NoSQL 数据库系统应运而生。从事件日志中发现过程模型（工作流模型）是过程挖掘中最具挑战性且最重要的任务之一。-miner 算法是最早且最广泛使用的过程发现技术之一。我们的目标是研究在过程挖掘的过程发现应用中，哪种数据库（关系型或 NoSQL）性能更好。我们在关系型（面向行）和 NoSQL（面向列）数据库中以数据库查询语言实现了 -miner 算法，从而使我们的算法与数据库紧密耦合。我们对 -miner 算法在面向行的数据库和 NoSQL 列式数据库上进行了性能基准测试和比较，以便比较哪种数据库能够高效存储海量事件日志并在几秒钟内对其进行分析以发现过程模型。
引用
@article{arxiv.1703.05481,
title = {Empirical Analysis on Comparing the Performance of Alpha Miner Algorithm in SQL Query Language and NoSQL Column-Oriented Databases Using Apache Phoenix},
author = {Kunal Gupta and Astha Sachdev and Ashish Sureka},
journal= {arXiv preprint arXiv:1703.05481},
year = {2017}
}
备注
The work presented in this paper is extension of the work presented in (1) Kunal Gupta et al. in C3S2E 2015 (2) Astha Sachdev et al in Big Data Analytics (BDA 2015) . The study presented in this paper has several more results which are not present in these papers due to limited space in the conference paper