{"id":"https://openalex.org/W2518331571","doi":"https://doi.org/10.1145/2907948","title":"Scalable and Efficient Web Search Result Diversification","display_name":"Scalable and Efficient Web Search Result Diversification","publication_year":2016,"publication_date":"2016-08-16","ids":{"openalex":"https://openalex.org/W2518331571","doi":"https://doi.org/10.1145/2907948","mag":"2518331571"},"language":"en","primary_location":{"id":"doi:10.1145/2907948","is_oa":false,"landing_page_url":"https://doi.org/10.1145/2907948","pdf_url":null,"source":{"id":"https://openalex.org/S131231701","display_name":"ACM Transactions on the Web","issn_l":"1559-1131","issn":["1559-1131","1559-114X"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319798","host_organization_name":"Association for Computing Machinery","host_organization_lineage":["https://openalex.org/P4310319798"],"host_organization_lineage_names":["Association for Computing Machinery"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"ACM Transactions on the Web","raw_type":"journal-article"},"type":"article","indexed_in":["crossref"],"open_access":{"is_oa":true,"oa_status":"green","oa_url":"https://hdl.handle.net/11511/38801","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5061680169","display_name":"Kaweh Djafari Naini","orcid":null},"institutions":[{"id":"https://openalex.org/I4210136150","display_name":"L3S Research Center","ror":"https://ror.org/039t4wk02","country_code":"DE","type":"facility","lineage":["https://openalex.org/I114112103","https://openalex.org/I4210136150","https://openalex.org/I94509681"]}],"countries":["DE"],"is_corresponding":true,"raw_author_name":"Kaweh Djafari Naini","raw_affiliation_strings":["L3S Research Center, Hannover, Germany"],"affiliations":[{"raw_affiliation_string":"L3S Research Center, Hannover, Germany","institution_ids":["https://openalex.org/I4210136150"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5073157008","display_name":"\u0130smail Seng\u00f6r Alt\u0131ng\u00f6vde","orcid":"https://orcid.org/0000-0002-9764-2071"},"institutions":[{"id":"https://openalex.org/I201799495","display_name":"Middle East Technical University","ror":"https://ror.org/014weej12","country_code":"TR","type":"education","lineage":["https://openalex.org/I201799495"]}],"countries":["TR"],"is_corresponding":false,"raw_author_name":"Ismail Sengor Altingovde","raw_affiliation_strings":["Middle East Technical University, Ankara, Turkey"],"affiliations":[{"raw_affiliation_string":"Middle East Technical University, Ankara, Turkey","institution_ids":["https://openalex.org/I201799495"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5051583490","display_name":"Wolf Siberski","orcid":null},"institutions":[{"id":"https://openalex.org/I4210147761","display_name":"Bundesdruckerei (Germany)","ror":"https://ror.org/055jqqn57","country_code":"DE","type":"company","lineage":["https://openalex.org/I4210147761"]}],"countries":["DE"],"is_corresponding":false,"raw_author_name":"Wolf Siberski","raw_affiliation_strings":["Bundesdruckerei GmbH"],"affiliations":[{"raw_affiliation_string":"Bundesdruckerei GmbH","institution_ids":["https://openalex.org/I4210147761"]}]}],"institutions":[],"countries_distinct_count":2,"institutions_distinct_count":3,"corresponding_author_ids":["https://openalex.org/A5061680169"],"corresponding_institution_ids":["https://openalex.org/I4210136150"],"apc_list":null,"apc_paid":null,"fwci":1.5251,"has_fulltext":false,"cited_by_count":17,"citation_normalized_percentile":{"value":0.884534,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":90,"max":99},"biblio":{"volume":"10","issue":"3","first_page":"1","last_page":"30"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10627","display_name":"Advanced Image and Video Retrieval Techniques","score":0.9987000226974487,"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"}},"topics":[{"id":"https://openalex.org/T10627","display_name":"Advanced Image and Video Retrieval Techniques","score":0.9987000226974487,"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"}},{"id":"https://openalex.org/T11478","display_name":"Caching and Content Delivery","score":0.9987000226974487,"subfield":{"id":"https://openalex.org/subfields/1705","display_name":"Computer Networks and Communications"},"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/T11106","display_name":"Data Management and Algorithms","score":0.9951000213623047,"subfield":{"id":"https://openalex.org/subfields/1711","display_name":"Signal Processing"},"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.8488919734954834},{"id":"https://openalex.org/keywords/scalability","display_name":"Scalability","score":0.7787911891937256},{"id":"https://openalex.org/keywords/diversification","display_name":"Diversification (marketing strategy)","score":0.575230598449707},{"id":"https://openalex.org/keywords/exploit","display_name":"Exploit","score":0.5686315298080444},{"id":"https://openalex.org/keywords/heuristics","display_name":"Heuristics","score":0.5594287514686584},{"id":"https://openalex.org/keywords/cluster-analysis","display_name":"Cluster analysis","score":0.4737955927848816},{"id":"https://openalex.org/keywords/usability","display_name":"Usability","score":0.44201332330703735},{"id":"https://openalex.org/keywords/data-mining","display_name":"Data mining","score":0.43921783566474915},{"id":"https://openalex.org/keywords/distributed-computing","display_name":"Distributed computing","score":0.37939929962158203},{"id":"https://openalex.org/keywords/information-retrieval","display_name":"Information retrieval","score":0.36676025390625},{"id":"https://openalex.org/keywords/theoretical-computer-science","display_name":"Theoretical computer science","score":0.333268404006958},{"id":"https://openalex.org/keywords/database","display_name":"Database","score":0.20200607180595398},{"id":"https://openalex.org/keywords/machine-learning","display_name":"Machine learning","score":0.20029664039611816}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.8488919734954834},{"id":"https://openalex.org/C48044578","wikidata":"https://www.wikidata.org/wiki/Q727490","display_name":"Scalability","level":2,"score":0.7787911891937256},{"id":"https://openalex.org/C180916674","wikidata":"https://www.wikidata.org/wiki/Q3711935","display_name":"Diversification (marketing strategy)","level":2,"score":0.575230598449707},{"id":"https://openalex.org/C165696696","wikidata":"https://www.wikidata.org/wiki/Q11287","display_name":"Exploit","level":2,"score":0.5686315298080444},{"id":"https://openalex.org/C127705205","wikidata":"https://www.wikidata.org/wiki/Q5748245","display_name":"Heuristics","level":2,"score":0.5594287514686584},{"id":"https://openalex.org/C73555534","wikidata":"https://www.wikidata.org/wiki/Q622825","display_name":"Cluster analysis","level":2,"score":0.4737955927848816},{"id":"https://openalex.org/C170130773","wikidata":"https://www.wikidata.org/wiki/Q216378","display_name":"Usability","level":2,"score":0.44201332330703735},{"id":"https://openalex.org/C124101348","wikidata":"https://www.wikidata.org/wiki/Q172491","display_name":"Data mining","level":1,"score":0.43921783566474915},{"id":"https://openalex.org/C120314980","wikidata":"https://www.wikidata.org/wiki/Q180634","display_name":"Distributed computing","level":1,"score":0.37939929962158203},{"id":"https://openalex.org/C23123220","wikidata":"https://www.wikidata.org/wiki/Q816826","display_name":"Information retrieval","level":1,"score":0.36676025390625},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.333268404006958},{"id":"https://openalex.org/C77088390","wikidata":"https://www.wikidata.org/wiki/Q8513","display_name":"Database","level":1,"score":0.20200607180595398},{"id":"https://openalex.org/C119857082","wikidata":"https://www.wikidata.org/wiki/Q2539","display_name":"Machine learning","level":1,"score":0.20029664039611816},{"id":"https://openalex.org/C38652104","wikidata":"https://www.wikidata.org/wiki/Q3510521","display_name":"Computer security","level":1,"score":0.0},{"id":"https://openalex.org/C144133560","wikidata":"https://www.wikidata.org/wiki/Q4830453","display_name":"Business","level":0,"score":0.0},{"id":"https://openalex.org/C107457646","wikidata":"https://www.wikidata.org/wiki/Q207434","display_name":"Human\u2013computer interaction","level":1,"score":0.0},{"id":"https://openalex.org/C111919701","wikidata":"https://www.wikidata.org/wiki/Q9135","display_name":"Operating system","level":1,"score":0.0},{"id":"https://openalex.org/C162853370","wikidata":"https://www.wikidata.org/wiki/Q39809","display_name":"Marketing","level":1,"score":0.0}],"mesh":[],"locations_count":2,"locations":[{"id":"doi:10.1145/2907948","is_oa":false,"landing_page_url":"https://doi.org/10.1145/2907948","pdf_url":null,"source":{"id":"https://openalex.org/S131231701","display_name":"ACM Transactions on the Web","issn_l":"1559-1131","issn":["1559-1131","1559-114X"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319798","host_organization_name":"Association for Computing Machinery","host_organization_lineage":["https://openalex.org/P4310319798"],"host_organization_lineage_names":["Association for Computing Machinery"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"ACM Transactions on the Web","raw_type":"journal-article"},{"id":"pmh:oai:open.metu.edu.tr:11511/38801","is_oa":true,"landing_page_url":"https://hdl.handle.net/11511/38801","pdf_url":null,"source":{"id":"https://openalex.org/S4306402495","display_name":"OpenMETU (Middle East Technical University)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I201799495","host_organization_name":"Middle East Technical University","host_organization_lineage":["https://openalex.org/I201799495"],"host_organization_lineage_names":[],"type":"repository"},"license":"cc-by-nc-nd","license_id":"https://openalex.org/licenses/cc-by-nc-nd","version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"","raw_type":"Journal Article"}],"best_oa_location":{"id":"pmh:oai:open.metu.edu.tr:11511/38801","is_oa":true,"landing_page_url":"https://hdl.handle.net/11511/38801","pdf_url":null,"source":{"id":"https://openalex.org/S4306402495","display_name":"OpenMETU (Middle East Technical University)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I201799495","host_organization_name":"Middle East Technical University","host_organization_lineage":["https://openalex.org/I201799495"],"host_organization_lineage_names":[],"type":"repository"},"license":"cc-by-nc-nd","license_id":"https://openalex.org/licenses/cc-by-nc-nd","version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"","raw_type":"Journal Article"},"sustainable_development_goals":[{"score":0.44999998807907104,"id":"https://metadata.un.org/sdg/9","display_name":"Industry, innovation and infrastructure"}],"awards":[],"funders":[],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":52,"referenced_works":["https://openalex.org/W94637519","https://openalex.org/W1510395949","https://openalex.org/W1518829424","https://openalex.org/W1521737429","https://openalex.org/W1674711269","https://openalex.org/W1708482005","https://openalex.org/W1929352279","https://openalex.org/W1968413755","https://openalex.org/W1968518318","https://openalex.org/W1969077952","https://openalex.org/W1980730196","https://openalex.org/W1982858363","https://openalex.org/W1993320088","https://openalex.org/W1999892400","https://openalex.org/W2002379171","https://openalex.org/W2019196387","https://openalex.org/W2023188792","https://openalex.org/W2026439336","https://openalex.org/W2032866865","https://openalex.org/W2036295879","https://openalex.org/W2037098674","https://openalex.org/W2048045485","https://openalex.org/W2069870183","https://openalex.org/W2070705506","https://openalex.org/W2071334794","https://openalex.org/W2075670862","https://openalex.org/W2081617506","https://openalex.org/W2083305840","https://openalex.org/W2093495945","https://openalex.org/W2096353294","https://openalex.org/W2097757404","https://openalex.org/W2099111758","https://openalex.org/W2100419635","https://openalex.org/W2102306213","https://openalex.org/W2104373244","https://openalex.org/W2113640060","https://openalex.org/W2123263490","https://openalex.org/W2131381130","https://openalex.org/W2132314908","https://openalex.org/W2132577486","https://openalex.org/W2133628502","https://openalex.org/W2148367931","https://openalex.org/W2152228468","https://openalex.org/W2154045882","https://openalex.org/W2157391629","https://openalex.org/W2197919320","https://openalex.org/W3013019162","https://openalex.org/W3138773240","https://openalex.org/W4230624213","https://openalex.org/W6604127969","https://openalex.org/W6630737694","https://openalex.org/W6807091881"],"related_works":["https://openalex.org/W17155033","https://openalex.org/W3207760230","https://openalex.org/W1496222301","https://openalex.org/W1590307681","https://openalex.org/W4312814274","https://openalex.org/W4285370786","https://openalex.org/W2296488620","https://openalex.org/W2358353312","https://openalex.org/W2353836703","https://openalex.org/W41015297"],"abstract_inverted_index":{"It":[0],"has":[1],"been":[2],"shown":[3],"that":[4,80,159],"top-":[5],"k":[6],"retrieval":[7,87,181],"quality":[8,182],"can":[9],"be":[10],"considerably":[11],"improved":[12],"by":[13,196],"taking":[14],"not":[15,29],"only":[16],"relevance":[17],"but":[18],"also":[19],"diversity":[20],"into":[21],"account.":[22],"However,":[23],"currently":[24],"proposed":[25,185],"diversification":[26,67,123,166,214],"approaches":[27],"have":[28],"put":[30],"much":[31],"attention":[32],"on":[33,70,167,173,207,217],"practical":[34],"usability":[35],"in":[36,124,140,145,156],"large-scale":[37,129],"settings,":[38],"such":[39],"as":[40,150],"modern":[41],"web":[42],"search":[43],"systems.":[44],"In":[45],"this":[46,53,146],"work,":[47],"we":[48,56,115],"make":[49],"two":[50,78,119],"contributions":[51],"toward":[52],"goal.":[54],"First,":[55],"propose":[57],"a":[58,100,125,168,174,179,220],"combination":[59],"of":[60,90,94,165,183,213,219],"optimizations":[61,186],"and":[62,76,103,117,163,200,204,210],"heuristics":[63],"for":[64,121,128],"an":[65,91],"implicit":[66],"algorithm":[68,190],"based":[69],"the":[71,86,110,132,157,161,184,188,193,208],"desirable":[72],"facility":[73],"placement":[74],"principle,":[75],"present":[77],"algorithms":[79,97],"achieve":[81],"linear":[82],"complexity":[83],"without":[84],"compromising":[85],"effectiveness.":[88],"Instead":[89],"exhaustive":[92],"comparison":[93],"documents,":[95],"these":[96],"first":[98],"perform":[99],"clustering":[101],"phase":[102],"then":[104],"exploit":[105],"its":[106],"outcome":[107],"to":[108,138,187,202],"compose":[109],"diverse":[111],"result":[112],"set.":[113],"Second,":[114],"describe":[116],"analyze":[118],"variants":[120],"distributed":[122,169,221],"computing":[126],"cluster,":[127],"IR":[130],"where":[131],"document":[133],"collection":[134],"is":[135,148],"too":[136],"large":[137],"keep":[139],"one":[141],"node.":[142],"Our":[143],"contribution":[144],"direction":[147],"pioneering,":[149],"there":[151],"exists":[152],"no":[153],"earlier":[154],"work":[155],"literature":[158],"investigates":[160],"effectiveness":[162,211],"efficiency":[164,209],"setup.":[170],"Extensive":[171],"evaluations":[172],"standard":[175],"TREC":[176],"framework":[177],"demonstrate":[178],"competitive":[180],"baseline":[189],"while":[191],"reducing":[192],"processing":[194],"time":[195],"more":[197],"than":[198],"80%":[199],"up":[201],"97%,":[203],"shed":[205],"light":[206],"tradeoffs":[212],"when":[215],"applied":[216],"top":[218],"architecture.":[222]},"counts_by_year":[{"year":2024,"cited_by_count":1},{"year":2021,"cited_by_count":2},{"year":2020,"cited_by_count":5},{"year":2019,"cited_by_count":1},{"year":2018,"cited_by_count":6},{"year":2017,"cited_by_count":2}],"updated_date":"2026-03-20T23:20:44.827607","created_date":"2025-10-10T00:00:00"}