通过广义 Trie 结构索引工作流溯源图中的执行模式
数据库
2018-07-20 v1 信息检索
机器学习
摘要
近年来，科学工作流已趋于成熟，足以以生产式风格使用。然而，尽管成熟度不断提高，仍缺乏用于搜索、改编和重用工作流的工具，这阻碍了科学界更广泛的采用。事实上，由于机器可读科学元数据的有限可用性以及工作流规范格式和表示的异质性，需要新的方法来利用补充现有方法的替代信息源。在本文中，我们通过对工作流执行溯源信息应用统计增强的广义 trie 结构，来解决此类局限性，以辅助科学工作流的分析、索引和搜索。我们的方法弥合了工作流规范及其相关元数据所描述其应当执行的内容与其溯源执行轨迹中所记录的实际执行内容之间的差距。在此过程中，我们还证明了所提方法在查询溯源图方面优于 SPARQL 1.1 属性路径。
引用
@article{arxiv.1807.07346,
title = {Indexing Execution Patterns in Workflow Provenance Graphs through Generalized Trie Structures},
author = {Esteban García-Cuesta and José M. Gómez-Pérez},
journal= {arXiv preprint arXiv:1807.07346},
year = {2018}
}