Ubuntu package search timeout

https://lp-oops.canonical.com/oops.py/?oopsid=OOPS-1684EA363

SQL time: 13947 ms
Non-sql time: 86 ms
Total time: 14033 ms
Statement Count: 27

https://edge.launchpad.net/ubuntu/+search?text=pulseaudio

Two big queries:
27. 7949 6054ms launchpad-main-slave SELECT DISTINCT DistributionSourcePackageCache.archive, DistributionSourcePackageCache.binpkgdescriptions, DistributionSourcePackageCache.binpkgnames, DistributionSourcePackageCache.binpkgsummaries, DistributionSourcePackageCache.changelog, DistributionSourcePackageCache.distribution, DistributionSourcePackageCache.id, DistributionSourcePackageCache.name, DistributionSourcePackageCache.sourcepackagename FROM BinaryPackageBuild, BinaryPackageName, BinaryPackageRelease, DistributionSourcePackageCache, DistroArchSeries, DistroSeries, SourcePackageName, SourcePackageRelease WHERE DistroSeries.distribution = %s AND DistroSeries.releasestatus != %s AND BinaryPackageRelease.binarypackagename = BinaryPackageName.id AND DistroArchSeries.distroseries = DistroSeries.id AND BinaryPackageBuild.distro_arch_series = DistroArchSeries.id AND BinaryPackageRelease.build = BinaryPackageBuild.id AND BinaryPackageBuild.source_package_release = SourcePackageRelease.id AND SourcePackageRelease.sourcepackagename = SourcePackageName.id AND DistributionSourcePackageCache.sourcepackagename = SourcePackageName.id AND DistributionSourcePackageCache.archive IN (%s, %s) AND BinaryPackageName.name = %s ORDER BY name

and the one that hits the timeout:
LaunchpadTimeoutError: Statement: 'SELECT DISTINCT DistributionSourcePackageCache.archive, DistributionSourcePackageCache.binpkgdescriptions, DistributionSourcePackageCache.binpkgnames, DistributionSourcePackageCache.binpkgsummaries, DistributionSourcePackageCache.changelog, DistributionSourcePackageCache.distribution, DistributionSourcePackageCache.id, DistributionSourcePackageCache.name, DistributionSourcePackageCache.sourcepackagename FROM BinaryPackageBuild, BinaryPackageName, BinaryPackageRelease, DistributionSourcePackageCache, DistroArchSeries, DistroSeries, SourcePackageName, SourcePackageRelease WHERE DistroSeries.distribution = %s AND DistroSeries.releasestatus != %s AND BinaryPackageRelease.binarypackagename = BinaryPackageName.id AND DistroArchSeries.distroseries = DistroSeries.id AND BinaryPackageBuild.distro_arch_series = DistroArchSeries.id AND BinaryPackageRelease.build = BinaryPackageBuild.id AND BinaryPackageBuild.source_package_release = SourcePackageRelease.id AND SourcePackageRelease.sourcepackagename = SourcePackageName.id AND DistributionSourcePackageCache.sourcepackagename = SourcePackageName.id AND DistributionSourcePackageCache.archive IN (%s, %s) AND BinaryPackageName.name = %s ORDER BY name' Parameters:[<storm.variables.IntVariable object at 0xb5ee410>, <canonical.database.enumcol.DBEnumVariable object at 0xb9d3350>, <storm.variables.IntVariable object at 0x2aaaac7240c8>, <storm.variables.IntVariable object at 0x2aaab1552de8>, <storm.sqlobject.AutoUnicodeVariable object at 0x2aaaac724938>]