{"id":"https://openalex.org/W4416146094","doi":"https://doi.org/10.1145/3767717","title":"Query Answering Under Volume-Based Diversity Functions","display_name":"Query Answering Under Volume-Based Diversity Functions","publication_year":2025,"publication_date":"2025-11-10","ids":{"openalex":"https://openalex.org/W4416146094","doi":"https://doi.org/10.1145/3767717"},"language":"en","primary_location":{"id":"doi:10.1145/3767717","is_oa":true,"landing_page_url":"https://doi.org/10.1145/3767717","pdf_url":null,"source":{"id":"https://openalex.org/S4387289859","display_name":"Proceedings of the ACM on Management of Data","issn_l":"2836-6573","issn":["2836-6573"],"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":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the ACM on Management of Data","raw_type":"journal-article"},"type":"article","indexed_in":["crossref"],"open_access":{"is_oa":true,"oa_status":"hybrid","oa_url":"https://doi.org/10.1145/3767717","any_repository_has_fulltext":false},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5011691423","display_name":"Marcelo Arenas","orcid":"https://orcid.org/0000-0003-3678-1868"},"institutions":[{"id":"https://openalex.org/I162148367","display_name":"Pontificia Universidad Cat\u00f3lica de Chile","ror":"https://ror.org/04teye511","country_code":"CL","type":"education","lineage":["https://openalex.org/I162148367"]}],"countries":["CL"],"is_corresponding":true,"raw_author_name":"Marcelo Arenas","raw_affiliation_strings":["Pontificia Universidad Cat\u00f3lica de Chile, Santiago, Chile, IMFD, Santiago, Chile, and RelationalAI, Berkeley, USA"],"affiliations":[{"raw_affiliation_string":"Pontificia Universidad Cat\u00f3lica de Chile, Santiago, Chile, IMFD, Santiago, Chile, and RelationalAI, Berkeley, USA","institution_ids":["https://openalex.org/I162148367"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5080499125","display_name":"Timo Camillo Merkl","orcid":"https://orcid.org/0009-0003-7206-2518"},"institutions":[{"id":"https://openalex.org/I145847075","display_name":"TU Wien","ror":"https://ror.org/04d836q62","country_code":"AT","type":"education","lineage":["https://openalex.org/I145847075"]}],"countries":["AT"],"is_corresponding":false,"raw_author_name":"Timo Camillo Merkl","raw_affiliation_strings":["TU Wien, Vienna, Austria"],"affiliations":[{"raw_affiliation_string":"TU Wien, Vienna, Austria","institution_ids":["https://openalex.org/I145847075"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5091683403","display_name":"Reinhard Pichler","orcid":"https://orcid.org/0000-0002-1760-122X"},"institutions":[{"id":"https://openalex.org/I145847075","display_name":"TU Wien","ror":"https://ror.org/04d836q62","country_code":"AT","type":"education","lineage":["https://openalex.org/I145847075"]}],"countries":["AT"],"is_corresponding":false,"raw_author_name":"Reinhard Pichler","raw_affiliation_strings":["TU Wien, Vienna, Austria"],"affiliations":[{"raw_affiliation_string":"TU Wien, Vienna, Austria","institution_ids":["https://openalex.org/I145847075"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5083030983","display_name":"Cristian Riveros","orcid":"https://orcid.org/0000-0003-0832-116X"},"institutions":[{"id":"https://openalex.org/I162148367","display_name":"Pontificia Universidad Cat\u00f3lica de Chile","ror":"https://ror.org/04teye511","country_code":"CL","type":"education","lineage":["https://openalex.org/I162148367"]}],"countries":["CL"],"is_corresponding":false,"raw_author_name":"Cristian Riveros","raw_affiliation_strings":["Pontificia Universidad Cat\u00f3lica de Chile, Santiago, Chile and IMFD, Santiago, Chile"],"affiliations":[{"raw_affiliation_string":"Pontificia Universidad Cat\u00f3lica de Chile, Santiago, Chile and IMFD, Santiago, Chile","institution_ids":["https://openalex.org/I162148367"]}]}],"institutions":[],"countries_distinct_count":2,"institutions_distinct_count":4,"corresponding_author_ids":["https://openalex.org/A5011691423"],"corresponding_institution_ids":["https://openalex.org/I162148367"],"apc_list":null,"apc_paid":null,"fwci":0.0,"has_fulltext":false,"cited_by_count":0,"citation_normalized_percentile":{"value":0.4136408,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":null,"biblio":{"volume":"3","issue":"5","first_page":"1","last_page":"18"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T11106","display_name":"Data Management and Algorithms","score":0.6967999935150146,"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.6967999935150146,"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/T10317","display_name":"Advanced Database Systems and Queries","score":0.17319999635219574,"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/T10215","display_name":"Semantic Web and Ontologies","score":0.024800000712275505,"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"}}],"keywords":[{"id":"https://openalex.org/keywords/set","display_name":"Set (abstract data type)","score":0.6402000188827515},{"id":"https://openalex.org/keywords/pairwise-comparison","display_name":"Pairwise comparison","score":0.633400022983551},{"id":"https://openalex.org/keywords/tuple","display_name":"Tuple","score":0.6177999973297119},{"id":"https://openalex.org/keywords/enumeration","display_name":"Enumeration","score":0.49799999594688416},{"id":"https://openalex.org/keywords/function","display_name":"Function (biology)","score":0.49720001220703125},{"id":"https://openalex.org/keywords/conjunctive-query","display_name":"Conjunctive query","score":0.47510001063346863},{"id":"https://openalex.org/keywords/simple","display_name":"Simple (philosophy)","score":0.4650999903678894},{"id":"https://openalex.org/keywords/point","display_name":"Point (geometry)","score":0.46480000019073486}],"concepts":[{"id":"https://openalex.org/C177264268","wikidata":"https://www.wikidata.org/wiki/Q1514741","display_name":"Set (abstract data type)","level":2,"score":0.6402000188827515},{"id":"https://openalex.org/C184898388","wikidata":"https://www.wikidata.org/wiki/Q1435712","display_name":"Pairwise comparison","level":2,"score":0.633400022983551},{"id":"https://openalex.org/C118930307","wikidata":"https://www.wikidata.org/wiki/Q600590","display_name":"Tuple","level":2,"score":0.6177999973297119},{"id":"https://openalex.org/C156340839","wikidata":"https://www.wikidata.org/wiki/Q2704791","display_name":"Enumeration","level":2,"score":0.49799999594688416},{"id":"https://openalex.org/C14036430","wikidata":"https://www.wikidata.org/wiki/Q3736076","display_name":"Function (biology)","level":2,"score":0.49720001220703125},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.48969998955726624},{"id":"https://openalex.org/C65647387","wikidata":"https://www.wikidata.org/wiki/Q1781706","display_name":"Conjunctive query","level":3,"score":0.47510001063346863},{"id":"https://openalex.org/C2780586882","wikidata":"https://www.wikidata.org/wiki/Q7520643","display_name":"Simple (philosophy)","level":2,"score":0.4650999903678894},{"id":"https://openalex.org/C28719098","wikidata":"https://www.wikidata.org/wiki/Q44946","display_name":"Point (geometry)","level":2,"score":0.46480000019073486},{"id":"https://openalex.org/C2781316041","wikidata":"https://www.wikidata.org/wiki/Q1230584","display_name":"Diversity (politics)","level":2,"score":0.4569999873638153},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.4277999997138977},{"id":"https://openalex.org/C4679612","wikidata":"https://www.wikidata.org/wiki/Q866298","display_name":"Aggregate (composite)","level":2,"score":0.4212999939918518},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.41749998927116394},{"id":"https://openalex.org/C5655090","wikidata":"https://www.wikidata.org/wiki/Q192588","display_name":"Relational database","level":2,"score":0.3594000041484833},{"id":"https://openalex.org/C90119067","wikidata":"https://www.wikidata.org/wiki/Q43260","display_name":"Polynomial","level":2,"score":0.358599990606308},{"id":"https://openalex.org/C44291984","wikidata":"https://www.wikidata.org/wiki/Q1074173","display_name":"Question answering","level":2,"score":0.35089999437332153},{"id":"https://openalex.org/C23123220","wikidata":"https://www.wikidata.org/wiki/Q816826","display_name":"Information retrieval","level":1,"score":0.33340001106262207},{"id":"https://openalex.org/C167729594","wikidata":"https://www.wikidata.org/wiki/Q17736","display_name":"Axiom","level":2,"score":0.32919999957084656},{"id":"https://openalex.org/C124101348","wikidata":"https://www.wikidata.org/wiki/Q172491","display_name":"Data mining","level":1,"score":0.3181999921798706},{"id":"https://openalex.org/C136197465","wikidata":"https://www.wikidata.org/wiki/Q1729295","display_name":"Variety (cybernetics)","level":2,"score":0.3181999921798706},{"id":"https://openalex.org/C157692150","wikidata":"https://www.wikidata.org/wiki/Q2919848","display_name":"Query optimization","level":2,"score":0.3050999939441681},{"id":"https://openalex.org/C189430467","wikidata":"https://www.wikidata.org/wiki/Q7293293","display_name":"Ranking (information retrieval)","level":2,"score":0.28760001063346863},{"id":"https://openalex.org/C2777212361","wikidata":"https://www.wikidata.org/wiki/Q5127848","display_name":"Class (philosophy)","level":2,"score":0.2768000066280365},{"id":"https://openalex.org/C2776359362","wikidata":"https://www.wikidata.org/wiki/Q2145286","display_name":"Representation (politics)","level":3,"score":0.25529998540878296},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.25220000743865967}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1145/3767717","is_oa":true,"landing_page_url":"https://doi.org/10.1145/3767717","pdf_url":null,"source":{"id":"https://openalex.org/S4387289859","display_name":"Proceedings of the ACM on Management of Data","issn_l":"2836-6573","issn":["2836-6573"],"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":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the ACM on Management of Data","raw_type":"journal-article"}],"best_oa_location":{"id":"doi:10.1145/3767717","is_oa":true,"landing_page_url":"https://doi.org/10.1145/3767717","pdf_url":null,"source":{"id":"https://openalex.org/S4387289859","display_name":"Proceedings of the ACM on Management of Data","issn_l":"2836-6573","issn":["2836-6573"],"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":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the ACM on Management of Data","raw_type":"journal-article"},"sustainable_development_goals":[],"awards":[{"id":"https://openalex.org/G1404123040","display_name":null,"funder_award_id":"10.47379/ICT2201, 10.47379/VRG18013, 10.47379/NXT22018","funder_id":"https://openalex.org/F4320321003","funder_display_name":"Vienna Science and Technology Fund"},{"id":"https://openalex.org/G7405693133","display_name":null,"funder_award_id":"ICN17_002, 1230935","funder_id":"https://openalex.org/F4320319253","funder_display_name":"Agen\u021bia Na\u021bional\u0103 pentru Cercetare \u0219i Dezvoltare"}],"funders":[{"id":"https://openalex.org/F4320319253","display_name":"Agen\u021bia Na\u021bional\u0103 pentru Cercetare \u0219i Dezvoltare","ror":null},{"id":"https://openalex.org/F4320321003","display_name":"Vienna Science and Technology Fund","ror":"https://ror.org/01f9mc681"}],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":16,"referenced_works":["https://openalex.org/W249515776","https://openalex.org/W1579803282","https://openalex.org/W1680189815","https://openalex.org/W2077814962","https://openalex.org/W2100153179","https://openalex.org/W2143996311","https://openalex.org/W2624220145","https://openalex.org/W2963560792","https://openalex.org/W2991240545","https://openalex.org/W2998121386","https://openalex.org/W3214981176","https://openalex.org/W4254380579","https://openalex.org/W4280525832","https://openalex.org/W4310114177","https://openalex.org/W4404126146","https://openalex.org/W4404130423"],"related_works":[],"abstract_inverted_index":{"When":[0],"query":[1,11,158],"evaluation":[2,194],"produces":[3],"too":[4],"many":[5],"tuples,":[6,40],"a":[7,16,29,36,57,91,122,139,178,212],"new":[8],"approach":[9,23,124],"in":[10,72,86,102,169,186,217],"answering":[12,159],"is":[13,33,107,167],"to":[14,34,47,154],"retrieve":[15],"diverse":[17,93],"subset":[18,94],"of":[19,28,31,53,95,98,129,135,150,160,188,195,205],"them.":[20],"The":[21],"standard":[22],"for":[24,125,141,180],"measuring":[25],"the":[26,43,50,54,75,96,127,193,202],"diversity":[27,77,128,144,183,199],"set":[30,55],"tuples":[32,130],"use":[35],"distance":[37],"function":[38],"between":[39,45],"which":[41,211],"measures":[42,78,152],"dissimilarity":[44],"them,":[46],"then":[48],"aggregate":[49],"pairwise":[51],"distances":[52],"into":[56],"score":[58],"(e.g.,":[59],"by":[60],"using":[61],"sum":[62],"or":[63],"min":[64],"aggregation).":[65],"However,":[66],"as":[67],"we":[68,120,171,191],"will":[69],"point":[70],"out":[71],"this":[73,118,165],"work,":[74,119],"resulting":[76],"may":[79],"display":[80],"some":[81,113],"unintuitive":[82],"behavior.":[83],"Moreover,":[84],"even":[85],"very":[87],"simple":[88],"settings,":[89],"finding":[90,207],"maximally":[92],"answers":[97],"fixed":[99],"size":[100],"is,":[101],"general,":[103,170],"intractable":[104,168],"and":[105,146],"little":[106],"known":[108],"about":[109],"approximations":[110],"apart":[111],"from":[112],"hand-picked":[114],"distance-aggregator":[115],"pairs.":[116],"In":[117],"introduce":[121],"novel":[123],"computing":[126],"based":[131],"on":[132],"volume":[133],"instead":[134],"distance.":[136],"We":[137],"present":[138],"framework":[140],"defining":[142],"volume-based":[143,182,198],"functions":[145,200],"provide":[147],"several":[148],"examples":[149],"these":[151],"applied":[153],"relational":[155],"data.":[156],"Although":[157],"conjunctive":[161],"queries":[162],"(CQ)":[163],"under":[164,197,210],"setting":[166],"show":[172],"that":[173],"one":[174],"can":[175,214],"always":[176],"compute":[177],"(1-1/e)-approximation":[179,213],"any":[181],"function.":[184],"Furthermore,":[185],"terms":[187],"combined":[189],"complexity,":[190],"connect":[192],"CQs":[196],"with":[201],"ranked":[203],"enumeration":[204],"solutions,":[206],"general":[208],"conditions":[209],"be":[215],"computed":[216],"polynomial":[218],"time.":[219]},"counts_by_year":[],"updated_date":"2026-04-09T08:11:56.329763","created_date":"2025-11-12T00:00:00"}