• Home
  • Search
  • Understanding Query Optimization Bugs in Graph Database Systems
  • Cite Icon1
  • https://doi.org/10.1145/3779212.3790244Copy DOI Icon

Understanding Query Optimization Bugs in Graph Database Systems

  • Mar 10, 2026
  • Yuyu Chen +1 more
Show More
  • Abstract
  • Literature Map
  • References
  • Citations
  • Similar Papers
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.

Similar Papers
  • Book Chapter
  • Citations1

Which Category Is Better: Benchmarking the RDBMSs and GDBMSs

  • Jan 01, 2019
  • Pengjie Ding +4
  • Supplementary Content

Clustering Graphs -- Applying a Label Propagation Algorithm to Detect Communities in Graph Databases

  • Oct 02, 2022
  • arXiv (Cornell University)
  • Andi Ferhati
  • Research Article

SGIR-Tree: Integrating R-Tree Spatial Indexing as Subgraphs in Graph Database Management Systems

  • Sep 27, 2024
  • ISPRS International Journal of Geo-Information
  • Juyoung Kim +4
  • Conference Article
  • Citations6

A+ Indexes: Tunable and Space-Efficient Adjacency Lists in Graph Database Management Systems

  • Apr 01, 2021
  • Amine Mhedhbi +3
  • Research Article
  • Citations4

An effective multilingual retrieval with query optimization using deep learning technique

  • Aug 27, 2022
  • Advances in Engineering Software
  • P Mahalakshmi +3
  • Research Article
  • Citations6

Design of energy-loaded systems using the Neo4j graph database

  • Feb 01, 2021
  • IOP Conference Series: Earth and Environmental Science
  • T V Zhidchenko +3
  • Book Chapter

RDF Query Processing: Relational Vs. Graph Approach

  • Jan 01, 2022
  • Ami Pandat +1
  • PDF
  • Research Article
  • Citations2

Networking for Historical Justice: The Application of Graph Database Management Systems to Network Analysis Projects and the Case Study of the Reparation Movement for Japanese Colonial and Wartime Atrocities

  • Apr 25, 2022
  • Journal of Open Humanities Data
  • Keyao Pan
  • Research Article
  • Citations30

A green framework for DBMS based on energy-aware query optimization and energy-efficient query processing

  • Feb 27, 2017
  • Journal of Network and Computer Applications
  • Binglei Guo +4
  • Book Chapter

Graph Modeling for Topological Data Analysis

  • Jan 01, 2019
  • Silas P Lima Filho +2
  • Research Article
  • Citations4

Optimizing differentially-maintained recursive queries on dynamic graphs

  • Jul 01, 2022
  • Proceedings of the VLDB Endowment
  • Khaled Ammar +3
  • Conference Article
  • Citations145

Towards a robust query optimizer

  • Jun 14, 2005
  • Brian Babcock +1
  • Research Article
  • Citations23

A rule-based view of query optimization

  • Dec 01, 1987
  • ACM SIGMOD Record
  • Johann Christoph Freytag
  • Conference Article

Using similarity distance for performance prediction of the query optimization process

  • Jun 24, 2013
  • Anisoara Nica +1
  • Conference Article
  • Citations5

PSIAQOP

  • Apr 05, 2011
  • Eidah Al-Khashab +2
Cactus Communications logo

Copyright 2026 Cactus Communications. All rights reserved.