{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,7,16]],"date-time":"2026-07-16T05:18:19Z","timestamp":1784179099846,"version":"3.55.0"},"reference-count":231,"publisher":"Emerald","issue":"4-5","content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2018,11,23]]},"abstract":"<jats:p>Search engines are exceptionally important tools for accessing information in today\u2019s world. In satisfying the information needs of millions of users, the effectiveness (the quality of the search results) and the efficiency (the speed at which the results are returned to the users) of a search engine are two goals that form a natural trade-off, as techniques that improve the effectiveness of the search engine can also make it less efficient. Meanwhile, search engines continue to rapidly evolve, with larger indexes, more complex retrieval strategies and growing query volumes. Hence, there is a need for the development of efficient query processing infrastructures that make appropriate sacrifices in effectiveness in order to make gains in efficiency. This survey comprehensively reviews the foundations of search engines, from index layouts to basic term-at-a-time (TAAT) and document-at-a-time (DAAT) query processing strategies, while also providing the latest trends in the literature in efficient query processing, including the coherent and systematic reviews of techniques such as dynamic pruning and impact-sorted posting lists as well as their variants and optimisations. Our explanations of query processing strategies, for instance the WAND and BMW dynamic pruning algorithms, are presented with illustrative figures showing how the processing state changes as the algorithms progress. Moreover, acknowledging the recent trends in applying a cascading infrastructure within search systems, this survey describes techniques for efficiently integrating effective learned models, such as those obtained from learning-to-rank techniques. The survey also covers the selective application of query processing techniques, often achieved by predicting the response times of the search engine (known as query efficiency prediction), and making per-query tradeoffs between efficiency and effectiveness to ensure that the required retrieval speed targets can be met. Finally, the survey concludes with a summary of open directions in efficient search infrastructures, namely the use of signatures, real-time, energy-efficient and modern hardware and software architectures.<\/jats:p>","DOI":"10.1561\/1500000057","type":"journal-article","created":{"date-parts":[[2018,12,23]],"date-time":"2018-12-23T06:10:35Z","timestamp":1545545435000},"page":"319-500","source":"Crossref","is-referenced-by-count":49,"title":["Efficient Query Processing for Scalable Web Search"],"prefix":"10.1108","volume":"12","author":[{"given":"Nicola","family":"Tonellotto","sequence":"first","affiliation":[{"name":"National Research Council of Italy"}],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Craig","family":"Macdonald","sequence":"additional","affiliation":[{"name":"University of Glasgow"}],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Iadh","family":"Ounis","sequence":"additional","affiliation":[{"name":"University of Glasgow"}],"role":[{"vocabulary":"crossref","role":"author"}]}],"member":"140","published-online":{"date-parts":[[2018,11,23]]},"reference":[{"issue":"4","key":"2026040314515187300_ref001","doi-asserted-by":"publisher","first-page":"357","DOI":"10.1145\/582415.582416","article-title":"Probabilistic Models of Information Retrieval Based on Measuring the Divergence from Randomness","volume":"20","author":"Amati","year":"2002","journal-title":"ACM Transactions on Information Systems","ISSN":"https:\/\/id.crossref.org\/issn\/1046-8188","issn-type":"print"},{"key":"2026040314515187300_ref002","doi-asserted-by":"publisher","first-page":"35","DOI":"10.1145\/383952.383957","volume-title":"Proceedings of the 24th Annual International ACM SIGIR Conference on Research and Development in Information Retrieval","author":"Anh","year":"2001"},{"key":"2026040314515187300_ref003","doi-asserted-by":"publisher","first-page":"290","DOI":"10.1145\/290941.291011","volume-title":"Proceedings of the 21st Annual International ACM SIGIR Conference on Research and Development in Information Retrieval","author":"Anh","year":"1998"},{"key":"2026040314515187300_ref004","doi-asserted-by":"publisher","first-page":"3","DOI":"10.1145\/564376.564380","volume-title":"SIGIR\u201902: Proceedings of the 25th Annual International ACM SIGIR Conference on Research and Development in Information Retrieval","author":"Anh","year":"2002"},{"issue":"1","key":"2026040314515187300_ref005","doi-asserted-by":"publisher","first-page":"151","DOI":"10.1023\/B:INRT.0000048490.99518.5c","article-title":"Inverted Index Compression Using Word-Aligned Binary Codes","volume":"8","author":"Anh","year":"2005","journal-title":"Information Retrieval","ISSN":"https:\/\/id.crossref.org\/issn\/1386-4564","issn-type":"print"},{"key":"2026040314515187300_ref006","doi-asserted-by":"publisher","first-page":"226","DOI":"10.1145\/1076034.1076075","volume-title":"Proceedings of the 28th Annual International ACM SIGIR Conference on Research and Development in Information Retrieval","author":"Anh","year":"2005"},{"key":"2026040314515187300_ref007","doi-asserted-by":"publisher","first-page":"372","DOI":"10.1145\/1148170.1148235","volume-title":"Proceedings of the 29th Annual International ACM SIGIR Conference on Research and Development in Information Retrieval","author":"Anh","year":"2006"},{"key":"2026040314515187300_ref008","doi-asserted-by":"publisher","first-page":"190","DOI":"10.1145\/1183614.1183645","volume-title":"Proceedings of the 15th ACM International Conference on Information and Knowledge Management","author":"Anh","year":"2006"},{"key":"2026040314515187300_ref009","doi-asserted-by":"publisher","first-page":"304","DOI":"10.1007\/11880561_25","volume-title":"String Processing and Information Retrieval: 13th International Conference","author":"Anh","year":"2006"},{"key":"2026040314515187300_ref010","doi-asserted-by":"publisher","first-page":"103","DOI":"10.1145\/2600428.2609627","volume-title":"Proceedings of the 37th International ACM SIGIR Conference","author":"Arapakis","year":"2014"},{"key":"2026040314515187300_ref011","doi-asserted-by":"publisher","first-page":"255","DOI":"10.1145\/2348283.2348320","volume-title":"Proceedings of the 35th International ACM SIGIR Conference","author":"Arroyuelo","year":"2012"},{"key":"2026040314515187300_ref012","doi-asserted-by":"publisher","first-page":"2419","DOI":"10.1145\/2396761.2398656","volume-title":"Proceedings of the 21st ACM International Conference on Information and Knowledge Management","author":"Asadi","year":"2012"},{"issue":"6","key":"2026040314515187300_ref013","doi-asserted-by":"publisher","first-page":"747","DOI":"10.1007\/s10791-012-9217-9","article-title":"Document Vector Representations for Feature Extraction in Multi-stage Document Ranking","volume":"16","author":"Asadi","year":"2013","journal-title":"Information Retrieval","ISSN":"https:\/\/id.crossref.org\/issn\/1386-4564","issn-type":"print"},{"key":"2026040314515187300_ref014","doi-asserted-by":"publisher","first-page":"1186","DOI":"10.1145\/2487575.2488221","volume-title":"Proceedings of the 19th ACM SIGKDD International Conference on Knowledge Discovery and Data Mining","author":"Asadi","year":"2013"},{"issue":"9","key":"2026040314515187300_ref015","doi-asserted-by":"crossref","first-page":"2281","DOI":"10.1109\/TKDE.2013.73","article-title":"Runtime Optimizations for Tree-Based Machine Learning Models","volume":"26","author":"Asadi","year":"2014","journal-title":"IEEE Transactions on Knowledge and Data Engineering"},{"key":"2026040314515187300_ref016","volume-title":"Modern Information Retrieval","author":"Baeza-Yates","year":"2008","edition":"2nd"},{"key":"2026040314515187300_ref017","doi-asserted-by":"crossref","first-page":"146","DOI":"10.1007\/11764298_13","volume-title":"Experimental Algorithms","author":"Barbay","year":"2006"},{"key":"2026040314515187300_ref018","doi-asserted-by":"publisher","DOI":"10.2200\/S00516ED2V01Y201306CAC024","volume-title":"The Datacenter as a Computer: An Introduction to the Design of Warehouse-Scale Machines, Second Edition","author":"Barroso","year":"2013"},{"issue":"12","key":"2026040314515187300_ref019","doi-asserted-by":"publisher","first-page":"33","DOI":"10.1109\/MC.2007.443","article-title":"The Case for Energy-Proportional Computing","volume":"40","author":"Barroso","year":"2007","journal-title":"Computer","ISSN":"https:\/\/id.crossref.org\/issn\/0018-9162","issn-type":"print"},{"key":"2026040314515187300_ref020","first-page":"173","article-title":"Automatic Combination of Multiple Ranked Retrieval Systems","author":"Bartell","year":"1994","journal-title":"Research and Development in Information Retrieval"},{"key":"2026040314515187300_ref021","doi-asserted-by":"publisher","first-page":"448","DOI":"10.1016\/j.jclepro.2017.12.239","article-title":"Assessing ICT global emissions footprint: Trends to 2040 & recommendations","volume":"177","author":"Belkhir","year":"2018","journal-title":"Journal of Cleaner Production","ISSN":"https:\/\/id.crossref.org\/issn\/0959-6526","issn-type":"print"},{"key":"2026040314515187300_ref022","doi-asserted-by":"crossref","first-page":"95","DOI":"10.1145\/1935826.1935849","volume-title":"Proceedings of the Fourth ACM International Conference on Web Search and Data Mining","author":"Bendersky","year":"2011"},{"key":"2026040314515187300_ref023","first-page":"31","article-title":"Learning Concept Importance Using a Weighted Dependence Model","author":"Bendersky","year":"2010","journal-title":"WSDM"},{"key":"2026040314515187300_ref024","doi-asserted-by":"publisher","first-page":"1237","DOI":"10.1145\/2872427.2883021","volume-title":"Proceedings of the 25th International Conference on World Wide Web","author":"Blanco","year":"2016"},{"key":"2026040314515187300_ref025","first-page":"25","volume-title":"Proceedings of SPIRE 2005, Lecture Notes in Computer Science","author":"Boldi","year":"2005"},{"key":"2026040314515187300_ref026","doi-asserted-by":"crossref","first-page":"201","DOI":"10.1007\/978-3-540-92859-1_19","volume-title":"High Performance Computing for Computational Science - VECPAR 2008","author":"Bonacic","year":"2008"},{"issue":"3","key":"2026040314515187300_ref027","doi-asserted-by":"publisher","first-page":"254","DOI":"10.1145\/256163.256166","article-title":"Modeling Word Occurrences for the Compression of Concordances","volume":"15","author":"Bookstein","year":"1997","journal-title":"ACM Transactions on Information Systems","ISSN":"https:\/\/id.crossref.org\/issn\/1046-8188","issn-type":"print"},{"key":"2026040314515187300_ref028","doi-asserted-by":"publisher","first-page":"653","DOI":"10.1145\/3041021.3054191","volume-title":"Proceedings of the 26th International Conference on World Wide Web Companion","author":"Bortnikov","year":"2017"},{"issue":"2","key":"2026040314515187300_ref029","doi-asserted-by":"publisher","first-page":"839","DOI":"10.1007\/s11192-016-1863-z","article-title":"Estimating search engine index size variability: a 9-year longitudinal study","volume":"107","author":"Bosch","year":"2016","journal-title":"Scientometrics","ISSN":"https:\/\/id.crossref.org\/issn\/1588-2861","issn-type":"print"},{"issue":"1","key":"2026040314515187300_ref030","doi-asserted-by":"publisher","first-page":"5","DOI":"10.1023\/A:1010933404324","article-title":"Random Forests","volume":"45","author":"Breiman","year":"2001","journal-title":"Machine Learning","ISSN":"https:\/\/id.crossref.org\/issn\/1573-0565","issn-type":"print"},{"key":"2026040314515187300_ref031","doi-asserted-by":"publisher","first-page":"379","DOI":"10.1145\/2505515.2505699","volume-title":"Proceedings of the 22nd ACM International Conference on Information & Knowledge Management (CIKM\u201913)","author":"Broccolo","year":"2013"},{"key":"2026040314515187300_ref032","doi-asserted-by":"publisher","first-page":"426","DOI":"10.1145\/956863.956944","volume-title":"CIKM\u201903: Proceedings of the twelfth international conference on Information and knowledge management","author":"Broder","year":"2003"},{"key":"2026040314515187300_ref033","doi-asserted-by":"publisher","first-page":"30","DOI":"10.1145\/215206.215329","volume-title":"SIGIR\u201995: Proceedings of the 18th annual international ACM SIGIR conference on Research and development in Information Retrieval","author":"Brown","year":"1995"},{"key":"2026040314515187300_ref034","article-title":"Performance Related Changes and their User Impact","author":"Brutlag","year":"2009"},{"key":"2026040314515187300_ref035","first-page":"97","volume-title":"SIGIR\u201985","author":"Buckley","year":"1985"},{"key":"2026040314515187300_ref036","doi-asserted-by":"publisher","first-page":"89","DOI":"10.1145\/1102351.1102363","volume-title":"ICML\u201905","author":"Burges","year":"2005"},{"key":"2026040314515187300_ref037","doi-asserted-by":"publisher","first-page":"1360","DOI":"10.1109\/ICDE.2012.149","volume-title":"2012 IEEE 28th International Conference on Data Engineering (ICDE\u201912)","author":"Busch","year":"2012"},{"key":"2026040314515187300_ref038","volume-title":"Information Retrieval: Implementing and Evaluating Search Engines","author":"B\u00fcttcher","year":"2010"},{"issue":"4","key":"2026040314515187300_ref039","doi-asserted-by":"publisher","first-page":"875","DOI":"10.1016\/j.ipm.2005.06.004","article-title":"Performance of Query Processing Implementations in Ranking-based Text Retrieval Systems Using Inverted Indices","volume":"42","author":"Cambazoglu","year":"2006","journal-title":"Information Processing & Management","ISSN":"https:\/\/id.crossref.org\/issn\/0306-4573","issn-type":"print"},{"key":"2026040314515187300_ref040","doi-asserted-by":"publisher","first-page":"411","DOI":"10.1145\/1718487.1718538","volume-title":"Proceedings of the Third ACM International Conference on Web Search and Data Mining (WSDM\u201910)","author":"Cambazoglu","year":"2010"},{"key":"2026040314515187300_ref041","doi-asserted-by":"publisher","DOI":"10.2200\/S00662ED1V01Y201508ICR045","volume-title":"Scalability Challenges in Web Search Engines","author":"Cambazoglu","year":"2015"},{"key":"2026040314515187300_ref042","doi-asserted-by":"publisher","first-page":"129","DOI":"10.1145\/1273496.1273513","volume-title":"Proceedings of the 24th International Conference on Machine Learning (ICML\u201907)","author":"Cao","year":"2007"},{"issue":"6","key":"2026040314515187300_ref043","doi-asserted-by":"publisher","first-page":"1161","DOI":"10.1016\/j.ipm.2016.05.004","article-title":"Quality versus efficiency in document scoring with learning-to-rank models","volume":"52","author":"Capannini","year":"2016","journal-title":"Information Processing & Management","ISSN":"https:\/\/id.crossref.org\/issn\/0306-4573","issn-type":"print"},{"key":"2026040314515187300_ref044","doi-asserted-by":"publisher","first-page":"43","DOI":"10.1145\/383952.383958","volume-title":"Proceedings of the 24th Annual International ACM SIGIR Conference on Research and Development in Information Retrieval (SIGIR\u201901)","author":"Carmel","year":"2001"},{"key":"2026040314515187300_ref045","doi-asserted-by":"publisher","DOI":"10.2200\/S00235ED1V01Y201004ICR015","volume-title":"Estimating the Query Difficulty for Information Retrieval","author":"Carmel","year":"2010"},{"issue":"7","key":"2026040314515187300_ref046","doi-asserted-by":"publisher","first-page":"1412","DOI":"10.1109\/TKDE.2017.2681279","article-title":"Energy-Efficient Query Processing in Web Search Engines","volume":"29","author":"Catena","year":"2017","journal-title":"IEEE Transactions on Knowledge and Data Engineering","ISSN":"https:\/\/id.crossref.org\/issn\/1041-4347","issn-type":"print"},{"key":"2026040314515187300_ref047","doi-asserted-by":"publisher","first-page":"1555","DOI":"10.1145\/3269206.3269263","volume-title":"Proceedings of the 27th ACM International Conference on Information and Knowledge Management","author":"Catena","year":"2018"},{"key":"2026040314515187300_ref048","doi-asserted-by":"crossref","first-page":"751","DOI":"10.1145\/2766462.2767809","volume-title":"Proceedings of the 38th International ACM SIGIR Conference on Research and Development in Information Retrieval","author":"Catena","year":"2015"},{"key":"2026040314515187300_ref049","doi-asserted-by":"publisher","first-page":"709","DOI":"10.1109\/ICDE.2011.5767855","volume-title":"Proceedings of the 2011 IEEE 27th International Conference on Data Engineering (ICDE\u201911)","author":"Chakrabarti","year":"2011"},{"key":"2026040314515187300_ref050","first-page":"1","article-title":"Yahoo! Learning to Rank Challenge Overview","volume":"14","author":"Chapelle","year":"2011","journal-title":"Journal of Machine Learning Research - Proceedings Track"},{"key":"2026040314515187300_ref051","doi-asserted-by":"publisher","first-page":"621","DOI":"10.1145\/1645953.1646033","volume-title":"Proceedings of the 18th ACM Conference on Information and Knowledge Management (CIKM\u201909)","author":"Chapelle","year":"2009"},{"key":"2026040314515187300_ref052","doi-asserted-by":"publisher","first-page":"445","DOI":"10.1145\/3077136.3080819","volume-title":"Proceedings of the 40th International ACM SIGIR Conference on Research and Development in Information Retrieval (SIGIR\u201917)","author":"Chen","year":"2017"},{"key":"2026040314515187300_ref053","doi-asserted-by":"publisher","first-page":"15","DOI":"10.1145\/1341531.1341537","volume-title":"Proceedings of the 2008 International Conference on Web Search and Data Mining (WSDM\u201908)","author":"Chierichetti","year":"2008"},{"issue":"4","key":"2026040314515187300_ref054","doi-asserted-by":"publisher","first-page":"351","DOI":"10.1007\/s10791-016-9279-1","article-title":"Assessing Efficiency\u2014effectiveness Tradeoffs in Multi-stage Retrieval Systems Without Using Relevance Judgments","volume":"19","author":"Clarke","year":"2016","journal-title":"Information Retrieval","ISSN":"https:\/\/id.crossref.org\/issn\/1386-4564","issn-type":"print"},{"key":"2026040314515187300_ref055","doi-asserted-by":"publisher","first-page":"201","DOI":"10.1145\/3018661.3018726","volume-title":"Proceedings of the Tenth ACM International Conference on Web Search and Data Mining (WSDM\u201917)","author":"Crane","year":"2017"},{"key":"2026040314515187300_ref056","doi-asserted-by":"publisher","first-page":"241","DOI":"10.1145\/3121050.3121086","volume-title":"Proceedings of the ACM SIGIR International Conference on Theory of Information Retrieval (ICTIR\u201917)","author":"Crane","year":"2017"},{"key":"2026040314515187300_ref057","doi-asserted-by":"publisher","first-page":"1221","DOI":"10.1145\/2505515.2507860","volume-title":"Proceedings of the 22nd ACM international conference on Conference on information & knowledge management","author":"Crane","year":"2013"},{"key":"2026040314515187300_ref058","volume-title":"Search Engines: Information Retrieval in Practice","author":"Croft","year":"2009","edition":"1st"},{"key":"2026040314515187300_ref059","doi-asserted-by":"publisher","first-page":"299","DOI":"10.1145\/564376.564429","volume-title":"Proceedings of the 25th Annual International ACM SIGIR Conference on Research and Development in Information Retrieval","author":"Cronen-Townsend","year":"2002"},{"key":"2026040314515187300_ref060","doi-asserted-by":"publisher","first-page":"17","DOI":"10.1145\/3015022.3015026","volume-title":"Proceedings of the 21st Australasian Document Computing Symposium","author":"Culpepper","year":"2016"},{"issue":"1","key":"2026040314515187300_ref061","doi-asserted-by":"publisher","first-page":"34","DOI":"10.1145\/3274784.3274788","article-title":"Research Frontiers in Information Retrieval: Report from the Third Strategic Workshop on Information Retrieval in Lorne (SWIRL 2018)","volume":"52","author":"Culpepper","year":"2018","journal-title":"SIGIR Forum","ISSN":"https:\/\/id.crossref.org\/issn\/0163-5840","issn-type":"print"},{"issue":"1","key":"2026040314515187300_ref062","doi-asserted-by":"publisher","first-page":"1","DOI":"10.1145\/1877766.1877767","article-title":"Efficient Set Intersection for Inverted Indexing","volume":"29","author":"Culpepper","year":"2010","journal-title":"ACM Trans. Inf. Syst.","ISSN":"https:\/\/id.crossref.org\/issn\/1046-8188","issn-type":"print"},{"key":"2026040314515187300_ref063","doi-asserted-by":"publisher","first-page":"423","DOI":"10.1007\/978-3-642-36973-5_36","volume-title":"Proceedings of the 35th European Conference on Advances in Information Retrieval","author":"Dang","year":"2013"},{"issue":"5","key":"2026040314515187300_ref064","doi-asserted-by":"crossref","first-page":"855","DOI":"10.1016\/j.ipm.2016.03.005","article-title":"Fast top-k preserving query processing using two-tier indexes","volume":"52","author":"Daoud","year":"2016","journal-title":"Information Processing & Management","ISSN":"https:\/\/id.crossref.org\/issn\/0306-4573","issn-type":"print"},{"issue":"2","key":"2026040314515187300_ref065","doi-asserted-by":"publisher","first-page":"15","DOI":"10.1145\/2987380","article-title":"Fast Ranking with Additive Ensembles of Oblivious and Non-Oblivious Regression Trees","volume":"35","author":"Dato","year":"2016","journal-title":"ACM Trans. Inf. Syst.","ISSN":"https:\/\/id.crossref.org\/issn\/1046-8188","issn-type":"print"},{"key":"2026040314515187300_ref066","doi-asserted-by":"crossref","DOI":"10.1145\/1498759.1498761","article-title":"Keynote: Challenges in building large-scale information retrieval systems","author":"Dean","year":"2009","journal-title":"Proceedings of the 2nd ACM International Conference on Web Search and Data Mining (WSDM)"},{"issue":"6","key":"2026040314515187300_ref067","doi-asserted-by":"publisher","first-page":"391","DOI":"10.1002\/(SICI)1097-4571(199009)41:6&lt;391::AID-ASI1&gt;3.0.CO;2-9","article-title":"Indexing by latent semantic analysis","volume":"41","author":"Deerwester","year":"1990","journal-title":"Journal of the American Society for Information Science","ISSN":"https:\/\/id.crossref.org\/issn\/1097-4571","issn-type":"print"},{"key":"2026040314515187300_ref068","doi-asserted-by":"publisher","first-page":"65","DOI":"10.1145\/3077136.3080832","volume-title":"Proceedings of the 40th International ACM SIGIR Conference on Research and Development in Information Retrieval","author":"Dehghani","year":"2017"},{"key":"2026040314515187300_ref069","first-page":"743","volume-title":"Proceedings of the Eleventh Annual ACM-SIAM Symposium on Discrete Algorithms","author":"Demaine","year":"2000"},{"key":"2026040314515187300_ref070","doi-asserted-by":"publisher","first-page":"53","DOI":"10.1145\/2806416.2806484","volume-title":"Proceedings of the 24th ACM International Conference on Information and Knowledge Management","author":"Deveaud","year":"2015"},{"key":"2026040314515187300_ref071","doi-asserted-by":"publisher","first-page":"723","DOI":"10.1145\/2484028.2484087","volume-title":"Proceedings of the 36th International ACM SIGIR Conference on Research and Development in Information Retrieval","author":"Dimopoulos","year":"2013"},{"key":"2026040314515187300_ref072","doi-asserted-by":"publisher","first-page":"113","DOI":"10.1145\/2433396.2433412","volume-title":"Proceedings of the Sixth ACM International Conference on Web Search and Data Mining","author":"Dimopoulos","year":"2013"},{"key":"2026040314515187300_ref073","doi-asserted-by":"publisher","first-page":"993","DOI":"10.1145\/2009916.2010048","volume-title":"Proceedings of the 34th International ACM SIGIR Conference on Research and Development in Information Retrieval","author":"Ding","year":"2011"},{"key":"2026040314515187300_ref074","doi-asserted-by":"publisher","first-page":"1025","DOI":"10.1145\/2396761.2398399","volume-title":"Proceedings of the 21st ACM International Conference on Information and Knowledge Management","author":"Diriye","year":"2012"},{"key":"2026040314515187300_ref075","first-page":"251","volume-title":"Proceedings of the 5th Annual ACM Conference on Research and Development in Information Retrieval","author":"Doszkocs","year":"1982"},{"issue":"2","key":"2026040314515187300_ref076","doi-asserted-by":"crossref","first-page":"246","DOI":"10.1145\/321812.321820","article-title":"Efficient Storage and Retrieval by Content and Address of Static Files","volume":"21","author":"Elias","year":"1974","journal-title":"J. ACM"},{"issue":"2","key":"2026040314515187300_ref077","doi-asserted-by":"publisher","first-page":"194","DOI":"10.1109\/TIT.1975.1055349","article-title":"Universal codeword sets and representations of the integers","volume":"21","author":"Elias","year":"1975","journal-title":"IEEE Transactions on Information Theory"},{"key":"2026040314515187300_ref078","unstructured":"Fano\n              R. M.\n            \n          \n          1971\n          On the number of bits required to implement an associative memory\n          Memorandum 61, Computer Structures Group, MIT, Cambridge, MA"},{"issue":"12","key":"2026040314515187300_ref079","doi-asserted-by":"crossref","first-page":"1213","DOI":"10.14778\/3402755.3402756","article-title":"Evaluation Strategies for Top-k Queries over Memory-Resident Inverted Indexes","volume":"4","author":"Fontoura","year":"2011","journal-title":"Proceedings of the VLDB Endowment"},{"key":"2026040314515187300_ref080","first-page":"243","volume-title":"Proceedings of the 2nd Text REtrieval Conference (TREC-2)","author":"Fox","year":"1994"},{"issue":"4","key":"2026040314515187300_ref081","doi-asserted-by":"publisher","first-page":"441","DOI":"10.1007\/s11280-009-0066-4","article-title":"Reducing Query Latencies in Web Search Using Fine-Grained Parallelism","volume":"12","author":"Frachtenberg","year":"2009","journal-title":"World Wide Web"},{"key":"2026040314515187300_ref082","doi-asserted-by":"publisher","first-page":"1139","DOI":"10.1145\/2348283.2348508","article-title":"Scheduling Queries Across Replicas","author":"Freire","year":"2012","journal-title":"Proceedings of the 35th International ACM SIGIR Conference on Research and Development in Information Retrieval"},{"key":"2026040314515187300_ref083","doi-asserted-by":"publisher","first-page":"435","DOI":"10.1007\/978-3-642-36973-5_37","volume-title":"Proceedings of the 35th European Conference on IR Research","author":"Freire","year":"2013"},{"key":"2026040314515187300_ref084","doi-asserted-by":"publisher","first-page":"13","DOI":"10.1145\/2556195.2556246","volume-title":"Proceedings of the 7th ACM International Conference on Web Search and Data Mining","author":"Freire","year":"2014"},{"issue":"13","key":"2026040314515187300_ref085","doi-asserted-by":"publisher","first-page":"1790","DOI":"10.3217\/jucs-021-13-1790","article-title":"Queuing Theory-based Latency\/Power Tradeoff Models for Replicated Search Engines","volume":"21","author":"Freire","year":"2015","journal-title":"J. UCS"},{"issue":"Dec.","key":"2026040314515187300_ref086","first-page":"933","article-title":"An Efficient Boosting Algorithm for Combining Preferences","volume":"4","author":"Freund","year":"2003","journal-title":"J. Mach. Learn. Res.","ISSN":"https:\/\/id.crossref.org\/issn\/1532-4435","issn-type":"print"},{"issue":"5","key":"2026040314515187300_ref087","doi-asserted-by":"publisher","first-page":"1189","DOI":"10.1214\/aos\/1013203451","article-title":"Greedy function approximation: A gradient boosting machine","volume":"29","author":"Friedman","year":"2001","journal-title":"Ann. Statist."},{"key":"2026040314515187300_ref088","doi-asserted-by":"crossref","first-page":"370","DOI":"10.1109\/ICDE.1998.655800","volume-title":"Proceedings of the Fourteenth International Conference on Data Engineering","author":"Goldstein","year":"1998"},{"issue":"3","key":"2026040314515187300_ref089","doi-asserted-by":"crossref","DOI":"10.1109\/TIT.1966.1053907","article-title":"Run-length Encodings (Corresp.)","volume":"12","author":"Golomb","year":"1966","journal-title":"IEEE Trans. Inf. Theor."},{"key":"2026040314515187300_ref090","doi-asserted-by":"publisher","first-page":"605","DOI":"10.1145\/3077136.3080789","volume-title":"Proceedings of the 40th International ACM SIGIR Conference on Research and Development in Information Retrieval","author":"Goodwin","year":"2017"},{"issue":"1","key":"2026040314515187300_ref091","doi-asserted-by":"publisher","first-page":"68","DOI":"10.1145\/1496091.1496103","article-title":"The Cost of a Cloud: Research Problems in Data Center Networks","volume":"39","author":"Greenberg","year":"2008","journal-title":"SIGCOMM Comput. Commun. Rev.","ISSN":"https:\/\/id.crossref.org\/issn\/0146-4833","issn-type":"print"},{"issue":"8","key":"2026040314515187300_ref092","doi-asserted-by":"publisher","first-page":"581","DOI":"10.1002\/(SICI)1097-4571(199012)41:8&lt;581::AID-ASI4&gt;3.0.CO;2-U","article-title":"Retrieving records from a gigabyte of text on a minicomputer using statistical ranking","volume":"41","author":"Harman","year":"1990","journal-title":"Journal of the American Society for Information Science","ISSN":"https:\/\/id.crossref.org\/issn\/1097-4571","issn-type":"print"},{"key":"2026040314515187300_ref093","first-page":"10","volume-title":"2018 IEEE International Symposium on High Performance Computer Architecture, HPCA 2018","author":"Hazelwood","year":"2018"},{"issue":"7","key":"2026040314515187300_ref094","doi-asserted-by":"publisher","first-page":"585","DOI":"10.1016\/j.is.2005.11.003","article-title":"Query Performance Prediction","volume":"31","author":"He","year":"2006","journal-title":"Inf. Syst.","ISSN":"https:\/\/id.crossref.org\/issn\/0306-4379","issn-type":"print"},{"key":"2026040314515187300_ref095","doi-asserted-by":"publisher","first-page":"5:1","DOI":"10.1145\/2648584.2648589","volume-title":"Proceedings of the Eighth International Workshop on Data Mining for Online Advertising","author":"He","year":"2014"},{"key":"2026040314515187300_ref096","volume-title":"Information Retrieval: Computational and Theoretical Aspects","author":"Heaps","year":"1978"},{"key":"2026040314515187300_ref097","volume-title":"Computer Architecture, Fifth Edition: A Quantitative Approach","author":"Hennessy","year":"2011","edition":"5th"},{"issue":"4","key":"2026040314515187300_ref098","doi-asserted-by":"publisher","first-page":"422","DOI":"10.1145\/582415.582418","article-title":"Cumulated Gain-based Evaluation of IR Techniques","volume":"20","author":"J\u00e4rvelin","year":"2002","journal-title":"ACM Trans. Inf. Syst.","ISSN":"https:\/\/id.crossref.org\/issn\/1046-8188","issn-type":"print"},{"key":"2026040314515187300_ref099","doi-asserted-by":"publisher","first-page":"155","DOI":"10.1145\/2465351.2465367","volume-title":"Proceedings of the 8th ACM European Conference on Computer Systems","author":"Jeon","year":"2013"},{"key":"2026040314515187300_ref100","doi-asserted-by":"publisher","first-page":"253","DOI":"10.1145\/2600428.2609572","volume-title":"Proceedings of the 37th International ACM SIGIR Conference on Research & Development in Information Retrieval","author":"Jeon","year":"2014"},{"key":"2026040314515187300_ref101","first-page":"44","article-title":"Efficient Accumulator initialisation","author":"Jia","year":"2010","journal-title":"ADCS"},{"key":"2026040314515187300_ref102","doi-asserted-by":"publisher","first-page":"629","DOI":"10.1145\/2911451.2911520","volume-title":"Proceedings of the 39th International ACM SIGIR Conference on Research and Development in Information Retrieval","author":"Jin","year":"2016"},{"key":"2026040314515187300_ref103","doi-asserted-by":"publisher","first-page":"133","DOI":"10.1145\/775047.775067","volume-title":"Proceedings of the Eighth ACM SIGKDD International Conference on Knowledge Discovery and Data Mining","author":"Joachims","year":"2002"},{"key":"2026040314515187300_ref104","doi-asserted-by":"publisher","first-page":"530","DOI":"10.1007\/978-3-642-20161-5_53","volume-title":"Advances in Information Retrieval: 33rd European Conference on IR Research, ECIR 2011, Dublin, Ireland, April 18-21, 2011. Proceedings","author":"Jonassen","year":"2011"},{"key":"2026040314515187300_ref105","doi-asserted-by":"crossref","first-page":"387","DOI":"10.1145\/1135777.1135835","article-title":"Generating Query Substitutions","author":"Jones","year":"2006","journal-title":"WWW"},{"key":"2026040314515187300_ref106","doi-asserted-by":"publisher","first-page":"877","DOI":"10.1145\/3209978.3210066","volume-title":"The 41st International ACM SIGIR Conference on Research & Development in Information Retrieval","author":"Kane","year":"2018"},{"key":"2026040314515187300_ref107","doi-asserted-by":"publisher","first-page":"343","DOI":"10.1145\/290941.291031","volume-title":"Proceedings of the 21st Annual International ACM SIGIR Conference on Research and Development in Information Retrieval","author":"Kaszkiel","year":"1998"},{"issue":"4","key":"2026040314515187300_ref108","doi-asserted-by":"publisher","first-page":"406","DOI":"10.1145\/326440.326445","article-title":"Efficient Passage Ranking for Document Databases","volume":"17","author":"Kaszkiel","year":"1999","journal-title":"ACM Trans. Inf. Syst.","ISSN":"https:\/\/id.crossref.org\/issn\/1046-8188","issn-type":"print"},{"key":"2026040314515187300_ref109","doi-asserted-by":"publisher","first-page":"983","DOI":"10.1145\/2009916.2010047","volume-title":"Proceedings of the 34th International ACM SIGIR Conference on Research and Development in Information Retrieval","author":"Kayaaslan","year":"2011"},{"key":"2026040314515187300_ref110","doi-asserted-by":"publisher","first-page":"7","DOI":"10.1145\/2684822.2685289","volume-title":"Proceedings of the Eighth ACM International Conference on Web Search and Data Mining","author":"Kim","year":"2015"},{"key":"2026040314515187300_ref111","doi-asserted-by":"publisher","first-page":"451","DOI":"10.1109\/CLOUD.2018.00063","article-title":"Serverless Data Analytics with Flint","author":"Kim","year":"2018","journal-title":"2018 IEEE 11th International Conference on Cloud Computing (CLOUD)"},{"key":"2026040314515187300_ref112","unstructured":"Kohavi\n              R.\n            \n          \n          1994\n          Bottom-Up Induction of Oblivious Read-Once Decision Graphs: Strengths and Limitations\n          Proceedings of the 12th National Conference on Artificial Intelligence (AAAI)\n          613\n          618\n          http:\/\/www.aaai.org\/Library\/AAAI\/1994\/aaai94-093.php"},{"key":"2026040314515187300_ref113","doi-asserted-by":"crossref","first-page":"237","DOI":"10.1109\/BigDataCongress.2018.00041","volume-title":"2018 IEEE International Congress on Big Data (BigData Congress)","author":"Kyriazis","year":"2018"},{"key":"2026040314515187300_ref114","volume-title":"Proceedings of the Efficiency Issues in Information Retrieval Workshop at ECIR 2008","author":"Lacour","year":"2008"},{"key":"2026040314515187300_ref115","doi-asserted-by":"publisher","first-page":"111","DOI":"10.1145\/383952.383970","volume-title":"Proceedings of the 24th Annual International ACM SIGIR Conference on Research and Development in Information Retrieval","author":"Lafferty","year":"2001"},{"key":"2026040314515187300_ref116","first-page":"113","volume-title":"Working Notes of the AAAI-94 Workshop on Case-Based Reasoning","author":"Langley","year":"1994"},{"issue":"1","key":"2026040314515187300_ref117","doi-asserted-by":"publisher","first-page":"1","DOI":"10.1002\/spe.2203","article-title":"Decoding Billions of Integers Per Second Through Vectorization","volume":"45","author":"Lemire","year":"2015","journal-title":"Softw. Pract. Exper.","ISSN":"https:\/\/id.crossref.org\/issn\/0038-0644","issn-type":"print"},{"key":"2026040314515187300_ref118","first-page":"470","volume-title":"Proceedings of the 6th International Conference on Web Information Systems Engineering (WISE 05)","author":"Lester","year":"2005"},{"key":"2026040314515187300_ref119","doi-asserted-by":"publisher","DOI":"10.1109\/TPDS.2018.2860982","article-title":"Parallel Traversal of Large Ensembles of Decision Trees","author":"Lettich","year":"2018","journal-title":"IEEE Transactions on Parallel and Distributed Systems"},{"key":"2026040314515187300_ref120","first-page":"897","volume-title":"Proceedings of the 20th International Conference on Neural Information Processing Systems (NIPS\u201907)","author":"Li","year":"2007"},{"key":"2026040314515187300_ref121","doi-asserted-by":"publisher","first-page":"139","DOI":"10.1145\/1148170.1148197","volume-title":"Proceedings of the 29th Annual International ACM SIGIR Conference on Research and Development in Information Retrieval","author":"Lillis","year":"2006"},{"key":"2026040314515187300_ref122","doi-asserted-by":"publisher","first-page":"309","DOI":"10.1145\/2808194.2809478","volume-title":"Proceedings of the 2015 International Conference on The Theory of Information Retrieval (ICTIR\u201915)","author":"Lin","year":"2015"},{"key":"2026040314515187300_ref123","doi-asserted-by":"publisher","first-page":"301","DOI":"10.1145\/2808194.2809477","volume-title":"Proceedings of the 2015 International Conference on The Theory of Information Retrieval (ICTIR\u201915)","author":"Lin","year":"2015"},{"key":"2026040314515187300_ref124","doi-asserted-by":"publisher","first-page":"1","DOI":"10.1007\/s10791-016-9291-5","article-title":"The role of index compression in score-at-a-time query evaluation","author":"Lin","year":"2017","journal-title":"Information Retrieval Journal","ISSN":"https:\/\/id.crossref.org\/issn\/1573-7659","issn-type":"print"},{"key":"2026040314515187300_ref125","doi-asserted-by":"publisher","first-page":"689","DOI":"10.1145\/3041021.3054192","volume-title":"Proceedings of the 26th International Conference on World Wide Web Companion (WWW\u201917 Companion)","author":"Ling","year":"2017"},{"issue":"3","key":"2026040314515187300_ref126","doi-asserted-by":"crossref","first-page":"225","DOI":"10.1561\/1500000016","article-title":"Learning to Rank for Information Retrieval","volume":"3","author":"Liu","year":"2009","journal-title":"Foundations and Trends in Information Retrieval"},{"key":"2026040314515187300_ref127","doi-asserted-by":"publisher","first-page":"921","DOI":"10.1145\/3209978.3210086","volume-title":"The 41st International ACM SIGIR Conference on Research & Development in Information Retrieval (SIGIR\u201918)","author":"Liu","year":"2018"},{"key":"2026040314515187300_ref128","first-page":"301","article-title":"Towards Energy Proportionality for Large-scale Latency-critical Workloads","author":"Lo","year":"2014","journal-title":"Proc. ISCA"},{"key":"2026040314515187300_ref129","doi-asserted-by":"publisher","first-page":"293","DOI":"10.1145\/2806416.2806467","volume-title":"Proceedings of the 24th ACM International Conference on Information and Knowledge Management (CIKM\u201915)","author":"Lu","year":"2015"},{"issue":"1","key":"2026040314515187300_ref130","doi-asserted-by":"crossref","first-page":"25","DOI":"10.1177\/016555158801400104","article-title":"A document retrieval system based on nearest neighbour searching","volume":"14","author":"Lucarella","year":"1988","journal-title":"Journal of Information Science"},{"key":"2026040314515187300_ref131","doi-asserted-by":"publisher","first-page":"895","DOI":"10.1145\/2766462.2767776","volume-title":"Proceedings of the 38th International ACM SIGIR Conference on Research and Development in Information Retrieval (SIGIR\u201915)","author":"Lucchese","year":"2015"},{"key":"2026040314515187300_ref132","doi-asserted-by":"publisher","first-page":"73","DOI":"10.1145\/2766462.2767733","volume-title":"Proceedings of the 38th International ACM SIGIR Conference on Research and Development in Information Retrieval (SIGIR\u201915)","author":"Lucchese","year":"2015"},{"key":"2026040314515187300_ref133","doi-asserted-by":"publisher","first-page":"833","DOI":"10.1145\/2911451.2914758","volume-title":"Proceedings of the 39th International ACM SIGIR Conference on Research and Development in Information Retrieval (SIGIR\u201916)","author":"Lucchese","year":"2016"},{"key":"2026040314515187300_ref134","unstructured":"Macdonald\n              C.\n            \n            \n              McCreadie\n              R.\n            \n            \n              Ounis\n              I.\n            \n          \n          2018\n          Agile Information Retrieval Experimentation with Terrier Notebooks\n          Proceedings of DESIRES 2018\n          http:\/\/eprints.gla.ac.uk\/165871\/"},{"key":"2026040314515187300_ref135","volume-title":"Proceedings of the SIGIR 2012 Workshop in Open Source Information Retrieval","author":"Macdonald","year":"2012"},{"issue":"4","key":"2026040314515187300_ref136","doi-asserted-by":"publisher","first-page":"17:1","DOI":"10.1145\/2037661.2037662","article-title":"Upper-bound Approximations for Dynamic Pruning","volume":"29","author":"Macdonald","year":"2011","journal-title":"ACM Trans. Inf. Syst.","ISSN":"https:\/\/id.crossref.org\/issn\/1046-8188","issn-type":"print"},{"issue":"5","key":"2026040314515187300_ref137","doi-asserted-by":"publisher","first-page":"584","DOI":"10.1007\/s10791-012-9209-9","article-title":"The Whens and Hows of Learning to Rank for Web Search","volume":"16","author":"Macdonald","year":"2013","journal-title":"Inf. Retr.","ISSN":"https:\/\/id.crossref.org\/issn\/1386-4564","issn-type":"print"},{"key":"2026040314515187300_ref138","doi-asserted-by":"publisher","first-page":"2559","DOI":"10.1145\/2396761.2398691","volume-title":"Proceedings of the 21st ACM International Conference on Information and Knowledge Management (CIKM\u201912)","author":"Macdonald","year":"2012"},{"issue":"3","key":"2026040314515187300_ref139","doi-asserted-by":"publisher","first-page":"11:1","DOI":"10.1145\/2493175.2493176","article-title":"About Learning Models with Multiple Query-dependent Features","volume":"31","author":"Macdonald","year":"2013","journal-title":"ACM Trans. Inf. Syst.","ISSN":"https:\/\/id.crossref.org\/issn\/1046-8188","issn-type":"print"},{"key":"2026040314515187300_ref140","doi-asserted-by":"publisher","first-page":"10","DOI":"10.1145\/3121050.3121094","volume-title":"Proceedings of the 3rd ACM International Conference on the Theory of Information Retrieval (ICTIR 2017)","author":"Macdonald","year":"2017"},{"key":"2026040314515187300_ref141","doi-asserted-by":"publisher","first-page":"1051","DOI":"10.1145\/2348283.2348464","volume-title":"Proceedings of the 35th International ACM SIGIR Conference on Research and Development in Information Retrieval","author":"Macdonald","year":"2012"},{"key":"2026040314515187300_ref142","doi-asserted-by":"publisher","first-page":"621","DOI":"10.1145\/2348283.2348367","volume-title":"Proceedings of the 35th International ACM SIGIR Conference on Research and Development in Information Retrieval (SIGIR\u201912)","author":"Macdonald","year":"2012"},{"key":"2026040314515187300_ref143","doi-asserted-by":"publisher","first-page":"495","DOI":"10.1145\/3077136.3080827","volume-title":"Proceedings of the 40th International ACM SIGIR Conference on Research and Development in Information Retrieval (SIGIR\u201917)","author":"Macdonald","year":"2017"},{"key":"2026040314515187300_ref144","doi-asserted-by":"publisher","first-page":"396","DOI":"10.1145\/3159652.3159676","volume-title":"Proceedings of the Eleventh ACM International Conference on Web Search and Data Mining (WSDM\u201918)","author":"Mackenzie","year":"2018"},{"key":"2026040314515187300_ref145","doi-asserted-by":"publisher","first-page":"8:1","DOI":"10.1145\/3166072.3166073","volume-title":"Proceedings of the 22Nd Australasian Document Computing Symposium (ADCS 2017)","author":"Mackenzie","year":"2017"},{"key":"2026040314515187300_ref146","doi-asserted-by":"publisher","first-page":"625","DOI":"10.1145\/3077136.3080780","volume-title":"Proceedings of the 40th International ACM SIGIR Conference on Research and Development in Information Retrieval (SIGIR\u201917)","author":"Mallia","year":"2017"},{"key":"2026040314515187300_ref147","doi-asserted-by":"publisher","first-page":"267","DOI":"10.1145\/383952.384005","volume-title":"Proceedings of the 24th Annual International ACM SIGIR Conference on Research and Development in Information Retrieval (SIGIR\u201901)","author":"Manmatha","year":"2001"},{"key":"2026040314515187300_ref148","doi-asserted-by":"crossref","DOI":"10.1017\/CBO9780511809071","volume-title":"Introduction to Information Retrieval","author":"Manning","year":"2008"},{"issue":"3","key":"2026040314515187300_ref149","doi-asserted-by":"publisher","first-page":"216","DOI":"10.1145\/321033.321035","article-title":"On Relevance, Probabilistic Indexing and Information Retrieval","volume":"7","author":"Maron","year":"1960","journal-title":"J. ACM","ISSN":"https:\/\/id.crossref.org\/issn\/0004-5411","issn-type":"print"},{"key":"2026040314515187300_ref150","first-page":"39","article-title":"Searching the Internet of Things","author":"McCreadie","year":"2016","journal-title":"Building Blocks for IoT Analytics"},{"issue":"3","key":"2026040314515187300_ref151","doi-asserted-by":"publisher","first-page":"257","DOI":"10.1007\/s10791-006-9019-z","article-title":"Linear feature-based models for information retrieval","volume":"10","author":"Metzler","year":"2007","journal-title":"Information Retrieval","ISSN":"https:\/\/id.crossref.org\/issn\/1573-7659","issn-type":"print"},{"key":"2026040314515187300_ref152","doi-asserted-by":"crossref","first-page":"472","DOI":"10.1145\/1076034.1076115","article-title":"A Markov Random Field Model for Term Dependencies","author":"Metzler","year":"2005","journal-title":"SIGIR"},{"key":"2026040314515187300_ref153","doi-asserted-by":"publisher","first-page":"1291","DOI":"10.1145\/3038912.3052579","volume-title":"Proceedings of the 26th International Conference on World Wide Web (WWW\u201917)","author":"Mitra","year":"2017"},{"key":"2026040314515187300_ref154","first-page":"428","article-title":"Fast Ranking in Limited Space","author":"Moffat","year":"1994","journal-title":"Proc. IEEE Conf. on Data Engineering"},{"issue":"4","key":"2026040314515187300_ref155","doi-asserted-by":"crossref","first-page":"349","DOI":"10.1145\/237496.237497","article-title":"Self-Indexing Inverted Files for Fast Text Retrieval","volume":"14","author":"Moffat","year":"1996","journal-title":"Transactions on Information Systems"},{"issue":"6","key":"2026040314515187300_ref156","doi-asserted-by":"publisher","first-page":"733","DOI":"10.1016\/0306-4573(94)90002-7","article-title":"Memory Efficient Ranking","volume":"30","author":"Moffat","year":"1994","journal-title":"Inf. Process. Manage.","ISSN":"https:\/\/id.crossref.org\/issn\/0306-4573","issn-type":"print"},{"key":"2026040314515187300_ref157","doi-asserted-by":"publisher","first-page":"427","DOI":"10.1145\/502585.502657","volume-title":"Proceedings of the Tenth International Conference on Information and Knowledge Management (CIKM\u201901)","author":"Montague","year":"2001"},{"key":"2026040314515187300_ref158","doi-asserted-by":"publisher","first-page":"538","DOI":"10.1145\/584792.584881","volume-title":"Proceedings of the Eleventh International Conference on Information and Knowledge Management (CIKM\u201902)","author":"Montague","year":"2002"},{"issue":"2\u20143","key":"2026040314515187300_ref159","doi-asserted-by":"publisher","first-page":"103","DOI":"10.1561\/1500000015","article-title":"Automatic Summarization","volume":"5","author":"Nenkova","year":"2011","journal-title":"Foundations and Trends in Information Retrieval","ISSN":"https:\/\/id.crossref.org\/issn\/1554-0669","issn-type":"print"},{"issue":"6","key":"2026040314515187300_ref160","doi-asserted-by":"publisher","first-page":"333","DOI":"10.1002\/asi.4630280605","article-title":"Automatic ranked output from boolean searches in SIRE","volume":"28","author":"Noreault","year":"1977","journal-title":"Journal of the American Society for Information Science","ISSN":"https:\/\/id.crossref.org\/issn\/1097-4571","issn-type":"print"},{"key":"2026040314515187300_ref161","doi-asserted-by":"publisher","first-page":"47","DOI":"10.1145\/2684822.2685297","volume-title":"Proceedings of the Eighth ACM International Conference on Web Search and Data Mining (WSDM\u201915)","author":"Ottaviano","year":"2015"},{"key":"2026040314515187300_ref162","first-page":"273","article-title":"Partitioned Elias-Fano Indexes","author":"Ottaviano","year":"2014","journal-title":"SIGIR"},{"key":"2026040314515187300_ref163","doi-asserted-by":"publisher","first-page":"257","DOI":"10.1145\/3132847.3132914","volume-title":"Proceedings of the 2017 ACM on Conference on Information and Knowledge Management (CIKM\u201917)","author":"Pang","year":"2017"},{"key":"2026040314515187300_ref164","article-title":"Query understanding at Bing","author":"Pedersen","year":"2010","journal-title":"Proceedings of SIGIR 2010"},{"key":"2026040314515187300_ref165","doi-asserted-by":"publisher","first-page":"639","DOI":"10.1145\/1277741.1277851","volume-title":"Proceedings of the 30th Annual International ACM SIGIR Conference on Research and Development in Information Retrieval (SIGIR\u201907)","author":"Peng","year":"2007"},{"issue":"2\u20143","key":"2026040314515187300_ref166","doi-asserted-by":"crossref","first-page":"59","DOI":"10.1177\/016555158300600204","article-title":"A Review of the Use of Inverted Files for Best Match Searching in Information Retrieval Systems","volume":"6","author":"Perry","year":"1983","journal-title":"Journal of Information Science"},{"key":"2026040314515187300_ref167","volume-title":"SIGIR\u201994: Proceedings of the 17th International ACM SIGIR Conference on Research and Development in Information Retrieval","author":"Persin","year":"1994"},{"issue":"10","key":"2026040314515187300_ref168","doi-asserted-by":"publisher","first-page":"749","DOI":"10.1002\/(SICI)1097-4571(199610)47:10&lt;749::AID-ASI3&gt;3.3.CO;2-U","article-title":"Filtered Document Retrieval with Frequency-sorted Indexes","volume":"47","author":"Persin","year":"1996","journal-title":"J. Am. Soc. Inf. Sci.","ISSN":"https:\/\/id.crossref.org\/issn\/0002-8231","issn-type":"print"},{"key":"2026040314515187300_ref169","doi-asserted-by":"publisher","first-page":"58","DOI":"10.1145\/2537734.2537744","volume-title":"Proceedings of the 18th Australasian Document Computing Symposium (ADCS\u201913)","author":"Petri","year":"2013"},{"key":"2026040314515187300_ref170","doi-asserted-by":"publisher","first-page":"275","DOI":"10.1145\/290941.291008","volume-title":"Proceedings of the 21st Annual International ACM SIGIR Conference on Research and Development in Information Retrieval (SIGIR\u201998)","author":"Ponte","year":"1998"},{"issue":"6","key":"2026040314515187300_ref171","doi-asserted-by":"publisher","first-page":"668","DOI":"10.1145\/78973.78977","article-title":"Skip Lists: A Probabilistic Alternative to Balanced Trees","volume":"33","author":"Pugh","year":"1990","journal-title":"Commun. ACM","ISSN":"https:\/\/id.crossref.org\/issn\/0001-0782","issn-type":"print"},{"key":"2026040314515187300_ref172","first-page":"13","volume-title":"Proceeding of the 41st Annual International Symposium on Computer Architecture (ISCA\u201914)","author":"Putnam","year":"2014"},{"issue":"4","key":"2026040314515187300_ref173","doi-asserted-by":"publisher","first-page":"346","DOI":"10.1007\/s10791-009-9123-y","article-title":"LETOR: A benchmark collection for research on learning to rank for information retrieval","volume":"13","author":"Qin","year":"2010","journal-title":"Information Retrieval","ISSN":"https:\/\/id.crossref.org\/issn\/1573-7659","issn-type":"print"},{"key":"2026040314515187300_ref174","article-title":"Document Reordering is Good, Especially for e-Commerce","author":"Ramaswamy","year":"2017","journal-title":"Proceedings of SIGIR 2017 Workshop on eCommerce"},{"issue":"6","key":"2026040314515187300_ref175","doi-asserted-by":"publisher","first-page":"889","DOI":"10.1109\/TCOM.1971.1090789","article-title":"Adaptive Variable-Length Coding for Efficient Compression of Spacecraft Television Data","volume":"19","author":"Rice","year":"1971","journal-title":"IEEE Transactions on Communication Technology","ISSN":"https:\/\/id.crossref.org\/issn\/0018-9332","issn-type":"print"},{"issue":"9","key":"2026040314515187300_ref176","doi-asserted-by":"publisher","first-page":"1368","DOI":"10.1109\/TNN.2011.2160875","article-title":"SortNet: Learning to Rank by a Neural Preference Function","volume":"22","author":"Rigutini","year":"2011","journal-title":"IEEE Transactions on Neural Networks","ISSN":"https:\/\/id.crossref.org\/issn\/1045-9227","issn-type":"print"},{"key":"2026040314515187300_ref177","volume-title":"Information Retrieval, 2nd edition","author":"van Rijsbergen","year":"1979"},{"key":"2026040314515187300_ref178","doi-asserted-by":"publisher","first-page":"132","DOI":"10.1109\/LAWEB.2003.1250291","volume-title":"LA-WEB","author":"Risvik","year":"2003"},{"key":"2026040314515187300_ref179","doi-asserted-by":"publisher","first-page":"727","DOI":"10.1145\/2433396.2433486","volume-title":"Proceedings of the Sixth ACM International Conference on Web Search and Data Mining (WSDM\u201913)","author":"Risvik","year":"2013"},{"key":"2026040314515187300_ref180","first-page":"109","volume-title":"Proceedings of The 3rd Text REtrieval Conference","author":"Robertson","year":"1994"},{"key":"2026040314515187300_ref181","doi-asserted-by":"publisher","first-page":"120","DOI":"10.1016\/j.procs.2013.05.175","article-title":"Distributing Efficiently the Block-Max WAND Algorithm","volume":"18","author":"Rojas","year":"2013","journal-title":"Procedia Computer Science","ISSN":"https:\/\/id.crossref.org\/issn\/1877-0509","issn-type":"print"},{"key":"2026040314515187300_ref182","doi-asserted-by":"publisher","first-page":"394","DOI":"10.1007\/978-3-642-40047-6_41","volume-title":"Euro-Par 2013 Parallel Processing: 19th International Conference","author":"Rojas","year":"2013"},{"key":"2026040314515187300_ref183","doi-asserted-by":"publisher","first-page":"183","DOI":"10.1145\/2484028.2484085","volume-title":"Proceedings of the 36th International ACM SIGIR Conference on Research and Development in Information Retrieval (SIGIR\u201913)","author":"Rossi","year":"2013"},{"key":"2026040314515187300_ref184","doi-asserted-by":"publisher","first-page":"183","DOI":"10.1109\/DANTE.1999.844958","article-title":"Text retrieval by using k-word proximity search","author":"Sadakane","year":"1999","journal-title":"Proceedings 1999 International Symposium on Database Applications in Non-Traditional Environments (DANTE\u201999)"},{"issue":"11","key":"2026040314515187300_ref185","doi-asserted-by":"publisher","first-page":"613","DOI":"10.1145\/361219.361220","article-title":"A Vector Space Model for Automatic Indexing","volume":"18","author":"Salton","year":"1975","journal-title":"Commun. ACM","ISSN":"https:\/\/id.crossref.org\/issn\/0001-0782","issn-type":"print"},{"key":"2026040314515187300_ref186","volume-title":"Automatic Text Processing: The Transformation, Analysis, and Retrieval of Information by Computer","author":"Salton","year":"1989"},{"key":"2026040314515187300_ref187","doi-asserted-by":"publisher","first-page":"222","DOI":"10.1145\/564376.564416","volume-title":"Proceedings of the 25th Annual International ACM SIGIR Conference on Research and Development in Information Retrieval (SIGIR\u201902)","author":"Scholer","year":"2002"},{"key":"2026040314515187300_ref188","doi-asserted-by":"publisher","first-page":"423","DOI":"10.1145\/2124295.2124346","volume-title":"Proceedings of the Fifth ACM International Conference on Web Search and Data Mining (WSDM\u201912)","author":"Shan","year":"2012"},{"key":"2026040314515187300_ref189","first-page":"595","volume-title":"Proc. Computer Vision","author":"Sharp","year":"2008"},{"issue":"1","key":"2026040314515187300_ref190","doi-asserted-by":"publisher","first-page":"117","DOI":"10.1016\/S0306-4573(02)00020-1","article-title":"Inverted File Compression Through Document Identifier Reassignment","volume":"39","author":"Shieh","year":"2003","journal-title":"Information Processing & Management","ISSN":"https:\/\/id.crossref.org\/issn\/0306-4573","issn-type":"print"},{"issue":"1","key":"2026040314515187300_ref191","doi-asserted-by":"publisher","first-page":"6","DOI":"10.1145\/331403.331405","article-title":"Analysis of a Very Large Web Search Engine Query Log","volume":"33","author":"Silverstein","year":"1999","journal-title":"SIGIR Forum","ISSN":"https:\/\/id.crossref.org\/issn\/0163-5840","issn-type":"print"},{"key":"2026040314515187300_ref192","first-page":"101","volume-title":"Proceedings of the 29th European Conference on IR Research (ECIR\u201907)","author":"Silvestri","year":"2007"},{"key":"2026040314515187300_ref193","doi-asserted-by":"publisher","first-page":"305","DOI":"10.1145\/1008992.1009046","volume-title":"Proceedings of the 27th Annual International ACM SIGIR Conference on Research and Development in Information Retrieval (SIGIR\u201904)","author":"Silvestri","year":"2004"},{"key":"2026040314515187300_ref194","doi-asserted-by":"publisher","first-page":"83","DOI":"10.1145\/511754.511767","volume-title":"Proceedings of the 4th Annual International ACM SIGIR Conference on Information Storage and Retrieval: Theoretical Issues in Information Retrieval (SIGIR\u201981)","author":"Smeaton","year":"1981"},{"key":"2026040314515187300_ref195","article-title":"Power Management and Dynamic Voltage Scaling: Myths and Facts","author":"Snowdon","year":"2005","journal-title":"Proc. Workshop on Power Aware Real-time Computing"},{"key":"2026040314515187300_ref196","doi-asserted-by":"publisher","first-page":"459","DOI":"10.1145\/2911451.2926725","volume-title":"Proceedings of the 39th International ACM SIGIR Conference on Research and Development in Information Retrieval (SIGIR 2016)","author":"Sorokina","year":"2016"},{"key":"2026040314515187300_ref197","doi-asserted-by":"publisher","first-page":"317","DOI":"10.1145\/2063576.2063627","volume-title":"Proceedings of the 20th ACM International Conference on Information and Knowledge Management (CIKM\u201911)","author":"Stepanov","year":"2011"},{"key":"2026040314515187300_ref198","article-title":"Efficient Processing of Complex Features for Information Retrieval","author":"Strohman","year":"2007","journal-title":"IR. University of Massachusetts Amherst"},{"key":"2026040314515187300_ref199","first-page":"7","article-title":"Low Latency Index Maintenance in Indri","author":"Strohman","year":"2006","journal-title":"Proceedings of the Open Source Information Retrieval Workshop"},{"key":"2026040314515187300_ref200","doi-asserted-by":"publisher","first-page":"175","DOI":"10.1145\/1277741.1277774","volume-title":"Proceedings of the 30th Annual International ACM SIGIR Conference on Research and Development in Information Retrieval (SIGIR\u201907)","author":"Strohman","year":"2007"},{"key":"2026040314515187300_ref201","doi-asserted-by":"publisher","first-page":"219","DOI":"10.1145\/1076034.1076074","volume-title":"SIGIR\u201905: Proceedings of the 28th International ACM SIGIR Conference on Research and Development in Information Retrieval","author":"Strohman","year":"2005"},{"key":"2026040314515187300_ref202","first-page":"1123","article-title":"Cache-conscious runtime optimization for ranking ensembles","author":"Tang","year":"2014","journal-title":"Proc. ACM SIGIR"},{"key":"2026040314515187300_ref203","doi-asserted-by":"publisher","first-page":"963","DOI":"10.1145\/2009916.2010045","volume-title":"Proceedings of the 34th International ACM SIGIR Conference on Research and Development in Information Retrieval (SIGIR\u201911)","author":"Tatikonda","year":"2011"},{"key":"2026040314515187300_ref204","doi-asserted-by":"publisher","first-page":"389","DOI":"10.1145\/2505515.2505710","volume-title":"Proceedings of the 22Nd ACM International Conference on Information & Knowledge Management (CIKM\u201913)","author":"Teymorian","year":"2013"},{"key":"2026040314515187300_ref205","first-page":"31","article-title":"Efficient dynamic pruning with proximity support","author":"Tonellotto","year":"2010","journal-title":"Proceedings of the 8th Workshop on Large-Scale Distributed Systems for Information Retrieval"},{"key":"2026040314515187300_ref206","doi-asserted-by":"publisher","first-page":"1179","DOI":"10.1145\/2009916.2010108","volume-title":"Proceedings of the 34th International ACM SIGIR Conference on Research and Development in Information Retrieval (SIGIR\u201911)","author":"Tonellotto","year":"2011"},{"key":"2026040314515187300_ref207","doi-asserted-by":"publisher","first-page":"63","DOI":"10.1145\/2433396.2433407","volume-title":"Proceedings of the Sixth ACM International Conference on Web Search and Data Mining (WSDM\u201913)","author":"Tonellotto","year":"2013"},{"key":"2026040314515187300_ref208","doi-asserted-by":"publisher","first-page":"2:1","DOI":"10.1145\/2351356.2351358","volume-title":"Proceedings of the Sixth International Workshop on Data Mining for Online Advertising and Internet Economy (ADKDD\u201912)","author":"Trofimov","year":"2012"},{"key":"2026040314515187300_ref209","doi-asserted-by":"publisher","first-page":"50:50","DOI":"10.1145\/2682862.2682870","volume-title":"Proceedings of the 2014 Australasian Document Computing Symposium (ADCS\u201914)","author":"Trotman","year":"2014"},{"key":"2026040314515187300_ref210","doi-asserted-by":"publisher","first-page":"1","DOI":"10.1145\/3015022.3015023","volume-title":"Proceedings of the 21st Australasian Document Computing Symposium (ADCS\u201916)","author":"Trotman","year":"2016"},{"key":"2026040314515187300_ref211","first-page":"6","volume-title":"Proceedings of the 2018 Conference of the North American Chapter of the Association for Computational Linguistics: Demonstrations","author":"Tu","year":"2018"},{"issue":"6","key":"2026040314515187300_ref212","doi-asserted-by":"publisher","first-page":"831","DOI":"10.1016\/0306-4573(95)00020-H","article-title":"Query evaluation: strategies and optimizations","volume":"31","author":"Turtle","year":"1995","journal-title":"Information Processing and Management","ISSN":"https:\/\/id.crossref.org\/issn\/0306-4573","issn-type":"print"},{"key":"2026040314515187300_ref213","first-page":"232","volume-title":"Proc. IEEE FCCM","author":"Van Essen","year":"2012"},{"key":"2026040314515187300_ref214","article-title":"Quasi-succinct indices","author":"Vigna","year":"2013","journal-title":"WSDM"},{"key":"2026040314515187300_ref215","doi-asserted-by":"publisher","first-page":"190","DOI":"10.1145\/290941.290991","volume-title":"Proceedings of the 21st Annual International ACM SIGIR Conference on Research and Development in Information Retrieval (SIGIR\u201998)","author":"Vogt","year":"1998"},{"key":"2026040314515187300_ref216","doi-asserted-by":"publisher","first-page":"693","DOI":"10.1145\/2484028.2484046","volume-title":"Proceedings of the 36th International ACM SIGIR Conference on Research and Development in Information Retrieval (SIGIR\u201913)","author":"Wang","year":"2013"},{"key":"2026040314515187300_ref217","doi-asserted-by":"publisher","first-page":"138","DOI":"10.1145\/1835449.1835475","volume-title":"Proceedings of the 33rd International ACM SIGIR Conference on Research and Development in Information Retrieval (SIGIR\u201910)","author":"Wang","year":"2010"},{"key":"2026040314515187300_ref218","doi-asserted-by":"publisher","first-page":"105","DOI":"10.1145\/2009916.2009934","volume-title":"Proceedings of the 34th International ACM SIGIR Conference on Research and Development in Information Retrieval (SIGIR\u201911)","author":"Wang","year":"2011"},{"key":"2026040314515187300_ref219","doi-asserted-by":"publisher","author":"White","year":"2016","DOI":"10.1017\/CBO9781139525305"},{"key":"2026040314515187300_ref220","doi-asserted-by":"crossref","first-page":"193","DOI":"10.1093\/comjnl\/42.3.193","article-title":"Compressing Integers for Fast File Access","volume":"42","author":"Williams","year":"1999","journal-title":"The Computer Journal"},{"key":"2026040314515187300_ref221","author":"Witten","year":"1999"},{"issue":"5","key":"2026040314515187300_ref222","doi-asserted-by":"crossref","first-page":"647","DOI":"10.1016\/0306-4573(93)90085-R","article-title":"Implementations of Partial Document Ranking Using Inverted Files","volume":"29","author":"Wong","year":"1993","journal-title":"Information Processing and Management"},{"key":"2026040314515187300_ref223","doi-asserted-by":"publisher","first-page":"1","DOI":"10.1109\/IPDPSW.2010.5470886","article-title":"Efficient lists intersection by CPU-GPU cooperative computing","author":"Wu","year":"2010","journal-title":"2010 IEEE International Symposium on Parallel Distributed Processing, Workshops and PhD Forum (IPDPSW)"},{"key":"2026040314515187300_ref224","doi-asserted-by":"publisher","first-page":"1619","DOI":"10.1145\/2661829.2661931","volume-title":"Proceedings of the 23rd ACM International Conference on Information and Knowledge Management (CIKM\u201914)","author":"Wu","year":"2014"},{"key":"2026040314515187300_ref225","doi-asserted-by":"publisher","first-page":"391","DOI":"10.1145\/1277741.1277809","volume-title":"Proceedings of the 30th Annual International ACM SIGIR Conference on Research and Development in Information Retrieval (SIGIR\u201907)","author":"Xu","year":"2007"},{"key":"2026040314515187300_ref226","doi-asserted-by":"publisher","first-page":"147","DOI":"10.1145\/1571941.1571969","volume-title":"Proceedings of the 32Nd International ACM SIGIR Conference on Research and Development in Information Retrieval (SIGIR\u201909)","author":"Yan","year":"2009"},{"key":"2026040314515187300_ref227","doi-asserted-by":"publisher","first-page":"401","DOI":"10.1145\/1526709.1526764","volume-title":"Proceedings of the 18th International Conference on World Wide Web (WWW\u201909)","author":"Yan","year":"2009"},{"key":"2026040314515187300_ref228","doi-asserted-by":"publisher","first-page":"323","DOI":"10.1145\/2939672.2939677","volume-title":"Proceedings of the 22Nd ACM SIGKDD International Conference on Knowledge Discovery and Data Mining (KDD\u201916)","author":"Yin","year":"2016"},{"issue":"2","key":"2026040314515187300_ref229","doi-asserted-by":"publisher","DOI":"10.1145\/1132956.1132959","article-title":"Inverted files for text search engines","volume":"38","author":"Zobel","year":"2006","journal-title":"ACM Computing Surveys","ISSN":"https:\/\/id.crossref.org\/issn\/0360-0300","issn-type":"print"},{"issue":"4","key":"2026040314515187300_ref230","doi-asserted-by":"publisher","first-page":"453","DOI":"10.1145\/296854.277632","article-title":"Inverted Files Versus Signature Files for Text Indexing","volume":"23","author":"Zobel","year":"1998","journal-title":"ACM Trans. Database Syst.","ISSN":"https:\/\/id.crossref.org\/issn\/0362-5915","issn-type":"print"},{"key":"2026040314515187300_ref231","doi-asserted-by":"publisher","first-page":"59","DOI":"10.1109\/ICDE.2006.150","volume-title":"Proceedings of the 22Nd International Conference on Data Engineering (ICDE\u201906)","author":"Zukowski","year":"2006"}],"container-title":["Foundations and Trends\u00ae in Information Retrieval"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/www.emerald.com\/ftinr\/article-pdf\/12\/4-5\/319\/11048145\/1500000057en.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"syndication"},{"URL":"https:\/\/www.emerald.com\/ftinr\/article-pdf\/12\/4-5\/319\/11048145\/1500000057en.pdf","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2026,4,29]],"date-time":"2026-04-29T14:29:56Z","timestamp":1777472996000},"score":1,"resource":{"primary":{"URL":"https:\/\/www.emerald.com\/ftinr\/article\/12\/4-5\/319\/1328678\/Efficient-Query-Processing-for-Scalable-Web-Search"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2018,11,23]]},"references-count":231,"journal-issue":{"issue":"4-5","published-print":{"date-parts":[[2018,11,23]]}},"URL":"https:\/\/doi.org\/10.1561\/1500000057","relation":{},"ISSN":["1554-0669","1554-0677"],"issn-type":[{"value":"1554-0669","type":"print"},{"value":"1554-0677","type":"electronic"}],"subject":[],"published":{"date-parts":[[2018,11,23]]}}}