苟向阳关于图流上正则路径查询的论文《LM-SRPQ: Efficiently Answering Regular Path Query in Streaming Graphs》被 VLDB 2024 接收。

正则路径查询是图数据上的一类基础查询，而图流数据上的持续正则路径查询则是一个新兴的研究课题。该查询要求在图流持续更新的过程中，维护所有被满足给定正则表达式的路径连接的点对。本文提出了一种全新的图流上的持续正则路径查询的求解算法 LM-SRPQ。它混合了基于搜索树的中间结果物化和实时的图遍历。相比现有算法，它合并了冗余的存储和计算，因此取得了更高的时间和空间效率。本文在真实数据以及生成数据集上进行了大量实验，验证了 LM-SRPQ 相比现有算法的高效性。