Hide/Show Apps

On the Efficiency of Selective Search

Hafizoglu, Fatih
Kucukoglu, Emre Can
Altıngövde, İsmail Sengör
Our work shows that the query latency for selective search over a topically partitioned collection can be reduced by up to 55%. We achieve this by physically storing the documents in each topical cluster across all shards and building a cluster-skipping index at each shard. Our approach also achieves uniform load balance among the shards.