...
| Operation | Existing solution | Proposed solution |
|---|---|---|
| Query returning 0.01% of all nodes | 20 seconds | < 1 second |
| Query returning all nodes | 45 minutes | 45 seconds |
Of course, the performance gap widens as the database grows larger, owing to the different time complexity.
Background
The current implementation of Cps Path queries relies on regular expressions in the generated SQL queries.
...