{"id":"https://openalex.org/W4412376901","doi":"https://doi.org/10.1145/3726302.3730197","title":"Fast and Effective Early Termination for Simple Ranking Functions","display_name":"Fast and Effective Early Termination for Simple Ranking Functions","publication_year":2025,"publication_date":"2025-07-13","ids":{"openalex":"https://openalex.org/W4412376901","doi":"https://doi.org/10.1145/3726302.3730197"},"language":"en","primary_location":{"id":"doi:10.1145/3726302.3730197","doi":"https://doi.org/10.1145/3726302.3730197","is_oa":true,"landing_page_url":"https://doi.org/10.1145/3726302.3730197","pdf_url":"https://dl.acm.org/doi/pdf/10.1145/3726302.3730197","source":{"id":"https://openalex.org/S4363608773","display_name":"International ACM SIGIR Conference on Research and Development in Information Retrieval (SIGIR)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"listed_in":[],"host_organization":null,"host_organization_name":null,"host_organization_lineage":[],"host_organization_lineage_names":[],"type":"conference"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the 48th International ACM SIGIR Conference on Research and Development in Information Retrieval","raw_type":"proceedings-article"},"volume":null,"type":"conference-paper","indexed_in":["crossref"],"open_access":{"is_oa":true,"oa_status":"bronze","oa_url":"https://dl.acm.org/doi/pdf/10.1145/3726302.3730197","any_repository_has_fulltext":false},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5102679527","display_name":"Jinrui Gou","orcid":"https://orcid.org/0009-0004-7544-3292","observed_orcids":["https://orcid.org/0009-0004-7544-3292"]},"institutions":[{"id":"https://openalex.org/I57206974","display_name":"New York University","ror":"https://ror.org/0190ak572","country_code":"US","type":"education","lineage":["https://openalex.org/I57206974"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Jinrui Gou","raw_affiliation_strings":["New York University, New York, NY, USA"],"raw_orcid":"https://orcid.org/0009-0004-7544-3292","affiliations":[{"raw_affiliation_string":"New York University, New York, NY, USA","institution_ids":["https://openalex.org/I57206974"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5004258130","display_name":"Antonio Mallia","orcid":"https://orcid.org/0000-0002-7817-6140","observed_orcids":["https://orcid.org/0000-0002-7817-6140"]},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Antonio Mallia","raw_affiliation_strings":["Pinecone, New York, NY, USA"],"raw_orcid":"https://orcid.org/0000-0002-7817-6140","affiliations":[{"raw_affiliation_string":"Pinecone, New York, NY, USA","institution_ids":[]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5061669429","display_name":"Yifan Liu","orcid":"https://orcid.org/0009-0005-8473-3889","observed_orcids":["https://orcid.org/0009-0005-8473-3889"]},"institutions":[{"id":"https://openalex.org/I161318765","display_name":"University of California, Los Angeles","ror":"https://ror.org/046rm7j60","country_code":"US","type":"education","lineage":["https://openalex.org/I161318765"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Yifan Liu","raw_affiliation_strings":["University of California, Los Angeles, Los Angeles, CA, USA"],"raw_orcid":"https://orcid.org/0009-0005-8473-3889","affiliations":[{"raw_affiliation_string":"University of California, Los Angeles, Los Angeles, CA, USA","institution_ids":["https://openalex.org/I161318765"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5113123602","display_name":"Minghao Shao","orcid":"https://orcid.org/0009-0002-4467-6224","observed_orcids":["https://orcid.org/0009-0002-4467-6224","https://orcid.org/0009-0003-6060-5693"]},"institutions":[{"id":"https://openalex.org/I57206974","display_name":"New York University","ror":"https://ror.org/0190ak572","country_code":"US","type":"education","lineage":["https://openalex.org/I57206974"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Minghao Shao","raw_affiliation_strings":["New York University, New York, NY, USA"],"raw_orcid":"https://orcid.org/0009-0002-4467-6224","affiliations":[{"raw_affiliation_string":"New York University, New York, NY, USA","institution_ids":["https://openalex.org/I57206974"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5074323303","display_name":"Torsten Suel","orcid":"https://orcid.org/0000-0002-8324-980X","observed_orcids":["https://orcid.org/0000-0002-8324-980X"]},"institutions":[{"id":"https://openalex.org/I57206974","display_name":"New York University","ror":"https://ror.org/0190ak572","country_code":"US","type":"education","lineage":["https://openalex.org/I57206974"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Torsten Suel","raw_affiliation_strings":["New York University, New York, NY, USA"],"raw_orcid":"https://orcid.org/0000-0002-8324-980X","affiliations":[{"raw_affiliation_string":"New York University, New York, NY, USA","institution_ids":["https://openalex.org/I57206974"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":2,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":0.0,"has_fulltext":true,"cited_by_count":0,"citation_normalized_percentile":{"value":0.14773912,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":null,"biblio":{"volume":null,"issue":null,"first_page":"2999","last_page":"3003"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10286","display_name":"Information Retrieval and Search Behavior","score":1.0,"subfield":{"id":"https://openalex.org/subfields/1710","display_name":"Information Systems"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},"topics":[{"id":"https://openalex.org/T10286","display_name":"Information Retrieval and Search Behavior","score":1.0,"subfield":{"id":"https://openalex.org/subfields/1710","display_name":"Information Systems"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},{"id":"https://openalex.org/T11269","display_name":"Algorithms and Data Compression","score":9.999999747378752e-05,"subfield":{"id":"https://openalex.org/subfields/1702","display_name":"Artificial Intelligence"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},{"id":"https://openalex.org/T10203","display_name":"Recommender Systems and Techniques","score":0.0,"subfield":{"id":"https://openalex.org/subfields/1710","display_name":"Information Systems"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}}],"keywords":[{"id":"https://openalex.org/keywords/early-termination","display_name":"early termination","score":0.9909999966621399},{"id":"https://openalex.org/keywords/web-search","display_name":"web search","score":0.4009999930858612},{"id":"https://openalex.org/keywords/candidate-generation","display_name":"candidate generation","score":0.7179999947547913},{"id":"https://openalex.org/keywords/re-ranking","display_name":"re-ranking","score":0.8880000114440918},{"id":"https://openalex.org/keywords/bm25","display_name":"BM25","score":0.9739999771118164},{"id":"https://openalex.org/keywords/document-expansion","display_name":"document expansion","score":0.9290000200271606},{"id":"https://openalex.org/keywords/response-time","display_name":"response time","score":0.6119999885559082}],"concepts":[{"id":"https://openalex.org/C2780586882","wikidata":"https://www.wikidata.org/wiki/Q7520643","display_name":"Simple (philosophy)","level":2,"score":0.7492794990539551},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.6255393028259277},{"id":"https://openalex.org/C189430467","wikidata":"https://www.wikidata.org/wiki/Q7293293","display_name":"Ranking (information retrieval)","level":2,"score":0.5057165622711182},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.25836437940597534},{"id":"https://openalex.org/C111472728","wikidata":"https://www.wikidata.org/wiki/Q9471","display_name":"Epistemology","level":1,"score":0.06896090507507324},{"id":"https://openalex.org/C138885662","wikidata":"https://www.wikidata.org/wiki/Q5891","display_name":"Philosophy","level":0,"score":0.0561026930809021}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1145/3726302.3730197","doi":"https://doi.org/10.1145/3726302.3730197","is_oa":true,"landing_page_url":"https://doi.org/10.1145/3726302.3730197","pdf_url":"https://dl.acm.org/doi/pdf/10.1145/3726302.3730197","source":{"id":"https://openalex.org/S4363608773","display_name":"International ACM SIGIR Conference on Research and Development in Information Retrieval (SIGIR)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"listed_in":[],"host_organization":null,"host_organization_name":null,"host_organization_lineage":[],"host_organization_lineage_names":[],"type":"conference"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the 48th International ACM SIGIR Conference on Research and Development in Information Retrieval","raw_type":"proceedings-article"}],"best_oa_location":{"id":"doi:10.1145/3726302.3730197","doi":"https://doi.org/10.1145/3726302.3730197","is_oa":true,"landing_page_url":"https://doi.org/10.1145/3726302.3730197","pdf_url":"https://dl.acm.org/doi/pdf/10.1145/3726302.3730197","source":{"id":"https://openalex.org/S4363608773","display_name":"International ACM SIGIR Conference on Research and Development in Information Retrieval (SIGIR)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"listed_in":[],"host_organization":null,"host_organization_name":null,"host_organization_lineage":[],"host_organization_lineage_names":[],"type":"conference"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the 48th International ACM SIGIR Conference on Research and Development in Information Retrieval","raw_type":"proceedings-article"},"sustainable_development_goals":[],"sustainable_development_goals_aurora":[],"study_designs":[],"awards":[],"funders":[],"has_content":{"grobid_xml":true,"pdf":true},"content_urls":{"pdf":"https://content.openalex.org/works/W4412376901.pdf","grobid_xml":"https://content.openalex.org/works/W4412376901.grobid-xml"},"referenced_works_count":34,"referenced_works":["https://openalex.org/W1532008752","https://openalex.org/W1980344365","https://openalex.org/W1987007212","https://openalex.org/W2016078760","https://openalex.org/W2021581601","https://openalex.org/W2029533776","https://openalex.org/W2065472179","https://openalex.org/W2069065514","https://openalex.org/W2154610494","https://openalex.org/W2586017539","https://openalex.org/W2740321901","https://openalex.org/W2916588339","https://openalex.org/W2928384811","https://openalex.org/W2928680648","https://openalex.org/W3034521898","https://openalex.org/W3114605047","https://openalex.org/W3154280800","https://openalex.org/W3154755316","https://openalex.org/W3155114168","https://openalex.org/W3189373506","https://openalex.org/W4211088835","https://openalex.org/W4247460730","https://openalex.org/W4252076394","https://openalex.org/W4284663260","https://openalex.org/W4284664419","https://openalex.org/W4284880643","https://openalex.org/W4311609640","https://openalex.org/W4327644554","https://openalex.org/W4367047387","https://openalex.org/W4385573371","https://openalex.org/W4396821195","https://openalex.org/W4400530380","https://openalex.org/W4405144034","https://openalex.org/W4412376859"],"related_works":["https://openalex.org/W4391375266","https://openalex.org/W2899084033","https://openalex.org/W2748952813","https://openalex.org/W2382521049","https://openalex.org/W2390279801","https://openalex.org/W1585007175","https://openalex.org/W4391913857","https://openalex.org/W2144385241","https://openalex.org/W2358668433","https://openalex.org/W4396701345"],"abstract_inverted_index":{"Web":[0],"search":[1],"engines":[2],"often":[3],"perform":[4],"an":[5],"initial":[6],"candidate":[7],"generation":[8],"phase":[9],"using":[10],"a":[11,34,93,122],"fast":[12,77,105],"and":[13,43,51,67,78,111,124],"simple":[14,26,86],"ranking":[15,27,87,97],"function,":[16],"followed":[17],"by":[18],"subsequent":[19],"reranking":[20],"with":[21,92],"more":[22],"expensive":[23],"rankers.":[24],"Such":[25],"functions":[28,98],"usually":[29],"compute":[30],"the":[31,37],"score":[32],"of":[33,39,95,121],"document":[35,65],"as":[36,49,54,56],"sum":[38],"term-wise":[40],"impact":[41,69],"scores,":[42],"they":[44],"include":[45],"traditional":[46],"baselines":[47],"such":[48,85],"BM25":[50],"Query":[52],"Likelihood,":[53],"well":[55],"some":[57],"recently":[58],"proposed":[59],"learned":[60,68],"sparse":[61],"models":[62],"based":[63],"on":[64,108],"expansion":[66],"scores.":[70],"In":[71],"this":[72],"paper,":[73],"we":[74],"explore":[75],"extremely":[76],"highly":[79],"effective":[80],"early":[81],"termination":[82],"techniques":[83],"for":[84],"functions.":[88],"Our":[89],"extensive":[90],"experiments":[91],"number":[94],"different":[96],"show":[99],"that":[100,120],"our":[101],"methods":[102],"achieve":[103],"very":[104],"response":[106],"times":[107],"MSMarco":[109],"V1":[110],"V2":[112],"data":[113],"while":[114],"maintaining":[115],"retrieval":[116],"quality":[117],"close":[118],"to":[119],"safe":[123],"much":[125],"slower":[126],"baseline.":[127]},"counts_by_year":[],"updated_date":"2026-10-05T09:50:58.205359","created_date":"2025-10-10T00:00:00"}