杨凌林关于图数据库SPARQL查询优化的论文“gCBO: A Cost-based Optimizer for Graph Databases”被CIKM 2022录用。
本文针对图数据库查询计划空间大且不容易搜集统计信息的问题，提出了一个新的基于代价的查询优化器gCBO，并在图数据库系统gStore上实现了这个优化器。为了解决查询优化的困难，本文应用了一个基于动态规划的混合计划枚举器，设计了针对不同连接类型的代价模型，并且利用基于采样的基数估计策略动态收集统计信息。为了结合用户经验，我们还构建了一个动态交互组件，允许用户检查优化后的执行计划和详细信息，并执行用户自己设计的执行计划。