On the Efficiency of Selective Search

Hafizoglu F., Kucukoglu E. C., ALTINGÖVDE İ. S.

39th European Conference on Information Retrieval Research (ECIR), Aberdeen, United Kingdom, 8 - 13 April 2017, vol.10193, pp.705-712 identifier identifier

  • Publication Type: Conference Paper / Full Text
  • Volume: 10193
  • Doi Number: 10.1007/978-3-319-56608-5_69
  • City: Aberdeen
  • Country: United Kingdom
  • Page Numbers: pp.705-712
  • Middle East Technical University Affiliated: Yes


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.