在过去的十年中,出现了许多专门的图数据库系统(RDBMSs)和关系数据库系统的图优化扩展。此外,还在RDBMSs的上下文中引入了几种查询处理技术,例如最坏情况最优连接算法和分解查询处理,它们在图工作负载上得到了最佳应用。在本教程中,我们回顾了针对图工作负载的查询处理技术的最新进展。对于每种技术,我们首先概述其理论基础。然后,我们将概述RDBMSs如何实现这些技术。最后,我们讨论了现有实现方法的开放挑战。
专知便捷查看
便捷下载,请关注专知公众号(点击上方蓝色专知关注)
后台回复“G320” 就可以获取《 【VLDB2022教程】查询图结构关系的现代技术:基础、系统实现和开放挑战,320页ppt》专知下载链接