Taxonomy Terms + Views brings site to its knees

I have approx 10 vocabularies, with upto 15 terms each. Adding each to a views filter results in the page loading forever without every providing a result. The devel module shows a query like:

SELECT DISTINCT(node.nid) FROM {node} node LEFT JOIN {term_node} term_node ON node.nid = term_node.nid LEFT JOIN {term_hierarchy} term_hierarchy ON term_node.tid = term_hierarchy.tid LEFT JOIN {term_node} term_node2 ON node.nid = term_node2.nid LEFT JOIN {term_hierarchy} term_hierarchy2 ON term_node2.tid = term_hierarchy2.tid LEFT JOIN {term_node} term_node3 ON node.nid = term_node3.nid LEFT JOIN {term_hierarchy} term_hierarchy3 ON term_node3.tid = term_hierarchy3.tid LEFT JOIN {term_node} term_node4 ON node.nid = term_node4.nid LEFT JOIN {term_hierarchy} term_hierarchy4 ON term_node4.tid = term_hierarchy4.tid LEFT JOIN {term_node} term_node5 ON node.nid = term_node5.nid LEFT JOIN {term_hierarchy} term_hierarchy5 ON term_node5.tid = term_hierarchy5.tid LEFT JOIN {term_node} term_node6 ON node.nid = term_node6.nid LEFT JOIN {term_hierarchy} term_hierarchy6 ON term_node6.tid = term_hierarchy6.tid LEFT JOIN {term_node} term_node7 ON node.nid = term_node7.nid LEFT JOIN {term_hierarchy} term_hierarchy7 ON term_node7.tid = term_hierarchy7.tid LEFT JOIN {term_node} term_node8 ON node.nid = term_node8.nid LEFT JOIN {term_hierarchy} term_hierarchy8 ON term_node8.tid = term_hierarchy8.tid LEFT JOIN {term_node} term_node9 ON node.nid = term_node9.nid LEFT JOIN {term_hierarchy} term_hierarchy9 ON term_node9.tid = term_hierarchy9.tid LEFT JOIN {term_node} term_node10 ON node.nid = term_node10.nid LEFT JOIN {term_hierarchy} term_hierarchy10 ON term_node10.tid = term_hierarchy10.tid LEFT JOIN {term_node} term_node11 ON node.nid = term_node11.nid LEFT JOIN {term_hierarchy} term_hierarchy11 ON term_node11.tid = term_hierarchy11.tid WHERE (node.status = '1') AND (node.type IN ('story')) AND (term_node.tid IN ('0','17','18','19','20','21','22','23','24','25','26','27')) AND (term_node2.tid IN ('0','93','94')) AND (term_node3.tid IN ('0','29')) AND (term_node4.tid IN ('0','31','32','33','34','35','36','37','38','39','40','41','42','43','44','45','46','47','48')) AND (term_node5.tid IN ('0','51','50','53','52','54','55')) AND (term_node6.tid IN ('0','59','60','61','62','63','56','57','64','66','65')) AND (term_node7.tid IN ('0','68','67')) AND (term_node8.tid IN ('0','71')) AND (term_node9.tid IN ('0','72','73','74','75','77')) AND (term_node10.tid IN ('0','2','3','4','5','6','7','12','13','14','15','11','8','9','10')) AND (term_node11.tid IN ('0','85','84','82','83','78','87','91','81','79','80','88','89','90')) GROUP BY node.nid

Is anyone experiencing this issue? Taxonomy is is integral to Drupal, I suspect that if this was a general issue it would have been experienced and corrected already. So its probably specific to my site?