Parallel execution of parsed query based on a concurrency level