{"id":"https://openalex.org/W2161722485","doi":"https://doi.org/10.1145/1935826.1935930","title":"LambdaMerge","display_name":"LambdaMerge","publication_year":2011,"publication_date":"2011-02-01","ids":{"openalex":"https://openalex.org/W2161722485","doi":"https://doi.org/10.1145/1935826.1935930","mag":"2161722485"},"language":"en","primary_location":{"id":"doi:10.1145/1935826.1935930","is_oa":false,"landing_page_url":"https://doi.org/10.1145/1935826.1935930","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the fourth ACM international conference on Web search and data mining","raw_type":"proceedings-article"},"type":"article","indexed_in":["crossref"],"open_access":{"is_oa":false,"oa_status":"closed","oa_url":null,"any_repository_has_fulltext":false},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5061155671","display_name":"Daniel Sheldon","orcid":"https://orcid.org/0000-0002-4257-2432"},"institutions":[{"id":"https://openalex.org/I131249849","display_name":"Oregon State University","ror":"https://ror.org/00ysfqy60","country_code":"US","type":"education","lineage":["https://openalex.org/I131249849"]}],"countries":["US"],"is_corresponding":true,"raw_author_name":"Daniel Sheldon","raw_affiliation_strings":["Oregon State University, Corvallis, OR, USA"],"affiliations":[{"raw_affiliation_string":"Oregon State University, Corvallis, OR, USA","institution_ids":["https://openalex.org/I131249849"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5088114671","display_name":"Milad Shokouhi","orcid":null},"institutions":[{"id":"https://openalex.org/I4210164937","display_name":"Microsoft Research (United Kingdom)","ror":"https://ror.org/05k87vq12","country_code":"GB","type":"company","lineage":["https://openalex.org/I1290206253","https://openalex.org/I4210164937"]}],"countries":["GB"],"is_corresponding":false,"raw_author_name":"Milad Shokouhi","raw_affiliation_strings":["Microsoft Research, Cambridge, United Kingdom"],"affiliations":[{"raw_affiliation_string":"Microsoft Research, Cambridge, United Kingdom","institution_ids":["https://openalex.org/I4210164937"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5043531170","display_name":"Martin Szummer","orcid":null},"institutions":[{"id":"https://openalex.org/I4210164937","display_name":"Microsoft Research (United Kingdom)","ror":"https://ror.org/05k87vq12","country_code":"GB","type":"company","lineage":["https://openalex.org/I1290206253","https://openalex.org/I4210164937"]}],"countries":["GB"],"is_corresponding":false,"raw_author_name":"Martin Szummer","raw_affiliation_strings":["Microsoft Research, Cambridge, United Kingdom"],"affiliations":[{"raw_affiliation_string":"Microsoft Research, Cambridge, United Kingdom","institution_ids":["https://openalex.org/I4210164937"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5055132321","display_name":"Nick Craswell","orcid":"https://orcid.org/0000-0002-9351-8137"},"institutions":[{"id":"https://openalex.org/I1290206253","display_name":"Microsoft (United States)","ror":"https://ror.org/00d0nc645","country_code":"US","type":"company","lineage":["https://openalex.org/I1290206253"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Nick Craswell","raw_affiliation_strings":["Microsoft, Redmond, WA, USA"],"affiliations":[{"raw_affiliation_string":"Microsoft, Redmond, WA, USA","institution_ids":["https://openalex.org/I1290206253"]}]}],"institutions":[],"countries_distinct_count":2,"institutions_distinct_count":4,"corresponding_author_ids":["https://openalex.org/A5061155671"],"corresponding_institution_ids":["https://openalex.org/I131249849"],"apc_list":null,"apc_paid":null,"fwci":20.6237,"has_fulltext":false,"cited_by_count":64,"citation_normalized_percentile":{"value":0.99170226,"is_in_top_1_percent":true,"is_in_top_10_percent":true},"cited_by_percentile_year":{"min":90,"max":100},"biblio":{"volume":null,"issue":null,"first_page":"795","last_page":"804"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T12016","display_name":"Web Data Mining and Analysis","score":0.9988999962806702,"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/T12016","display_name":"Web Data Mining and Analysis","score":0.9988999962806702,"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/T10286","display_name":"Information Retrieval and Search Behavior","score":0.9980999827384949,"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/T10627","display_name":"Advanced Image and Video Retrieval Techniques","score":0.9957000017166138,"subfield":{"id":"https://openalex.org/subfields/1707","display_name":"Computer Vision and Pattern Recognition"},"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/computer-science","display_name":"Computer science","score":0.8440357446670532},{"id":"https://openalex.org/keywords/merge","display_name":"Merge (version control)","score":0.7580136060714722},{"id":"https://openalex.org/keywords/oracle","display_name":"Oracle","score":0.6472320556640625},{"id":"https://openalex.org/keywords/learning-to-rank","display_name":"Learning to rank","score":0.49565231800079346},{"id":"https://openalex.org/keywords/information-retrieval","display_name":"Information retrieval","score":0.44849681854248047},{"id":"https://openalex.org/keywords/data-mining","display_name":"Data mining","score":0.40313905477523804},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.35623079538345337},{"id":"https://openalex.org/keywords/machine-learning","display_name":"Machine learning","score":0.3326858878135681},{"id":"https://openalex.org/keywords/ranking","display_name":"Ranking (information retrieval)","score":0.12214052677154541}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.8440357446670532},{"id":"https://openalex.org/C197129107","wikidata":"https://www.wikidata.org/wiki/Q1921621","display_name":"Merge (version control)","level":2,"score":0.7580136060714722},{"id":"https://openalex.org/C55166926","wikidata":"https://www.wikidata.org/wiki/Q2892946","display_name":"Oracle","level":2,"score":0.6472320556640625},{"id":"https://openalex.org/C86037889","wikidata":"https://www.wikidata.org/wiki/Q4330127","display_name":"Learning to rank","level":3,"score":0.49565231800079346},{"id":"https://openalex.org/C23123220","wikidata":"https://www.wikidata.org/wiki/Q816826","display_name":"Information retrieval","level":1,"score":0.44849681854248047},{"id":"https://openalex.org/C124101348","wikidata":"https://www.wikidata.org/wiki/Q172491","display_name":"Data mining","level":1,"score":0.40313905477523804},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.35623079538345337},{"id":"https://openalex.org/C119857082","wikidata":"https://www.wikidata.org/wiki/Q2539","display_name":"Machine learning","level":1,"score":0.3326858878135681},{"id":"https://openalex.org/C189430467","wikidata":"https://www.wikidata.org/wiki/Q7293293","display_name":"Ranking (information retrieval)","level":2,"score":0.12214052677154541},{"id":"https://openalex.org/C115903868","wikidata":"https://www.wikidata.org/wiki/Q80993","display_name":"Software engineering","level":1,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1145/1935826.1935930","is_oa":false,"landing_page_url":"https://doi.org/10.1145/1935826.1935930","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the fourth ACM international conference on Web search and data mining","raw_type":"proceedings-article"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":39,"referenced_works":["https://openalex.org/W125931967","https://openalex.org/W232533489","https://openalex.org/W1898200041","https://openalex.org/W1963658069","https://openalex.org/W1973430024","https://openalex.org/W1979459060","https://openalex.org/W1988117172","https://openalex.org/W2001306626","https://openalex.org/W2004887161","https://openalex.org/W2018159142","https://openalex.org/W2023296430","https://openalex.org/W2028521145","https://openalex.org/W2035127985","https://openalex.org/W2051101123","https://openalex.org/W2052088591","https://openalex.org/W2057028302","https://openalex.org/W2069870183","https://openalex.org/W2078396654","https://openalex.org/W2079168273","https://openalex.org/W2080825533","https://openalex.org/W2085030399","https://openalex.org/W2087408015","https://openalex.org/W2096961418","https://openalex.org/W2100176907","https://openalex.org/W2128877075","https://openalex.org/W2138051266","https://openalex.org/W2143160289","https://openalex.org/W2150884987","https://openalex.org/W2155017711","https://openalex.org/W2160555926","https://openalex.org/W2169213601","https://openalex.org/W2170741935","https://openalex.org/W2171161922","https://openalex.org/W2294485633","https://openalex.org/W4231856373","https://openalex.org/W4246858749","https://openalex.org/W6607690188","https://openalex.org/W6608994054","https://openalex.org/W6682613768"],"related_works":["https://openalex.org/W2073713056","https://openalex.org/W3110702597","https://openalex.org/W2125620709","https://openalex.org/W2110441383","https://openalex.org/W4234886518","https://openalex.org/W2045932760","https://openalex.org/W2389591058","https://openalex.org/W2486541857","https://openalex.org/W2382112581","https://openalex.org/W2954428433"],"abstract_inverted_index":{"Search":[0],"engines":[1],"can":[2,28,97],"automatically":[3],"reformulate":[4],"user":[5],"queries":[6,16],"in":[7],"a":[8,26,31,94,116,126,166],"variety":[9],"of":[10,47,52,72],"ways,":[11],"often":[12],"leading":[13],"to":[14,20,64,108,123,169],"multiple":[15],"that":[17,96,120,136,183],"are":[18],"candidates":[19],"replace":[21],"the":[22,38,45,48,50,56,73,76,91,139,142,155,173,186],"original.":[23],"However,":[24],"selecting":[25],"replacement":[27],"be":[29,34],"risky:":[30],"reformulation":[32,53],"may":[33],"more":[35],"effective":[36],"than":[37],"original":[39,156],"or":[40,132],"significantly":[41],"worse,":[42],"depending":[43],"on":[44,84,90,148],"nature":[46],"query,":[49],"source":[51],"candidates,":[54],"and":[55,78,106,141,151,158,171,177],"corpus.":[57],"In":[58,146],"this":[59,66],"paper,":[60],"we":[61],"explore":[62],"methods":[63],"mitigate":[65],"risk":[67],"by":[68,87],"issuing":[69],"several":[70,159],"versions":[71],"query":[74,157],"(including":[75],"original)":[77],"merging":[79,118,161],"their":[80],"results.":[81],"We":[82],"focus":[83],"reformulations":[85,101,140],"generated":[86],"random":[88],"walks":[89],"click":[92],"graph,":[93],"method":[95,119,168],"produce":[98],"very":[99],"good":[100],"but":[102],"is":[103,114,121,178],"also":[104,164],"variable":[105],"prone":[107],"topic":[109],"drift.":[110],"Our":[111],"primary":[112],"contribution":[113],"\u03bb-Merge,":[115],"supervised":[117,167],"trained":[122],"directly":[124],"optimize":[125],"retrieval":[127],"metric":[128],"(such":[129],"as":[130],"NDCG":[131],"MAP)":[133],"using":[134],"features":[135],"describe":[137],"both":[138],"documents":[143],"they":[144],"return.":[145],"experiments":[147],"Bing":[149],"data":[150],"GOV2,":[152],"\u03bb-Merge":[153,163],"outperforms":[154,165],"unsupervised":[160],"methods.":[162],"predict":[170],"select":[172],"best":[174,187],"single":[175],"formulation,":[176],"competitive":[179],"with":[180],"an":[181],"oracle":[182],"always":[184],"selects":[185],"formulation.":[188]},"counts_by_year":[{"year":2026,"cited_by_count":1},{"year":2024,"cited_by_count":1},{"year":2023,"cited_by_count":1},{"year":2021,"cited_by_count":4},{"year":2020,"cited_by_count":4},{"year":2019,"cited_by_count":5},{"year":2018,"cited_by_count":5},{"year":2017,"cited_by_count":2},{"year":2016,"cited_by_count":5},{"year":2015,"cited_by_count":9},{"year":2014,"cited_by_count":14},{"year":2013,"cited_by_count":4},{"year":2012,"cited_by_count":7}],"updated_date":"2026-04-04T16:13:02.066488","created_date":"2016-06-24T00:00:00"}