Frequent Error 500 When Searching with Multiple Labels and created_desc for Issues

Summary

I have a bookmark for the following links to search for issues in Category:Vulnerability Management and general issues in ~"Accepting merge requests". Most of the times after searching I encounter an Error 500. In these cases, the loading takes a longer-than-usual time (didn't measure how long it takes yet).

• https://gitlab.com/gitlab-org/gitlab/-/issues?label_name%5B%5D=Accepting+merge+requests&label_name%5B%5D=Category%3AVulnerability+Management&label_name%5B%5D=frontend&scope=all&sort=created_date&state=opened&utf8=%E2%9C%93
• (I had to add a label and switch from created_desc to created_asc to cause the error.) https://gitlab.com/gitlab-org/gitlab/-/issues?assignee_id=None&label_name%5B%5D=Accepting+merge+requests&label_name%5B%5D=frontend&not%5Blabel_name%5D%5B%5D=Category%3AVulnerability+Management&scope=all&sort=created_asc&state=opened&utf8=%E2%9C%93
• Link that I found by testing: https://gitlab.com/gitlab-org/gitlab/-/issues?label_name%5B%5D=backend&not%5Blabel_name%5D%5B%5D=Accepting+merge+requests&not%5Blabel_name%5D%5B%5D=Category%3AVulnerability+Management&not%5Blabel_name%5D%5B%5D=performance&scope=all&sort=created_date&state=opened&utf8=%E2%9C%93

Steps to reproduce

This might be difficult to reproduce because when you retry it works again. That seems to me as if some form of time-bound caching is involved.

1. Open one of the links
2. See the error 500 (500 Whoops, something went wrong on our end.)

OR

1. Open one of the links
2. Search for an additional label, so that the result still contains more than one page of issues
3. If you don't see the error, change the filter direction (Created ascending <-> descending)
4. See the error 500

Example Project

The bug happens in gitlab-org/gitlab (so this project), possibly related to the big number of issues (and related MRs/labels?).

What is the current bug behavior?

I encounter Error 500s for complex searches.

What is the expected correct behavior?

I can search for issues without encountering errors.

Relevant logs and/or screenshots

Output of checks

This bug happens on GitLab.com.

Possible fixes