Dropping the prejoins makes it 380ms:
SELECT SourcePackagePublishingHistory.ancestor, SourcePackagePublishingHistory.archive, SourcePackagePublishingHistory.component, SourcePackagePublishingHistory.datecreated, SourcePackagePublishingHistory.datemadepending, SourcePackagePublishingHistory.datepublished, SourcePackagePublishingHistory.dateremoved, SourcePackagePublishingHistory.datesuperseded, SourcePackagePublishingHistory.distroseries, SourcePackagePublishingHistory.id, SourcePackagePublishingHistory.pocket, SourcePackagePublishingHistory.removal_comment, SourcePackagePublishingHistory.removed_by, SourcePackagePublishingHistory.scheduleddeletiondate, SourcePackagePublishingHistory.section, SourcePackagePublishingHistory.sourcepackagerelease, SourcePackagePublishingHistory.status, SourcePackagePublishingHistory.supersededby FROM SourcePackageName, SourcePackageRelease, SourcePackagePublishingHistory WHERE SourcePackagePublishingHistory.archive = 20931 AND SourcePackagePublishingHistory.sourcepackagerelease = SourcePackageRelease.id AND SourcePackageRelease.sourcepackagename = SourcePackageName.id AND SourcePackagePublishingHistory.status IN (1, 2) AND SourcePackagePublishingHistory.distroseries = 104 AND (1=1) ORDER BY SourcePackageName.name, SourcePackageRelease.version DESC, SourcePackagePublishingHistory.id DESC LIMIT 51 OFFSET 0;
Dropping the prejoins makes it 380ms: blishingHistory .ancestor, SourcePackagePu blishingHistory .archive, SourcePackagePu blishingHistory .component, SourcePackagePu blishingHistory .datecreated, SourcePackagePu blishingHistory .datemadependin g, SourcePackagePu blishingHistory .datepublished, SourcePackagePu blishingHistory .dateremoved, SourcePackagePu blishingHistory .datesuperseded , SourcePackagePu blishingHistory .distroseries, SourcePackagePu blishingHistory .id, SourcePackagePu blishingHistory .pocket, SourcePackagePu blishingHistory .removal_ comment, SourcePackagePu blishingHistory .removed_ by, SourcePackagePu blishingHistory .scheduleddelet iondate, SourcePackagePu blishingHistory .section, SourcePackagePu blishingHistory .sourcepackager elease, SourcePackagePu blishingHistory .status, SourcePackagePu blishingHistory .supersededby FROM SourcePackageName, SourcePackageRe lease, SourcePackagePu blishingHistory WHERE SourcePackagePu blishingHistory .archive = 20931 AND SourcePackagePu blishingHistory .sourcepackager elease = SourcePackageRe lease.id AND SourcePackageRe lease.sourcepac kagename = SourcePackageNa me.id AND SourcePackagePu blishingHistory .status IN (1, 2) AND SourcePackagePu blishingHistory .distroseries = 104 AND (1=1) ORDER BY SourcePackageNa me.name, SourcePackageRe lease.version DESC, SourcePackagePu blishingHistory .id DESC LIMIT 51 OFFSET 0;
SELECT SourcePackagePu