{"id":"https://openalex.org/W2149547418","doi":"https://doi.org/10.1109/icde.2011.5767846","title":"On query result diversification","display_name":"On query result diversification","publication_year":2011,"publication_date":"2011-04-01","ids":{"openalex":"https://openalex.org/W2149547418","doi":"https://doi.org/10.1109/icde.2011.5767846","mag":"2149547418"},"language":"en","primary_location":{"id":"doi:10.1109/icde.2011.5767846","is_oa":false,"landing_page_url":"https://doi.org/10.1109/icde.2011.5767846","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2011 IEEE 27th International Conference on Data Engineering","raw_type":"proceedings-article"},"type":"article","indexed_in":["crossref"],"open_access":{"is_oa":true,"oa_status":"green","oa_url":"https://doi.org/10.1109/ICDE.2011.5767846","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5103020338","display_name":"Marcos R. Vieira","orcid":"https://orcid.org/0000-0003-3502-8014"},"institutions":[{"id":"https://openalex.org/I103635307","display_name":"University of California, Riverside","ror":"https://ror.org/03nawhv43","country_code":"US","type":"education","lineage":["https://openalex.org/I103635307"]}],"countries":["US"],"is_corresponding":true,"raw_author_name":"Marcos R. Vieira","raw_affiliation_strings":["University of California, Riverside, CA, USA"],"affiliations":[{"raw_affiliation_string":"University of California, Riverside, CA, USA","institution_ids":["https://openalex.org/I103635307"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5014315681","display_name":"Humberto Razente","orcid":"https://orcid.org/0000-0001-9687-5730"},"institutions":[{"id":"https://openalex.org/I71715416","display_name":"Universidade Federal do ABC","ror":"https://ror.org/028kg9j04","country_code":"BR","type":"education","lineage":["https://openalex.org/I71715416"]}],"countries":["BR"],"is_corresponding":false,"raw_author_name":"Humberto L. Razente","raw_affiliation_strings":["Federal University of ABC, Sao Paulo, Brazil"],"affiliations":[{"raw_affiliation_string":"Federal University of ABC, Sao Paulo, Brazil","institution_ids":["https://openalex.org/I71715416"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5009825422","display_name":"Maria Camila N. Barioni","orcid":"https://orcid.org/0000-0002-5809-0243"},"institutions":[{"id":"https://openalex.org/I71715416","display_name":"Universidade Federal do ABC","ror":"https://ror.org/028kg9j04","country_code":"BR","type":"education","lineage":["https://openalex.org/I71715416"]}],"countries":["BR"],"is_corresponding":false,"raw_author_name":"Maria C. N. Barioni","raw_affiliation_strings":["Federal University of ABC, Sao Paulo, Brazil"],"affiliations":[{"raw_affiliation_string":"Federal University of ABC, Sao Paulo, Brazil","institution_ids":["https://openalex.org/I71715416"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5058831095","display_name":"Marios Hadjieleftheriou","orcid":null},"institutions":[{"id":"https://openalex.org/I1283103587","display_name":"AT&T (United States)","ror":"https://ror.org/02bbd5539","country_code":"US","type":"company","lineage":["https://openalex.org/I1283103587"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Marios Hadjieleftheriou","raw_affiliation_strings":["AT and T Research Laboratories, Florham Park, NJ, USA"],"affiliations":[{"raw_affiliation_string":"AT and T Research Laboratories, Florham Park, NJ, USA","institution_ids":["https://openalex.org/I1283103587"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5088315797","display_name":"Divesh Srivastava","orcid":"https://orcid.org/0000-0002-7609-9217"},"institutions":[{"id":"https://openalex.org/I1283103587","display_name":"AT&T (United States)","ror":"https://ror.org/02bbd5539","country_code":"US","type":"company","lineage":["https://openalex.org/I1283103587"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Divesh Srivastava","raw_affiliation_strings":["AT and T Research Laboratories, Florham Park, NJ, USA"],"affiliations":[{"raw_affiliation_string":"AT and T Research Laboratories, Florham Park, NJ, USA","institution_ids":["https://openalex.org/I1283103587"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5020611078","display_name":"Caetano Traina","orcid":"https://orcid.org/0000-0002-6625-6047"},"institutions":[{"id":"https://openalex.org/I17974374","display_name":"Universidade de S\u00e3o Paulo","ror":"https://ror.org/036rp1748","country_code":"BR","type":"education","lineage":["https://openalex.org/I17974374"]}],"countries":["BR"],"is_corresponding":false,"raw_author_name":"Caetano Traina","raw_affiliation_strings":["University of S\u00e3o Paulo, Sao Paulo, Brazil"],"affiliations":[{"raw_affiliation_string":"University of S\u00e3o Paulo, Sao Paulo, Brazil","institution_ids":["https://openalex.org/I17974374"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5000947547","display_name":"Vassilis J. Tsotras","orcid":"https://orcid.org/0000-0001-5462-9451"},"institutions":[{"id":"https://openalex.org/I103635307","display_name":"University of California, Riverside","ror":"https://ror.org/03nawhv43","country_code":"US","type":"education","lineage":["https://openalex.org/I103635307"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Vassilis J. Tsotras","raw_affiliation_strings":["University of California, Riverside, CA, USA"],"affiliations":[{"raw_affiliation_string":"University of California, Riverside, CA, USA","institution_ids":["https://openalex.org/I103635307"]}]}],"institutions":[],"countries_distinct_count":2,"institutions_distinct_count":7,"corresponding_author_ids":["https://openalex.org/A5103020338"],"corresponding_institution_ids":["https://openalex.org/I103635307"],"apc_list":null,"apc_paid":null,"fwci":13.1678,"has_fulltext":false,"cited_by_count":158,"citation_normalized_percentile":{"value":0.9933462,"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":"1163","last_page":"1174"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T11106","display_name":"Data Management and Algorithms","score":0.9991999864578247,"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"}},"topics":[{"id":"https://openalex.org/T11106","display_name":"Data Management and Algorithms","score":0.9991999864578247,"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"}},{"id":"https://openalex.org/T10627","display_name":"Advanced Image and Video Retrieval Techniques","score":0.9965999722480774,"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.9962999820709229,"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"}}],"keywords":[{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.7987899780273438},{"id":"https://openalex.org/keywords/ranking","display_name":"Ranking (information retrieval)","score":0.7022232413291931},{"id":"https://openalex.org/keywords/set","display_name":"Set (abstract data type)","score":0.5792862772941589},{"id":"https://openalex.org/keywords/diversification","display_name":"Diversification (marketing strategy)","score":0.5490735173225403},{"id":"https://openalex.org/keywords/greedy-algorithm","display_name":"Greedy algorithm","score":0.5381798148155212},{"id":"https://openalex.org/keywords/relevance","display_name":"Relevance (law)","score":0.5333559513092041},{"id":"https://openalex.org/keywords/data-mining","display_name":"Data mining","score":0.5125924944877625},{"id":"https://openalex.org/keywords/query-optimization","display_name":"Query optimization","score":0.5047327280044556},{"id":"https://openalex.org/keywords/construct","display_name":"Construct (python library)","score":0.4494469165802002},{"id":"https://openalex.org/keywords/information-retrieval","display_name":"Information retrieval","score":0.3829801082611084},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.15252429246902466}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.7987899780273438},{"id":"https://openalex.org/C189430467","wikidata":"https://www.wikidata.org/wiki/Q7293293","display_name":"Ranking (information retrieval)","level":2,"score":0.7022232413291931},{"id":"https://openalex.org/C177264268","wikidata":"https://www.wikidata.org/wiki/Q1514741","display_name":"Set (abstract data type)","level":2,"score":0.5792862772941589},{"id":"https://openalex.org/C180916674","wikidata":"https://www.wikidata.org/wiki/Q3711935","display_name":"Diversification (marketing strategy)","level":2,"score":0.5490735173225403},{"id":"https://openalex.org/C51823790","wikidata":"https://www.wikidata.org/wiki/Q504353","display_name":"Greedy algorithm","level":2,"score":0.5381798148155212},{"id":"https://openalex.org/C158154518","wikidata":"https://www.wikidata.org/wiki/Q7310970","display_name":"Relevance (law)","level":2,"score":0.5333559513092041},{"id":"https://openalex.org/C124101348","wikidata":"https://www.wikidata.org/wiki/Q172491","display_name":"Data mining","level":1,"score":0.5125924944877625},{"id":"https://openalex.org/C157692150","wikidata":"https://www.wikidata.org/wiki/Q2919848","display_name":"Query optimization","level":2,"score":0.5047327280044556},{"id":"https://openalex.org/C2780801425","wikidata":"https://www.wikidata.org/wiki/Q5164392","display_name":"Construct (python library)","level":2,"score":0.4494469165802002},{"id":"https://openalex.org/C23123220","wikidata":"https://www.wikidata.org/wiki/Q816826","display_name":"Information retrieval","level":1,"score":0.3829801082611084},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.15252429246902466},{"id":"https://openalex.org/C162853370","wikidata":"https://www.wikidata.org/wiki/Q39809","display_name":"Marketing","level":1,"score":0.0},{"id":"https://openalex.org/C17744445","wikidata":"https://www.wikidata.org/wiki/Q36442","display_name":"Political science","level":0,"score":0.0},{"id":"https://openalex.org/C199360897","wikidata":"https://www.wikidata.org/wiki/Q9143","display_name":"Programming language","level":1,"score":0.0},{"id":"https://openalex.org/C199539241","wikidata":"https://www.wikidata.org/wiki/Q7748","display_name":"Law","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}],"mesh":[],"locations_count":2,"locations":[{"id":"doi:10.1109/icde.2011.5767846","is_oa":false,"landing_page_url":"https://doi.org/10.1109/icde.2011.5767846","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2011 IEEE 27th International Conference on Data Engineering","raw_type":"proceedings-article"},{"id":"pmh:001828752","is_oa":true,"landing_page_url":"https://doi.org/10.1109/ICDE.2011.5767846","pdf_url":null,"source":{"id":"https://openalex.org/S4306402641","display_name":"LA Referencia (Red Federada de Repositorios Institucionales de Publicaciones Cient\u00edficas)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I4383465926","host_organization_name":"LA Referencia","host_organization_lineage":["https://openalex.org/I4383465926"],"host_organization_lineage_names":[],"type":"repository"},"license":"other-oa","license_id":"https://openalex.org/licenses/other-oa","version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"instacron:USP","raw_type":"info:eu-repo/semantics/article"}],"best_oa_location":{"id":"pmh:001828752","is_oa":true,"landing_page_url":"https://doi.org/10.1109/ICDE.2011.5767846","pdf_url":null,"source":{"id":"https://openalex.org/S4306402641","display_name":"LA Referencia (Red Federada de Repositorios Institucionales de Publicaciones Cient\u00edficas)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I4383465926","host_organization_name":"LA Referencia","host_organization_lineage":["https://openalex.org/I4383465926"],"host_organization_lineage_names":[],"type":"repository"},"license":"other-oa","license_id":"https://openalex.org/licenses/other-oa","version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"instacron:USP","raw_type":"info:eu-repo/semantics/article"},"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":45,"referenced_works":["https://openalex.org/W175866664","https://openalex.org/W243744714","https://openalex.org/W1510395949","https://openalex.org/W1521737429","https://openalex.org/W1546477643","https://openalex.org/W1597203459","https://openalex.org/W1774663064","https://openalex.org/W1859467588","https://openalex.org/W1922373164","https://openalex.org/W1990605847","https://openalex.org/W1993320088","https://openalex.org/W2011039300","https://openalex.org/W2023188792","https://openalex.org/W2023599408","https://openalex.org/W2037098674","https://openalex.org/W2051968805","https://openalex.org/W2066173631","https://openalex.org/W2074717268","https://openalex.org/W2083305840","https://openalex.org/W2084196784","https://openalex.org/W2090275183","https://openalex.org/W2100419635","https://openalex.org/W2107126505","https://openalex.org/W2107628743","https://openalex.org/W2113640060","https://openalex.org/W2118573581","https://openalex.org/W2126184790","https://openalex.org/W2132314908","https://openalex.org/W2150662514","https://openalex.org/W2152228468","https://openalex.org/W2153941542","https://openalex.org/W2154629615","https://openalex.org/W2155912844","https://openalex.org/W2161547991","https://openalex.org/W2166224193","https://openalex.org/W2197919320","https://openalex.org/W2997776631","https://openalex.org/W3138773240","https://openalex.org/W4213285168","https://openalex.org/W4230624213","https://openalex.org/W6630737694","https://openalex.org/W6632784049","https://openalex.org/W6637984010","https://openalex.org/W6669288768","https://openalex.org/W6682534621"],"related_works":["https://openalex.org/W3183948672","https://openalex.org/W3173606202","https://openalex.org/W3110381201","https://openalex.org/W2948807893","https://openalex.org/W2778153218","https://openalex.org/W2758277628","https://openalex.org/W1531601525","https://openalex.org/W2041353081","https://openalex.org/W1970551129","https://openalex.org/W2581240705"],"abstract_inverted_index":{"In":[0,18],"this":[1,97,143],"paper":[2,98,144],"we":[3,105,147],"describe":[4],"a":[5,28,34,88,161],"general":[6],"framework":[7],"for":[8,14,113],"evaluation":[9,153],"and":[10,45,81,108,130,175],"optimization":[11],"of":[12,96,142,154,177],"methods":[13,112,188],"diversifying":[15,114],"query":[16,29,115],"results.":[17,116],"these":[19],"methods,":[20],"an":[21],"initial":[22],"ranking":[23],"candidate":[24],"set":[25,68],"produced":[26],"by":[27],"is":[30,78,87,99,145,210,224],"used":[31],"to":[32,43,58,91,171,198,226],"construct":[33],"result":[35,67,206,219],"set,":[36],"where":[37],"elements":[38,51],"are":[39],"ranked":[40],"with":[41,126,134,169],"respect":[42,170],"relevance":[44,77],"diversity":[46,86],"features,":[47],"i.e.,":[48],"the":[49,59,63,66,102,124,131,149,155,166,178,186,199,204,212,222],"retrieved":[50],"should":[52,69],"be":[53,70],"as":[54,56,71,73],"relevant":[55],"possible":[57],"query,":[60],"and,":[61],"at":[62],"same":[64],"time,":[65],"diverse":[72],"possible.":[74],"While":[75,208],"addressing":[76],"relatively":[79],"simple":[80],"has":[82],"been":[83],"heavily":[84],"studied,":[85],"harder":[89],"problem":[90],"solve.":[92],"One":[93],"major":[94,140],"contribution":[95,141],"that,":[100],"using":[101],"above":[103],"framework,":[104],"adapt,":[106],"implement":[107],"evaluate":[109],"several":[110],"existing":[111],"We":[117,164],"also":[118,202],"propose":[119],"two":[120],"new":[121],"approaches,":[122],"namely":[123],"Greedy":[125,132],"Marginal":[127],"Contribution":[128],"(GMC)":[129],"Randomized":[133],"Neighborhood":[135],"Expansion":[136],"(GNE)":[137,215],"methods.":[138],"Another":[139],"that":[146,184],"present":[148],"first":[150],"thorough":[151],"experimental":[152,181],"various":[156],"diversification":[157],"techniques":[158],"implemented":[159],"in":[160],"common":[162],"framework.":[163],"examine":[165],"methods'":[167],"performance":[168],"precision,":[172],"running":[173,191,228],"time":[174],"quality":[176,220],"result.":[179],"Our":[180],"results":[182],"show":[183],"while":[185,201],"proposed":[187],"have":[189],"higher":[190],"times,":[192],"they":[193],"achieve":[194,217],"precision":[195],"very":[196],"close":[197],"optimal,":[200],"providing":[203],"best":[205],"quality.":[207],"GMC":[209],"deterministic,":[211],"randomized":[213],"approach":[214],"can":[216],"better":[218],"if":[221],"user":[223],"willing":[225],"tradeoff":[227],"time.":[229]},"counts_by_year":[{"year":2026,"cited_by_count":1},{"year":2025,"cited_by_count":5},{"year":2024,"cited_by_count":1},{"year":2023,"cited_by_count":10},{"year":2022,"cited_by_count":10},{"year":2021,"cited_by_count":4},{"year":2020,"cited_by_count":14},{"year":2019,"cited_by_count":9},{"year":2018,"cited_by_count":18},{"year":2017,"cited_by_count":13},{"year":2016,"cited_by_count":11},{"year":2015,"cited_by_count":19},{"year":2014,"cited_by_count":15},{"year":2013,"cited_by_count":18},{"year":2012,"cited_by_count":8}],"updated_date":"2025-11-06T03:46:38.306776","created_date":"2025-10-10T00:00:00"}