Faster Exact Search using Document Clustering

Jonathan Dimond, Peter Sanders

We show how full-text search based on inverted indices can be accelerated by clustering the documents without losing results (SeCluD -- SEarch with CLUstered Documents). We develop…