{"id":"https://openalex.org/W4404130423","doi":"https://doi.org/10.1145/3695835","title":"Computing A Well-Representative Summary of Conjunctive Query Results","display_name":"Computing A Well-Representative Summary of Conjunctive Query Results","publication_year":2024,"publication_date":"2024-11-04","ids":{"openalex":"https://openalex.org/W4404130423","doi":"https://doi.org/10.1145/3695835"},"language":"en","primary_location":{"id":"doi:10.1145/3695835","is_oa":false,"landing_page_url":"https://doi.org/10.1145/3695835","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":null,"license_id":null,"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":false,"oa_status":"closed","oa_url":null,"any_repository_has_fulltext":false},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5058649592","display_name":"Pankaj K. Agarwal","orcid":"https://orcid.org/0000-0002-9439-181X"},"institutions":[{"id":"https://openalex.org/I170897317","display_name":"Duke University","ror":"https://ror.org/00py81415","country_code":"US","type":"education","lineage":["https://openalex.org/I170897317"]}],"countries":["US"],"is_corresponding":true,"raw_author_name":"Pankaj K. Agarwal","raw_affiliation_strings":["Department of Computer Science, Duke University, Durham, USA"],"raw_orcid":"https://orcid.org/0000-0002-9439-181X","affiliations":[{"raw_affiliation_string":"Department of Computer Science, Duke University, Durham, USA","institution_ids":["https://openalex.org/I170897317"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5114419945","display_name":"Aryan Esmailpour","orcid":null},"institutions":[{"id":"https://openalex.org/I39422238","display_name":"University of Illinois Chicago","ror":"https://ror.org/02mpq6x41","country_code":"US","type":"education","lineage":["https://openalex.org/I39422238"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Aryan Esmailpour","raw_affiliation_strings":["Department of Computer Science, University of Illinois Chicago, Chicago, USA"],"raw_orcid":"https://orcid.org/0009-0000-3798-9578","affiliations":[{"raw_affiliation_string":"Department of Computer Science, University of Illinois Chicago, Chicago, USA","institution_ids":["https://openalex.org/I39422238"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5034417920","display_name":"Xiao Hu","orcid":null},"institutions":[{"id":"https://openalex.org/I151746483","display_name":"University of Waterloo","ror":"https://ror.org/01aff2v68","country_code":"CA","type":"education","lineage":["https://openalex.org/I151746483"]}],"countries":["CA"],"is_corresponding":false,"raw_author_name":"Xiao Hu","raw_affiliation_strings":["Cheriton School of Computer Science, University of Waterloo, Waterloo, Canada"],"raw_orcid":"https://orcid.org/0000-0002-7890-665X","affiliations":[{"raw_affiliation_string":"Cheriton School of Computer Science, University of Waterloo, Waterloo, Canada","institution_ids":["https://openalex.org/I151746483"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5015883931","display_name":"Stavros Sintos","orcid":"https://orcid.org/0000-0002-2114-8886"},"institutions":[{"id":"https://openalex.org/I39422238","display_name":"University of Illinois Chicago","ror":"https://ror.org/02mpq6x41","country_code":"US","type":"education","lineage":["https://openalex.org/I39422238"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Stavros Sintos","raw_affiliation_strings":["Department of Computer Science, University of Illinois Chicago, Chicago, USA"],"raw_orcid":"https://orcid.org/0000-0002-2114-8886","affiliations":[{"raw_affiliation_string":"Department of Computer Science, University of Illinois Chicago, Chicago, USA","institution_ids":["https://openalex.org/I39422238"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5000189124","display_name":"Jun Yang","orcid":"https://orcid.org/0000-0003-0604-6790"},"institutions":[{"id":"https://openalex.org/I170897317","display_name":"Duke University","ror":"https://ror.org/00py81415","country_code":"US","type":"education","lineage":["https://openalex.org/I170897317"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Jun Yang","raw_affiliation_strings":["Department of Computer Science, Duke University, Durham, USA"],"raw_orcid":"https://orcid.org/0000-0003-0604-6790","affiliations":[{"raw_affiliation_string":"Department of Computer Science, Duke University, Durham, USA","institution_ids":["https://openalex.org/I170897317"]}]}],"institutions":[],"countries_distinct_count":2,"institutions_distinct_count":5,"corresponding_author_ids":["https://openalex.org/A5058649592"],"corresponding_institution_ids":["https://openalex.org/I170897317"],"apc_list":null,"apc_paid":null,"fwci":1.682,"has_fulltext":false,"cited_by_count":5,"citation_normalized_percentile":{"value":0.85731644,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":94,"max":97},"biblio":{"volume":"2","issue":"5","first_page":"1","last_page":"27"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10317","display_name":"Advanced Database Systems and Queries","score":0.9998999834060669,"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"}},"topics":[{"id":"https://openalex.org/T10317","display_name":"Advanced Database Systems and Queries","score":0.9998999834060669,"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.9997000098228455,"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/T10215","display_name":"Semantic Web and Ontologies","score":0.995199978351593,"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/conjunctive-query","display_name":"Conjunctive query","score":0.7527289390563965},{"id":"https://openalex.org/keywords/boolean-conjunctive-query","display_name":"Boolean conjunctive query","score":0.7030065655708313},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.6120291352272034},{"id":"https://openalex.org/keywords/query-optimization","display_name":"Query optimization","score":0.5288261771202087},{"id":"https://openalex.org/keywords/query-expansion","display_name":"Query expansion","score":0.4654686450958252},{"id":"https://openalex.org/keywords/information-retrieval","display_name":"Information retrieval","score":0.440462201833725},{"id":"https://openalex.org/keywords/theoretical-computer-science","display_name":"Theoretical computer science","score":0.39073213934898376},{"id":"https://openalex.org/keywords/web-search-query","display_name":"Web search query","score":0.3514760732650757},{"id":"https://openalex.org/keywords/sargable","display_name":"Sargable","score":0.3499196767807007},{"id":"https://openalex.org/keywords/data-mining","display_name":"Data mining","score":0.34602081775665283},{"id":"https://openalex.org/keywords/search-engine","display_name":"Search engine","score":0.12141111493110657},{"id":"https://openalex.org/keywords/relational-database","display_name":"Relational database","score":0.09760943055152893}],"concepts":[{"id":"https://openalex.org/C65647387","wikidata":"https://www.wikidata.org/wiki/Q1781706","display_name":"Conjunctive query","level":3,"score":0.7527289390563965},{"id":"https://openalex.org/C24755975","wikidata":"https://www.wikidata.org/wiki/Q4943354","display_name":"Boolean conjunctive query","level":5,"score":0.7030065655708313},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.6120291352272034},{"id":"https://openalex.org/C157692150","wikidata":"https://www.wikidata.org/wiki/Q2919848","display_name":"Query optimization","level":2,"score":0.5288261771202087},{"id":"https://openalex.org/C99016210","wikidata":"https://www.wikidata.org/wiki/Q5488129","display_name":"Query expansion","level":2,"score":0.4654686450958252},{"id":"https://openalex.org/C23123220","wikidata":"https://www.wikidata.org/wiki/Q816826","display_name":"Information retrieval","level":1,"score":0.440462201833725},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.39073213934898376},{"id":"https://openalex.org/C164120249","wikidata":"https://www.wikidata.org/wiki/Q995982","display_name":"Web search query","level":3,"score":0.3514760732650757},{"id":"https://openalex.org/C192939062","wikidata":"https://www.wikidata.org/wiki/Q104840822","display_name":"Sargable","level":4,"score":0.3499196767807007},{"id":"https://openalex.org/C124101348","wikidata":"https://www.wikidata.org/wiki/Q172491","display_name":"Data mining","level":1,"score":0.34602081775665283},{"id":"https://openalex.org/C97854310","wikidata":"https://www.wikidata.org/wiki/Q19541","display_name":"Search engine","level":2,"score":0.12141111493110657},{"id":"https://openalex.org/C5655090","wikidata":"https://www.wikidata.org/wiki/Q192588","display_name":"Relational database","level":2,"score":0.09760943055152893}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1145/3695835","is_oa":false,"landing_page_url":"https://doi.org/10.1145/3695835","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":null,"license_id":null,"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":null,"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":66,"referenced_works":["https://openalex.org/W166438205","https://openalex.org/W806373222","https://openalex.org/W1579803282","https://openalex.org/W1811843193","https://openalex.org/W1964857063","https://openalex.org/W1965734368","https://openalex.org/W1973264045","https://openalex.org/W1990605847","https://openalex.org/W1991657767","https://openalex.org/W1993482412","https://openalex.org/W1998167411","https://openalex.org/W2022307052","https://openalex.org/W2026936769","https://openalex.org/W2038428842","https://openalex.org/W2048872516","https://openalex.org/W2064963356","https://openalex.org/W2071989194","https://openalex.org/W2082100828","https://openalex.org/W2104498537","https://openalex.org/W2111336742","https://openalex.org/W2113123266","https://openalex.org/W2122731071","https://openalex.org/W2133311553","https://openalex.org/W2148417962","https://openalex.org/W2151310484","https://openalex.org/W2152029707","https://openalex.org/W2158944832","https://openalex.org/W2169998163","https://openalex.org/W2177686805","https://openalex.org/W2235179049","https://openalex.org/W2294895103","https://openalex.org/W2508337090","https://openalex.org/W2567924388","https://openalex.org/W2621345043","https://openalex.org/W2798499404","https://openalex.org/W2913504990","https://openalex.org/W2913507641","https://openalex.org/W2915063781","https://openalex.org/W2974768792","https://openalex.org/W3013303285","https://openalex.org/W3029962482","https://openalex.org/W3030381022","https://openalex.org/W3093481237","https://openalex.org/W3137423196","https://openalex.org/W3167477380","https://openalex.org/W4214495955","https://openalex.org/W4221151470","https://openalex.org/W4242725984","https://openalex.org/W4285136459","https://openalex.org/W4299841484","https://openalex.org/W4304701435","https://openalex.org/W4379135629","https://openalex.org/W4379135714","https://openalex.org/W4394654141","https://openalex.org/W4403798744","https://openalex.org/W6602175484","https://openalex.org/W6721489668","https://openalex.org/W6738393657","https://openalex.org/W6749124357","https://openalex.org/W6758554399","https://openalex.org/W6768567772","https://openalex.org/W6779166545","https://openalex.org/W6781077187","https://openalex.org/W6845989552","https://openalex.org/W6849166318","https://openalex.org/W6859337784"],"related_works":["https://openalex.org/W2096359267","https://openalex.org/W2901901036","https://openalex.org/W2093300859","https://openalex.org/W2026738364","https://openalex.org/W2124814993","https://openalex.org/W2572349046","https://openalex.org/W3049728138","https://openalex.org/W1793997780","https://openalex.org/W3125756434","https://openalex.org/W2170741935"],"abstract_inverted_index":{"Data":[0],"summarization":[1,46],"is":[2,213],"a":[3,27,54,58,68,88,149,216],"powerful":[4],"approach":[5,117],"to":[6,214,222,231,241],"deal":[7],"with":[8,228,245],"large-scale":[9],"data":[10,45],"analytics,":[11],"which":[12,82,106],"has":[13],"wide":[14],"applications":[15],"in":[16,76,90,99,175,186],"web":[17],"search,":[18],"recommendation":[19],"systems,":[20],"approximate":[21],"query":[22,50,60,92,122,142,225],"processing,":[23],"etc.":[24],"It":[25],"computes":[26,119],"small,":[28],"compact":[29],"summary":[30,101,113],"that":[31,66,118,168,219],"preserves":[32],"vital":[33],"properties":[34],"of":[35,48,57,131,152,157,172,248],"the":[36,44,84,91,100,108,112,120,141,155,197,203],"original":[37],"data.":[38,209],"In":[39],"this":[40],"paper,":[41],"we":[42,73],"study":[43],"problem":[47,206],"conjunctive":[49,59],"results,":[51],"i.e.,":[52],"computing":[53,190],"k-size":[55],"subset":[56],"output,":[61],"for":[62,148,202],"any":[63],"given":[64],"k>0,":[65],"optimizes":[67],"certain":[69,229],"objective.":[70],"More":[71],"specifically,":[72],"are":[74],"interested":[75],"two":[77],"commonly":[78],"studied":[79],"objectives:":[80],"cohesion,":[81],"measures":[83,107],"maximum":[85],"distance":[86],"between":[87,111],"tuple":[89,98],"result":[93,158,192,226],"tuples":[94,134,159,227],"and":[95,104,124,240],"its":[96],"closest":[97],"(k-center":[102],"clustering);":[103],"diversity,":[105],"pairwise":[109],"distances":[110],"items.":[114],"A":[115],"simple":[116],"entire":[121],"output":[123,143],"then":[125],"applies":[126],"existing":[127],"algorithms":[128,167],"on":[129],"top":[130],"these":[132,234,249],"materialized":[133],"suffers":[135],"from":[136],"high":[137],"computational":[138],"complexity":[139],"because":[140],"can":[144,160,236],"be":[145,161,237],"large,":[146],"e.g.,":[147],"relational":[150,208],"database":[151],"N":[153,162],"tuples,":[154],"number":[156],"O(1).":[163],"We":[164,194],"propose":[165,196],"O(1)-approximation":[166],"compute":[169,242],"well-representative":[170],"summaries":[171,244],"size":[173],"k":[174,183],"time":[176],"O(N*k":[177],"O(1)":[178,184],"),":[179],"or":[180],"even":[181],"O(N+":[182],")":[185],"some":[187],"cases,":[188],"without":[189],"all":[191],"tuples.":[193],"also":[195],"first":[198],"efficient":[199],"(2+\\eps)-approximation":[200],"algorithm":[201],"k-center":[204],"clustering":[205],"over":[207],"Our":[210],"main":[211],"idea":[212],"formulate":[215],"few":[217,246],"oracles":[218,235],"enable":[220],"us":[221],"access":[223],"specific":[224],"properties,":[230],"show":[232],"how":[233],"implemented":[238],"efficiently,":[239],"desired":[243],"invocations":[247],"oracles.":[250]},"counts_by_year":[{"year":2025,"cited_by_count":3},{"year":2024,"cited_by_count":2}],"updated_date":"2026-03-27T05:58:40.876381","created_date":"2025-10-10T00:00:00"}