Background
The current implementation of Cps Path queries relies on regular expressions in the generated SQL queries.
TODO: Examples of CpsPathQuery to SQL query
The use of regex potentially results in full table scans, severely limiting performance, and causing query time duration to grow linearly with the database size (i.e. queries get slower as the DB gets bigger).
A new algorithm for queries is being proposed, avoiding regex, so that query duration is independent of database size.
Proposal
Proof of Concept
A PoC was developed so that performance could be compared against existing Cps Path Query algorithms.