Property paths via A*

Queries used in our experiments

Details of all the runs of our experiments

(the .zip archive contains graphs for all three algorithms and varying degrees of paralellism, as well as the exact information of all the tuples obtained during each run; note that DFS runs weight an order of magnitude more than the ones from A* and BFS due to obtaining longer paths)

Implementation of property paths using A* [contains a short user manual]