PostgreSQLなら、インデックスを作る段階で式インデックスにしておいたらだいたい解決するのでは。なお更新速度。