在GQL和SQL/PGQ中评估常规路径查询：经典算法可以带我们走多远？
摘要：回答图数据库中的正则路径查询的问题，同时返回证明我们答案的路径。我们研究了任意的、全最短的、路径和简单路径语义下的问题，这些是研究文献中考虑的常见路径匹配语义，也是即将发布的ISO图查询语言(GQL)和SQL/PGQ标准所规定的语义。在本文中，我们介绍了如何修改图查询理论文献中的经典乘积构造，以允许返回路径。然后我们讨论了这种方法在经典的B+树结构中实现的方式，并在数据假设以通过压缩稀疏行表示在主存中可用时进行实现。最后，我们对不同算法在实际查询中的权衡进行了详细实验研究，并与现有方法进行了比较。
作者：Benjam''in Far''ias, Carlos Rojas, Domagoj Vrgov{c}
论文ID：2306.02194
分类：Databases
分类简称：cs.DB
提交时间：2023-06-06