paperbot · PL 论文追踪

全部论文 待读 收藏

P2 Understanding Query Optimization Bugs in Graph Database Systems

理解图数据库系统中的查询优化缺陷
ASPLOS Proceedings of the 31st ACM International Conference on Architectural Support for Programming Languages and Operating Systems, Volume 22026匹配度 2/10 · 论文聚焦图数据库管理系统查询优化缺陷的根因、表现与修复策略,并构建测试工具,属于数据库系统测试与调试方向;与用户的 PL/AI、静态分析、浮点程序分析、贝叶斯程序分析及 LLM/Agent 交叉研究无直接关联。引用 1 inbox
Yuyu Chen, Zhongxing Yu
crossref: 2026-09-12dblp: 2026-09-12

AI 速览

一句话:首次系统性研究图数据库管理系统查询优化缺陷的根因、表现与修复策略,并构建测试工具发现20个独特缺陷。

图数据库管理系统(GDBMS)在数据驱动应用中日益普及,查询优化是提升查询性能的关键阶段,但其实现复杂且易引入缺陷。本文首次对GDBMS查询优化缺陷进行特征研究,从根因、表现形式和修复策略三个维度分析,提炼出10项新发现。基于该研究,作者设计并实现了一个面向GDBMS查询优化缺陷的测试工具。评估中工具共发现20个此前未知的GDBMS缺陷,其中10个属于查询优化缺陷,验证了工具的有效性并揭示了该类缺陷的普遍性与特殊性。

问题
现有工作缺乏对图数据库管理系统查询优化缺陷的系统认识;查询优化实现复杂,其缺陷会损害查询性能与正确性。
方法
对GDBMS查询优化缺陷进行特征研究,分析根因、表现形式与修复策略,并据此设计定制化测试工具。
评估
通过该工具在真实GDBMS上测试,发现20个独特缺陷,其中10个为查询优化缺陷,验证了研究结论与工具效果。
原文摘要(Abstract)

Recent years have witnessed an ever-growing usage of graph database management systems (GDBMSs) in various data-driven applications. Query optimization aims to improve the performance of database queries by identifying the most efficient way to execute them, and is an important stage of GDBMS workflow. Like other sophisticated systems, such as compilers, the query optimization process is complex and its implementation is prone to bugs. This paper conducts the first characteristic study of query optimization bugs in GDBMSs, including the root causes, manifestation methods, and fix strategies, and delivers 10 novel and important findings about them. Based on the characteristic study, we also developed a testing tool tailored to uncover GDBMS query optimization bugs, and the tool found 20 unique GDBMS bugs, 10 of which are query optimization bugs.

链接与引用

DOI 原文 · PDF(开放获取) · DBLP

BibTeX
@inproceedings{ChenY26,
  title = {Understanding Query Optimization Bugs in Graph Database Systems},
  author = {Yuyu Chen and Zhongxing Yu},
  booktitle = {ASPLOS},
  year = {2026},
  doi = {10.1145/3779212.3790244}
}