A graph DB for regular path queries. A prototype to demonstrate two different approaches: pg and ospg (output-sensitive)

Instructions for running tests. At the root directory of the project:

mkdir build
cd build
cmake ..
make
ctest

Suggested readings:

1. Pablo Barceló. "Querying Graph Databases." Read the paper
2. Mahmoud Abo Khamis, et.al. "Output-Sensitive Evaluation of Regular Path Queries." Read the paper