An Enhancement of Distributed Graph Queries in an Agent-Based Graph Database

Abstract

Graph databases have become essential in domains requiring real-time querying of highlyinterconnected data. This work is an enhancement of the querying capabilities of a distributed agent-based graph database. Built using the MASS (Multi-Agent Spatial Simulation) Java library, it combines the computing paradigm of Agent-based Modeling (ABM) with rich data modeling of the property graph model. This system leverages autonomous agents for querying a distributed in-memory graph across multiple computing nodes, enabling scalable and parallel graph operations. This work focuses on integrating the Cypher WHERE clause, a critical feature that enables data filtering functionality, into the current system. To implement this functionality, we adopted a modular approach that begins with an abstract syntax tree (AST) for parsing Boolean expressions. On top of this, we developed two evaluation methods designed to handle constraints efficiently. These extensions improve both the flexibility and performance of read operations, while retaining the system's agent-based execution model. As a result, the system's practical scope is broadened, and a basis is established for supporting more complex query patterns and future mutation operations.