Improve String-based query parsing

[christophstrobl]

The current approach to inspecting queries is invoked multiple times for the potentially same query which causes performance regressions.
There are multiple angles to tackle the regressions which will be done in separate tickets:

• Avoid string query parsing when sorting must not be applied #3310
• Cache parsed string-based query #3311
• Split string query transformation into multiple parts  #3326
• Avoid mutating result of parsed string query.

[christophstrobl]

Tasks are done - closing as resolved.