【VLDB2022教程】查询图结构关系的现代技术:基础、系统实现和开放挑战，320页ppt

在过去的十年中，出现了许多专门的图数据库系统(RDBMSs)和关系数据库系统的图优化扩展。此外，还在RDBMSs的上下文中引入了几种查询处理技术，例如最坏情况最优连接算法和分解查询处理，它们在图工作负载上得到了最佳应用。在本教程中，我们回顾了针对图工作负载的查询处理技术的最新进展。对于每种技术，我们首先概述其理论基础。然后，我们将概述RDBMSs如何实现这些技术。最后，我们讨论了现有实现方法的开放挑战。