在所有最短路径语义下评估常规路径查询
摘要：用以解释如何修改教科书上的广度优先搜索算法（BFS）以创建一个来自单个源节点到所有可达节点的所有最短路径的紧凑表示的目的。从这个表示中，所有这些路径也可以高效地枚举。然后，我们应用这个算法来解决在边标记图中类似的问题，其中路径还有一个额外的限制，即边标记构成属于正则语言的单词。换句话说，我们解决了在所有最短路径语义下评估正则路径查询（RPQs）的问题。
作者：Domagoj Vrgov{c}
论文ID：2204.11137
分类：Databases
分类简称：cs.DB
提交时间：2023-02-03