{"id":"https://openalex.org/W4379932427","doi":"https://doi.org/10.1145/3604437.3604458","title":"Accurate Summary-based Cardinality Estimation Through the Lens of Cardinality Estimation Graphs","display_name":"Accurate Summary-based Cardinality Estimation Through the Lens of Cardinality Estimation Graphs","publication_year":2023,"publication_date":"2023-06-07","ids":{"openalex":"https://openalex.org/W4379932427","doi":"https://doi.org/10.1145/3604437.3604458"},"language":"en","primary_location":{"id":"doi:10.1145/3604437.3604458","is_oa":false,"landing_page_url":"https://doi.org/10.1145/3604437.3604458","pdf_url":null,"source":{"id":"https://openalex.org/S47508943","display_name":"ACM SIGMOD Record","issn_l":"0163-5808","issn":["0163-5808","1943-5835"],"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 SIGMOD Record","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/A5078841290","display_name":"Jeremy Chen","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":true,"raw_author_name":"Jeremy Chen","raw_affiliation_strings":["University of Waterloo"],"affiliations":[{"raw_affiliation_string":"University of Waterloo","institution_ids":["https://openalex.org/I151746483"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5101747473","display_name":"Yuqing Huang","orcid":"https://orcid.org/0009-0002-3883-0010"},"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":"Yuqing Huang","raw_affiliation_strings":["University of Waterloo"],"affiliations":[{"raw_affiliation_string":"University of Waterloo","institution_ids":["https://openalex.org/I151746483"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5064281555","display_name":"Mushi Wang","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":"Mushi Wang","raw_affiliation_strings":["University of Waterloo"],"affiliations":[{"raw_affiliation_string":"University of Waterloo","institution_ids":["https://openalex.org/I151746483"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5023876520","display_name":"Semih Saliho\u011flu","orcid":"https://orcid.org/0000-0002-8112-4501"},"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":"Semih Salihoglu","raw_affiliation_strings":["University of Waterloo"],"affiliations":[{"raw_affiliation_string":"University of Waterloo","institution_ids":["https://openalex.org/I151746483"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5035977189","display_name":"Kenneth Salem","orcid":"https://orcid.org/0000-0003-0409-9725"},"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":"Kenneth Salem","raw_affiliation_strings":["University of Waterloo"],"affiliations":[{"raw_affiliation_string":"University of Waterloo","institution_ids":["https://openalex.org/I151746483"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":5,"corresponding_author_ids":["https://openalex.org/A5078841290"],"corresponding_institution_ids":["https://openalex.org/I151746483"],"apc_list":null,"apc_paid":null,"fwci":0.6019,"has_fulltext":false,"cited_by_count":3,"citation_normalized_percentile":{"value":0.67038222,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":90,"max":96},"biblio":{"volume":"52","issue":"1","first_page":"94","last_page":"102"},"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.9998000264167786,"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.9998000264167786,"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.9994999766349792,"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/T12292","display_name":"Graph Theory and Algorithms","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"}}],"keywords":[{"id":"https://openalex.org/keywords/estimator","display_name":"Estimator","score":0.8990228176116943},{"id":"https://openalex.org/keywords/cardinality","display_name":"Cardinality (data modeling)","score":0.6980030536651611},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.6525921821594238},{"id":"https://openalex.org/keywords/graph","display_name":"Graph","score":0.533907949924469},{"id":"https://openalex.org/keywords/joins","display_name":"Joins","score":0.5289345383644104},{"id":"https://openalex.org/keywords/proxy","display_name":"Proxy (statistics)","score":0.4322957992553711},{"id":"https://openalex.org/keywords/context","display_name":"Context (archaeology)","score":0.41084539890289307},{"id":"https://openalex.org/keywords/theoretical-computer-science","display_name":"Theoretical computer science","score":0.351618230342865},{"id":"https://openalex.org/keywords/mathematical-optimization","display_name":"Mathematical optimization","score":0.3236420452594757},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.2999718189239502},{"id":"https://openalex.org/keywords/statistics","display_name":"Statistics","score":0.2956051230430603},{"id":"https://openalex.org/keywords/data-mining","display_name":"Data mining","score":0.2592923045158386},{"id":"https://openalex.org/keywords/machine-learning","display_name":"Machine learning","score":0.09920346736907959}],"concepts":[{"id":"https://openalex.org/C185429906","wikidata":"https://www.wikidata.org/wiki/Q1130160","display_name":"Estimator","level":2,"score":0.8990228176116943},{"id":"https://openalex.org/C87117476","wikidata":"https://www.wikidata.org/wiki/Q362383","display_name":"Cardinality (data modeling)","level":2,"score":0.6980030536651611},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.6525921821594238},{"id":"https://openalex.org/C132525143","wikidata":"https://www.wikidata.org/wiki/Q141488","display_name":"Graph","level":2,"score":0.533907949924469},{"id":"https://openalex.org/C2778692605","wikidata":"https://www.wikidata.org/wiki/Q4041866","display_name":"Joins","level":2,"score":0.5289345383644104},{"id":"https://openalex.org/C2780148112","wikidata":"https://www.wikidata.org/wiki/Q1432581","display_name":"Proxy (statistics)","level":2,"score":0.4322957992553711},{"id":"https://openalex.org/C2779343474","wikidata":"https://www.wikidata.org/wiki/Q3109175","display_name":"Context (archaeology)","level":2,"score":0.41084539890289307},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.351618230342865},{"id":"https://openalex.org/C126255220","wikidata":"https://www.wikidata.org/wiki/Q141495","display_name":"Mathematical optimization","level":1,"score":0.3236420452594757},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.2999718189239502},{"id":"https://openalex.org/C105795698","wikidata":"https://www.wikidata.org/wiki/Q12483","display_name":"Statistics","level":1,"score":0.2956051230430603},{"id":"https://openalex.org/C124101348","wikidata":"https://www.wikidata.org/wiki/Q172491","display_name":"Data mining","level":1,"score":0.2592923045158386},{"id":"https://openalex.org/C119857082","wikidata":"https://www.wikidata.org/wiki/Q2539","display_name":"Machine learning","level":1,"score":0.09920346736907959},{"id":"https://openalex.org/C86803240","wikidata":"https://www.wikidata.org/wiki/Q420","display_name":"Biology","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/C151730666","wikidata":"https://www.wikidata.org/wiki/Q7205","display_name":"Paleontology","level":1,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1145/3604437.3604458","is_oa":false,"landing_page_url":"https://doi.org/10.1145/3604437.3604458","pdf_url":null,"source":{"id":"https://openalex.org/S47508943","display_name":"ACM SIGMOD Record","issn_l":"0163-5808","issn":["0163-5808","1943-5835"],"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 SIGMOD Record","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":29,"referenced_works":["https://openalex.org/W1539479527","https://openalex.org/W1581547316","https://openalex.org/W1589269155","https://openalex.org/W1810256132","https://openalex.org/W1975887898","https://openalex.org/W2021850646","https://openalex.org/W2065311396","https://openalex.org/W2100387739","https://openalex.org/W2132560950","https://openalex.org/W2166443874","https://openalex.org/W2168865746","https://openalex.org/W2243803726","https://openalex.org/W2316761091","https://openalex.org/W2421547754","https://openalex.org/W2424452828","https://openalex.org/W2585664214","https://openalex.org/W2755385361","https://openalex.org/W2786268876","https://openalex.org/W2925810066","https://openalex.org/W2946026089","https://openalex.org/W2950833175","https://openalex.org/W3013303285","https://openalex.org/W3024738030","https://openalex.org/W3030639942","https://openalex.org/W3161742868","https://openalex.org/W3176861813","https://openalex.org/W4240419347","https://openalex.org/W4255671299","https://openalex.org/W6681523449"],"related_works":["https://openalex.org/W2088925915","https://openalex.org/W2382891957","https://openalex.org/W2393491644","https://openalex.org/W3047837489","https://openalex.org/W2104496206","https://openalex.org/W2622139626","https://openalex.org/W3013303285","https://openalex.org/W2385836742","https://openalex.org/W1018083307","https://openalex.org/W2782839379"],"abstract_inverted_index":{"We":[0,51,82,123,140],"study":[1],"two":[2],"classes":[3],"of":[4,26,110,137],"summary-based":[5],"cardinality":[6,65],"estimators":[7,43,55,87,112,145,151],"that":[8,31,44,53,84,130,143,159,182],"use":[9,45],"statistics":[10],"about":[11],"input":[12],"relations":[13],"and":[14,34,38,74,101,146],"small-size":[15],"joins:":[16],"(i)":[17],"optimistic":[18,54,86,111,144],"estimators,":[19,178],"which":[20,69,119],"were":[21],"defined":[22],"in":[23,63,153],"the":[24,40,135,138,176],"context":[25],"graph":[27,67],"database":[28],"management":[29],"systems,":[30],"make":[32,114],"uniformity":[33],"conditional":[35],"independence":[36],"assumptions;":[37],"(ii)":[39],"recent":[41,165],"pessimistic":[42,150,166,177],"information":[46],"theoretic":[47],"linear":[48],"programs":[49],"(LPs).":[50],"show":[52,83,142,158],"can":[56,161],"be":[57],"modeled":[58],"as":[59,72,98,180],"picking":[60,95],"bottom-to-top":[61],"paths":[62,97,132],"a":[64,108],"estimation":[66],"(CEG),":[68],"contains":[70],"subqueries":[71],"nodes":[73],"edges":[75],"whose":[76],"weights":[77],"are":[78,152],"average":[79],"degree":[80],"statistics.":[81],"existing":[85,121],"have":[88,184],"either":[89],"undefined":[90],"or":[91],"fixed":[92],"choices":[93],"for":[94],"CEG":[96],"their":[99],"estimates":[100],"ignore":[102],"alternative":[103],"choices.":[104],"Instead,":[105],"we":[106,157],"outline":[107],"space":[109],"to":[113,172],"an":[115,126],"estimate":[116],"on":[117,134],"CEGs,":[118],"subsumes":[120],"estimators.":[122,167],"show,":[124],"using":[125],"extensive":[127],"empirical":[128],"analysis,":[129],"effective":[131],"depend":[133],"structure":[136],"queries.":[139],"next":[141],"seemingly":[147],"disparate":[148],"LP-based":[149],"fact":[154],"connected.":[155],"Specifically,":[156],"CEGs":[160],"also":[162],"model":[163],"some":[164],"This":[168],"connection":[169],"allows":[170],"us":[171],"provide":[173],"insights":[174],"into":[175],"such":[179],"showing":[181],"they":[183],"combinatorial":[185],"solutions.":[186]},"counts_by_year":[{"year":2025,"cited_by_count":2},{"year":2024,"cited_by_count":1}],"updated_date":"2025-11-06T03:46:38.306776","created_date":"2025-10-10T00:00:00"}