Hvis du forsøger at forbedre ydeevnen, kan du prøve at oprette en vedvarende beregnet kolonne på enten en hash- eller sammenkædet værdi af de to kolonner.
Når først det er vedvarende, forudsat at kolonnen er deterministisk, og du bruger "sane" databaseindstillinger, kan den indekseres og/eller der kan oprettes statistik på den.
Jeg tror, at et tydeligt antal af den beregnede kolonne ville svare til din forespørgsel.