Smartgraph: An Artificially Intelligent Graph Database

摘要

Graph databases and distributed graph computing systems have traditionally abstracted thedesign and execution of algorithms by encouraging users to take the perspective of lone graphobjects, like vertices and edges. In this paper, we introduce the SmartGraph, a graph databasethat instead relies upon thinking like a smarter device often found in real-life computernetworks, the router. Unlike existing methodologies that work at the subgraph level, theSmartGraph is implemented as a network of artificially intelligent Communicating SequentialProcesses. The primary goal of this design is to give each ``router” a large degree of autonomy.We demonstrate how this design facilitates the formulation and solution of an optimizationproblem which we refer to as the “router representation problem”, wherein each router selectsa beneficial graph data structure according to its individual requirements (including its localdata structure, and the operations requested of it). We demonstrate a solution to the routerrepresentation problem wherein the combinatorial global optimization problem withexponential complexity is reduced to a series of linear problems locally solvable by each AIrouter.