{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,1,16]],"date-time":"2026-01-16T19:51:54Z","timestamp":1768593114767,"version":"3.49.0"},"publisher-location":"New York, NY, USA","reference-count":41,"publisher":"ACM","license":[{"start":{"date-parts":[[2017,8,7]],"date-time":"2017-08-07T00:00:00Z","timestamp":1502064000000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/www.acm.org\/publications\/policies\/copyright_policy#Background"}],"content-domain":{"domain":["dl.acm.org"],"crossmark-restriction":true},"short-container-title":[],"published-print":{"date-parts":[[2017,8,7]]},"DOI":"10.1145\/3077136.3080827","type":"proceedings-article","created":{"date-parts":[[2017,7,28]],"date-time":"2017-07-28T19:35:01Z","timestamp":1501270501000},"page":"495-504","update-policy":"https:\/\/doi.org\/10.1145\/crossmark-policy","source":"Crossref","is-referenced-by-count":13,"title":["Efficient &amp; Effective Selective Query Rewriting with Efficiency Predictions"],"prefix":"10.1145","author":[{"given":"Craig","family":"Macdonald","sequence":"first","affiliation":[{"name":"University of Glasgow, Glasgow, United Kingdom"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Nicola","family":"Tonellotto","sequence":"additional","affiliation":[{"name":"ISTI-CNR, Pisa, Italy"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Iadh","family":"Ounis","sequence":"additional","affiliation":[{"name":"University of Glasgow, Glasgow, United Kingdom"}],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"320","published-online":{"date-parts":[[2017,8,7]]},"reference":[{"key":"e_1_3_2_1_1_1","doi-asserted-by":"crossref","unstructured":"Gianni Amati. 2006. Frequentist and Bayesian Approach to IR. In ECIR. 13--24. Gianni Amati. 2006. Frequentist and Bayesian Approach to IR. In ECIR. 13--24.","DOI":"10.1007\/11735106_3"},{"key":"e_1_3_2_1_2_1","doi-asserted-by":"crossref","unstructured":"Vo Ngoc Anh Owen de Kretser and Alistair Moffat. 2001. Vector-space ranking with effective early termination SIGIR. 35--42. Vo Ngoc Anh Owen de Kretser and Alistair Moffat. 2001. Vector-space ranking with effective early termination SIGIR. 35--42.","DOI":"10.1145\/383952.383957"},{"key":"e_1_3_2_1_3_1","doi-asserted-by":"publisher","DOI":"10.1145\/1935826.1935849"},{"key":"e_1_3_2_1_4_1","doi-asserted-by":"crossref","unstructured":"Michael Bendersky Donald Metzler and W. Bruce Croft. 2010. Learning Concept Importance Using a Weighted Dependence Model WSDM. 31--40. Michael Bendersky Donald Metzler and W. Bruce Croft. 2010. Learning Concept Importance Using a Weighted Dependence Model WSDM. 31--40.","DOI":"10.1145\/1718487.1718492"},{"key":"e_1_3_2_1_5_1","doi-asserted-by":"crossref","unstructured":"Daniele Broccolo Craig Macdonald Salvatore Orlando Iadh Ounis Raffaele Perego Fabrizio Silvestri and Nicola Tonellotto. 2013. Load-sensitive Selective Pruning for Distributed Search CIKM. 379--388. Daniele Broccolo Craig Macdonald Salvatore Orlando Iadh Ounis Raffaele Perego Fabrizio Silvestri and Nicola Tonellotto. 2013. Load-sensitive Selective Pruning for Distributed Search CIKM. 379--388.","DOI":"10.1145\/2505515.2505699"},{"key":"e_1_3_2_1_6_1","volume-title":"Zien","author":"Broder Andrei Z.","year":"2003","unstructured":"Andrei Z. Broder , David Carmel , Michael Herscovici , Aya Soffer , and Jason Y . Zien . 2003 . Efficient query evaluation using a two-level retrieval process CIKM. 426--434. Andrei Z. Broder, David Carmel, Michael Herscovici, Aya Soffer, and Jason Y. Zien. 2003. Efficient query evaluation using a two-level retrieval process CIKM. 426--434."},{"key":"e_1_3_2_1_7_1","doi-asserted-by":"crossref","unstructured":"Chris Buckley Gerard Salton James Allan and Amit Singhal. 1995. Automatic query expansion using SMART: TREC 3. In TREC 3. 69--80. Chris Buckley Gerard Salton James Allan and Amit Singhal. 1995. Automatic query expansion using SMART: TREC 3. In TREC 3. 69--80.","DOI":"10.6028\/NIST.SP.500-225.cornell"},{"key":"e_1_3_2_1_9_1","volume-title":"Overview of the TREC 2012 Web Track. In TREC.","author":"Clarke Charles L. A.","unstructured":"Charles L. A. Clarke , Nick Craswell , and Ellen M. Voorhees . 2012 . Overview of the TREC 2012 Web Track. In TREC. Charles L. A. Clarke, Nick Craswell, and Ellen M. Voorhees. 2012. Overview of the TREC 2012 Web Track. In TREC."},{"key":"e_1_3_2_1_10_1","volume-title":"Microsoft Research at TREC","author":"Craswell Nick","year":"2009","unstructured":"Nick Craswell , Dennis Fetterly , Marc Najork , Stephen Robertson , and Emine Yilmaz . 2010. Microsoft Research at TREC 2009 . In TREC. Nick Craswell, Dennis Fetterly, Marc Najork, Stephen Robertson, and Emine Yilmaz. 2010. Microsoft Research at TREC 2009. In TREC."},{"key":"e_1_3_2_1_11_1","doi-asserted-by":"publisher","DOI":"10.1145\/1507509"},{"key":"e_1_3_2_1_12_1","doi-asserted-by":"publisher","DOI":"10.1145\/1277741.1277784"},{"key":"e_1_3_2_1_13_1","volume-title":"Search Engines: Information Retrieval in Practice","author":"Croft W. Bruce","year":"2009","unstructured":"W. Bruce Croft , Donald Metzler , and Trevor Strohman . 2009 . Search Engines: Information Retrieval in Practice . Addison-Wesley Publishing Company . W. Bruce Croft, Donald Metzler, and Trevor Strohman. 2009. Search Engines: Information Retrieval in Practice. Addison-Wesley Publishing Company."},{"key":"e_1_3_2_1_14_1","doi-asserted-by":"crossref","unstructured":"J. Shane Culpepper Charles L. A. Clarke and Jimmy Lin. 2016. Dynamic Cutoff Prediction in Multi-Stage Retrieval Systems ADCS. 17--24. J. Shane Culpepper Charles L. A. Clarke and Jimmy Lin. 2016. Dynamic Cutoff Prediction in Multi-Stage Retrieval Systems ADCS. 17--24.","DOI":"10.1145\/3015022.3015026"},{"key":"e_1_3_2_1_15_1","doi-asserted-by":"crossref","unstructured":"Jeffrey Dean. 2009. Challenges in building large-scale information retrieval systems: invited talk WSDM. Jeffrey Dean. 2009. Challenges in building large-scale information retrieval systems: invited talk WSDM.","DOI":"10.1145\/1498759.1498761"},{"key":"e_1_3_2_1_16_1","doi-asserted-by":"publisher","DOI":"10.1145\/2408776.2408794"},{"key":"e_1_3_2_1_17_1","doi-asserted-by":"crossref","unstructured":"Shuai Ding and Torsten Suel. 2011. Faster top-k document retrieval using block-max indexes SIGIR. 993--1002. Shuai Ding and Torsten Suel. 2011. Faster top-k document retrieval using block-max indexes SIGIR. 993--1002.","DOI":"10.1145\/2009916.2010048"},{"key":"e_1_3_2_1_18_1","doi-asserted-by":"publisher","DOI":"10.14778\/3402755.3402756"},{"key":"e_1_3_2_1_19_1","doi-asserted-by":"publisher","DOI":"10.1145\/2600428.2609572"},{"key":"e_1_3_2_1_20_1","doi-asserted-by":"crossref","unstructured":"Rosie Jones Benjamin Rey Omid Madani and Wiley Greiner. 2006. Generating Query Substitutions. In WWW. 387--396. Rosie Jones Benjamin Rey Omid Madani and Wiley Greiner. 2006. Generating Query Substitutions. In WWW. 387--396.","DOI":"10.1145\/1135777.1135835"},{"key":"e_1_3_2_1_21_1","doi-asserted-by":"crossref","unstructured":"Saehoon Kim Yuxiong He Seung-won Hwang Sameh Elnikety and Seungjin Choi. 2015. Delayed-Dynamic-Selective (DDS) Prediction for Reducing Extreme Tail Latency in Web Search WSDM. 7--16. Saehoon Kim Yuxiong He Seung-won Hwang Sameh Elnikety and Seungjin Choi. 2015. Delayed-Dynamic-Selective (DDS) Prediction for Reducing Extreme Tail Latency in Web Search WSDM. 7--16.","DOI":"10.1145\/2684822.2685289"},{"key":"e_1_3_2_1_22_1","doi-asserted-by":"crossref","unstructured":"Nicholas Lester Alistair Moffat William Webber and Justin Zobel. 2005. Space-Limited Ranked Query Evaluation Using Adaptive Pruning WISE. 470--477. Nicholas Lester Alistair Moffat William Webber and Justin Zobel. 2005. Space-Limited Ranked Query Evaluation Using Adaptive Pruning WISE. 470--477.","DOI":"10.1007\/11581062_37"},{"key":"e_1_3_2_1_23_1","doi-asserted-by":"crossref","unstructured":"Jimmy Lin Matt Crane Andrew Trotman Jamie Callan Ishan Chattopadhyaya John Foley Grant Ingersoll Craig Macdonald and Sebastiano Vigna. 2016. Toward Reproducible Baselines: The Open-Source IR Reproducibility Challenge ECIR. 408--420. Jimmy Lin Matt Crane Andrew Trotman Jamie Callan Ishan Chattopadhyaya John Foley Grant Ingersoll Craig Macdonald and Sebastiano Vigna. 2016. Toward Reproducible Baselines: The Open-Source IR Reproducibility Challenge ECIR. 408--420.","DOI":"10.1007\/978-3-319-30671-1_30"},{"key":"e_1_3_2_1_24_1","doi-asserted-by":"crossref","unstructured":"Xiaolu Lu Alistair Moffat and J. Shane Culpepper. 2015. On the Cost of Extracting Proximity Features for Term-Dependency Models CIKM. 293--302. Xiaolu Lu Alistair Moffat and J. Shane Culpepper. 2015. On the Cost of Extracting Proximity Features for Term-Dependency Models CIKM. 293--302.","DOI":"10.1145\/2806416.2806467"},{"key":"e_1_3_2_1_25_1","volume-title":"Salvatore Orlando, Raffaele Perego, Nicola Tonellotto, and Rossano Venturini.","author":"Lucchese Claudio","year":"2015","unstructured":"Claudio Lucchese , Franco Maria Nardini , Salvatore Orlando, Raffaele Perego, Nicola Tonellotto, and Rossano Venturini. 2015 . QuickScorer: A Fast Algorithm to Rank Documents with Additive Ensembles of Regression Trees SIGIR. 73--82. Claudio Lucchese, Franco Maria Nardini, Salvatore Orlando, Raffaele Perego, Nicola Tonellotto, and Rossano Venturini. 2015. QuickScorer: A Fast Algorithm to Rank Documents with Additive Ensembles of Regression Trees SIGIR. 73--82."},{"key":"e_1_3_2_1_26_1","doi-asserted-by":"publisher","DOI":"10.1145\/2037661.2037662"},{"key":"e_1_3_2_1_27_1","doi-asserted-by":"publisher","DOI":"10.1007\/s10791-012-9209-9"},{"key":"e_1_3_2_1_28_1","doi-asserted-by":"publisher","DOI":"10.1145\/2493175.2493176"},{"key":"e_1_3_2_1_29_1","doi-asserted-by":"crossref","unstructured":"Craig Macdonald Nicola Tonellotto and Iadh Ounis. 2012. Learning to predict response times for online query scheduling SIGIR. 621--630. Craig Macdonald Nicola Tonellotto and Iadh Ounis. 2012. Learning to predict response times for online query scheduling SIGIR. 621--630.","DOI":"10.1145\/2348283.2348367"},{"key":"e_1_3_2_1_30_1","doi-asserted-by":"crossref","unstructured":"Donald Metzler and W. Bruce Croft 2005. A Markov Random Field Model for Term Dependencies. SIGIR. 472--479. Donald Metzler and W. Bruce Croft 2005. A Markov Random Field Model for Term Dependencies. SIGIR. 472--479.","DOI":"10.1145\/1076034.1076115"},{"key":"e_1_3_2_1_31_1","doi-asserted-by":"crossref","unstructured":"Giuseppe Ottaviano Nicola Tonellotto and Rossano Venturini. 2015. Optimal Space-time Tradeoffs for Inverted Indexes. WSDM. 47--56. Giuseppe Ottaviano Nicola Tonellotto and Rossano Venturini. 2015. Optimal Space-time Tradeoffs for Inverted Indexes. WSDM. 47--56.","DOI":"10.1145\/2684822.2685297"},{"key":"e_1_3_2_1_32_1","volume-title":"Terrier: A High Performance & Scalable IR Platform OSIR.","author":"Ounis Iadh","year":"2006","unstructured":"Iadh Ounis , Gianni Amati , Vassilis Plachouras , Ben He , Craig Macdonald , and Christina Lioma . 2006 . Terrier: A High Performance & Scalable IR Platform OSIR. Iadh Ounis, Gianni Amati, Vassilis Plachouras, Ben He, Craig Macdonald, and Christina Lioma. 2006. Terrier: A High Performance & Scalable IR Platform OSIR."},{"key":"e_1_3_2_1_33_1","volume-title":"SIGIR 2010 Industry Day.","author":"Pederson Jan","year":"2010","unstructured":"Jan Pederson . 2010 . Query Understanding at Bing. In Invited Talk , SIGIR 2010 Industry Day. Jan Pederson. 2010. Query Understanding at Bing. In Invited Talk, SIGIR 2010 Industry Day."},{"key":"e_1_3_2_1_34_1","doi-asserted-by":"publisher","DOI":"10.1145\/1277741.1277851"},{"key":"e_1_3_2_1_35_1","doi-asserted-by":"crossref","unstructured":"Jie Peng Craig Macdonald Ben He Vassilis Plachouras and Iadh Ounis. 2007. Incorporating Term Dependency in the DFR Framework SIGIR. 843--844. Jie Peng Craig Macdonald Ben He Vassilis Plachouras and Iadh Ounis. 2007. Incorporating Term Dependency in the DFR Framework SIGIR. 843--844.","DOI":"10.1145\/1277741.1277937"},{"key":"e_1_3_2_1_36_1","unstructured":"Eric Shurman and Jake Brutlag. 2009. Performance related changes and their user impacts Velocity: Web Performance and Operations Conference. Eric Shurman and Jake Brutlag. 2009. Performance related changes and their user impacts Velocity: Web Performance and Operations Conference."},{"key":"e_1_3_2_1_37_1","doi-asserted-by":"publisher","DOI":"10.1145\/1076034.1076074"},{"key":"e_1_3_2_1_38_1","doi-asserted-by":"crossref","unstructured":"Nicola Tonellotto Craig Macdonald and Iadh Ounis. 2013. Efficient and Effective Retrieval Using Selective Pruning WSDM. 63--72. Nicola Tonellotto Craig Macdonald and Iadh Ounis. 2013. Efficient and Effective Retrieval Using Selective Pruning WSDM. 63--72.","DOI":"10.1145\/2433396.2433407"},{"key":"e_1_3_2_1_39_1","doi-asserted-by":"publisher","DOI":"10.1016\/0306-4573(95)00020-H"},{"key":"e_1_3_2_1_40_1","doi-asserted-by":"publisher","DOI":"10.1145\/2433396.2433409"},{"key":"e_1_3_2_1_41_1","doi-asserted-by":"publisher","DOI":"10.1145\/1835449.1835475"},{"key":"e_1_3_2_1_42_1","doi-asserted-by":"crossref","unstructured":"Jinxi Xu and W. Bruce Croft. 1996. Query Expansion Using Local and Global Document Analysis SIGIR. 4--11. Jinxi Xu and W. Bruce Croft. 1996. Query Expansion Using Local and Global Document Analysis SIGIR. 4--11.","DOI":"10.1145\/243199.243202"}],"event":{"name":"SIGIR '17: The 40th International ACM SIGIR conference on research and development in Information Retrieval","location":"Shinjuku Tokyo Japan","acronym":"SIGIR '17","sponsor":["SIGIR ACM Special Interest Group on Information Retrieval"]},"container-title":["Proceedings of the 40th International ACM SIGIR Conference on Research and Development in Information Retrieval"],"original-title":[],"link":[{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/3077136.3080827","content-type":"unspecified","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/dl.acm.org\/doi\/pdf\/10.1145\/3077136.3080827","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,6,24]],"date-time":"2025-06-24T18:42:07Z","timestamp":1750790527000},"score":1,"resource":{"primary":{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/3077136.3080827"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2017,8,7]]},"references-count":41,"alternative-id":["10.1145\/3077136.3080827","10.1145\/3077136"],"URL":"https:\/\/doi.org\/10.1145\/3077136.3080827","relation":{},"subject":[],"published":{"date-parts":[[2017,8,7]]},"assertion":[{"value":"2017-08-07","order":2,"name":"published","label":"Published","group":{"name":"publication_history","label":"Publication History"}}]}}