PathDB
A system for querying regular paths
PathDB is a Java-based graph database designed for in-memory data loading and querying.
PathDB was design by the Database Group (DBG) of University of Talca.
The main features of PathDB are the following:
- A Property Graph data model which consists of nodes, edges and properties;
- The use of a Path Algebra, inspired by relational algebra, enables the representation of each operator in a tree structure, facilitating subsequent optimizations;
- Each operator resive and return a set of paths;
- Implements recursive queries using an algebraic approach rather than relying on algorithms like DFS, BFS, or similar techniques;
- Implements a straightforward query language that enables path querying through the use of endpoints and regular expressions.
Current implementation
An implementation of PathDB on Java is in current development. The design team is formed by Renzo Angles, Roberto García, Sebastián Ferrada and Vicente Rojas.
The source code of the implementation is available in GitHub. A compiled version is available Here . It contains a java Application (*.jar file) with a basic visual interface.