{"id":"https://openalex.org/W2962868088","doi":null,"title":"Learned Cardinalities: Estimating Correlated Joins with Deep Learning","display_name":"Learned Cardinalities: Estimating Correlated Joins with Deep Learning","publication_year":2018,"publication_date":"2018-09-03","ids":{"openalex":"https://openalex.org/W2962868088","mag":"2962868088"},"language":"en","primary_location":{"id":"pmh:oai:cwi.nl:28479","doi":null,"is_oa":true,"landing_page_url":"https://ir.cwi.nl/pub/28479","pdf_url":"https://ir.cwi.nl/pub/28479","source":{"id":"https://openalex.org/S7407055335","display_name":"Centrum Wiskunde & Informatica (CWI), the national research institute for mathematics and computer science in the Netherlands","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"listed_in":[],"host_organization":null,"host_organization_name":null,"host_organization_lineage":[],"host_organization_lineage_names":[],"type":"repository"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":"info:eu-repo/semantics/other"},"volume":null,"type":"other","is_traditional":false,"indexed_in":[],"open_access":{"is_oa":true,"oa_status":"green","oa_url":"https://ir.cwi.nl/pub/28479","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5046188245","display_name":"Andreas Kipf","orcid":"https://orcid.org/0000-0003-3463-0564","observed_orcids":["https://orcid.org/0000-0003-3463-0564"]},"institutions":[{"id":"https://openalex.org/I62916508","display_name":"Technical University of Munich","ror":"https://ror.org/02kkvpp62","country_code":"DE","type":"education","lineage":["https://openalex.org/I62916508"]}],"countries":["DE"],"is_corresponding":false,"raw_author_name":"Andreas Kipf","raw_affiliation_strings":["Technical University of Munich, Munich, Germany"],"raw_orcid":"https://orcid.org/0000-0003-3463-0564","affiliations":[{"raw_affiliation_string":"Technical University of Munich, Munich, Germany","institution_ids":["https://openalex.org/I62916508"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5025691113","display_name":"Thomas Kipf","orcid":"https://orcid.org/0000-0003-4486-409X","observed_orcids":["https://orcid.org/0000-0003-4486-409X"]},"institutions":[{"id":"https://openalex.org/I887064364","display_name":"University of Amsterdam","ror":"https://ror.org/04dkp9463","country_code":"NL","type":"education","lineage":["https://openalex.org/I887064364"]}],"countries":["NL"],"is_corresponding":false,"raw_author_name":"Thomas Kipf","raw_affiliation_strings":["University of Amsterdam, Amsterdam, Netherlands"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"University of Amsterdam, Amsterdam, Netherlands","institution_ids":["https://openalex.org/I887064364"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5058078341","display_name":"Bernhard Radke","orcid":null,"observed_orcids":[]},"institutions":[{"id":"https://openalex.org/I62916508","display_name":"Technical University of Munich","ror":"https://ror.org/02kkvpp62","country_code":"DE","type":"education","lineage":["https://openalex.org/I62916508"]}],"countries":["DE"],"is_corresponding":false,"raw_author_name":"Bernhard Radke","raw_affiliation_strings":["Technical University of Munich, Munich, Germany"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Technical University of Munich, Munich, Germany","institution_ids":["https://openalex.org/I62916508"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5046213289","display_name":"Viktor Leis","orcid":"https://orcid.org/0000-0001-5676-8017","observed_orcids":["https://orcid.org/0000-0001-5676-8017"]},"institutions":[{"id":"https://openalex.org/I62916508","display_name":"Technical University of Munich","ror":"https://ror.org/02kkvpp62","country_code":"DE","type":"education","lineage":["https://openalex.org/I62916508"]}],"countries":["DE"],"is_corresponding":false,"raw_author_name":"Viktor Leis","raw_affiliation_strings":["Technical University of Munich, Munich, Germany"],"raw_orcid":"https://orcid.org/0000-0001-5676-8017","affiliations":[{"raw_affiliation_string":"Technical University of Munich, Munich, Germany","institution_ids":["https://openalex.org/I62916508"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5058712681","display_name":"Peter A. Boncz","orcid":"https://orcid.org/0000-0001-6256-0140","observed_orcids":["https://orcid.org/0000-0001-6256-0140"]},"institutions":[{"id":"https://openalex.org/I1341640284","display_name":"Centrum Wiskunde & Informatica","ror":"https://ror.org/00x7ekv49","country_code":"NL","type":"facility","lineage":["https://openalex.org/I1341640284","https://openalex.org/I2800991832","https://openalex.org/I4405262988"]}],"countries":["NL"],"is_corresponding":false,"raw_author_name":"Peter Boncz","raw_affiliation_strings":["Centrum Wiskunde & Informatica, Amsterdam, Netherlands"],"raw_orcid":"https://orcid.org/0000-0001-6256-0140","affiliations":[{"raw_affiliation_string":"Centrum Wiskunde & Informatica, Amsterdam, Netherlands","institution_ids":["https://openalex.org/I1341640284"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5105817801","display_name":"Alfons Kemper","orcid":"https://orcid.org/0009-0003-9066-271X","observed_orcids":["https://orcid.org/0009-0003-9066-271X"]},"institutions":[{"id":"https://openalex.org/I62916508","display_name":"Technical University of Munich","ror":"https://ror.org/02kkvpp62","country_code":"DE","type":"education","lineage":["https://openalex.org/I62916508"]}],"countries":["DE"],"is_corresponding":false,"raw_author_name":"Alfons Kemper","raw_affiliation_strings":["Technical University of Munich, Munich, Germany"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Technical University of Munich, Munich, Germany","institution_ids":["https://openalex.org/I62916508"]}]}],"institutions":[],"countries_distinct_count":2,"institutions_distinct_count":3,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":null,"has_fulltext":true,"cited_by_count":42,"citation_normalized_percentile":null,"cited_by_percentile_year":null,"biblio":{"volume":null,"issue":null,"first_page":null,"last_page":null},"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.9951000213623047,"subfield":{"id":"https://openalex.org/subfields/1710","display_name":"Information Systems"},"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.9951000213623047,"subfield":{"id":"https://openalex.org/subfields/1710","display_name":"Information Systems"},"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.0010999999940395355,"subfield":{"id":"https://openalex.org/subfields/1710","display_name":"Information Systems"},"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/T10538","display_name":"Data Mining Algorithms and Applications","score":0.0005000000237487257,"subfield":{"id":"https://openalex.org/subfields/1710","display_name":"Information Systems"},"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/cardinality-estimation","display_name":"cardinality estimation","score":0.9940000176429749},{"id":"https://openalex.org/keywords/query-optimization","display_name":"query optimization","score":0.6389999985694885},{"id":"https://openalex.org/keywords/set-semantics","display_name":"set semantics","score":0.7080000042915344},{"id":"https://openalex.org/keywords/sampling-based-estimation","display_name":"sampling-based estimation","score":0.9459999799728394}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.7807847857475281},{"id":"https://openalex.org/C2778692605","wikidata":"https://www.wikidata.org/wiki/Q4041866","display_name":"Joins","level":2,"score":0.7687567472457886},{"id":"https://openalex.org/C118930307","wikidata":"https://www.wikidata.org/wiki/Q600590","display_name":"Tuple","level":2,"score":0.7139376997947693},{"id":"https://openalex.org/C87117476","wikidata":"https://www.wikidata.org/wiki/Q362383","display_name":"Cardinality (data modeling)","level":2,"score":0.6672796010971069},{"id":"https://openalex.org/C157692150","wikidata":"https://www.wikidata.org/wiki/Q2919848","display_name":"Query optimization","level":2,"score":0.6277140974998474},{"id":"https://openalex.org/C140146324","wikidata":"https://www.wikidata.org/wiki/Q1144319","display_name":"Predicate (mathematical logic)","level":2,"score":0.5518614649772644},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.47271841764450073},{"id":"https://openalex.org/C124101348","wikidata":"https://www.wikidata.org/wiki/Q172491","display_name":"Data mining","level":1,"score":0.4687018096446991},{"id":"https://openalex.org/C177264268","wikidata":"https://www.wikidata.org/wiki/Q1514741","display_name":"Set (abstract data type)","level":2,"score":0.45859968662261963},{"id":"https://openalex.org/C184337299","wikidata":"https://www.wikidata.org/wiki/Q1437428","display_name":"Semantics (computer science)","level":2,"score":0.4464277923107147},{"id":"https://openalex.org/C5655090","wikidata":"https://www.wikidata.org/wiki/Q192588","display_name":"Relational database","level":2,"score":0.4202672839164734},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.4025859236717224},{"id":"https://openalex.org/C119857082","wikidata":"https://www.wikidata.org/wiki/Q2539","display_name":"Machine learning","level":1,"score":0.3407083749771118},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.13504424691200256},{"id":"https://openalex.org/C118615104","wikidata":"https://www.wikidata.org/wiki/Q121416","display_name":"Discrete mathematics","level":1,"score":0.0},{"id":"https://openalex.org/C199360897","wikidata":"https://www.wikidata.org/wiki/Q9143","display_name":"Programming language","level":1,"score":0.0}],"mesh":[],"locations_count":3,"locations":[{"id":"pmh:oai:cwi.nl:28479","doi":null,"is_oa":true,"landing_page_url":"https://ir.cwi.nl/pub/28479","pdf_url":"https://ir.cwi.nl/pub/28479","source":{"id":"https://openalex.org/S7407055335","display_name":"Centrum Wiskunde & Informatica (CWI), the national research institute for mathematics and computer science in the Netherlands","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"listed_in":[],"host_organization":null,"host_organization_name":null,"host_organization_lineage":[],"host_organization_lineage_names":[],"type":"repository"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":"info:eu-repo/semantics/other"},{"id":"pmh:cwi:oai:cwi.nl:28479","doi":null,"is_oa":false,"landing_page_url":"https://ir.cwi.nl/pub/28479","pdf_url":null,"source":{"id":"https://openalex.org/S4306401843","display_name":"Data Archiving and Networked Services (DANS)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"listed_in":[],"host_organization":"https://openalex.org/I1322597698","host_organization_name":"Royal Netherlands Academy of Arts and Sciences","host_organization_lineage":["https://openalex.org/I1322597698"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"","raw_type":"info:eu-repo/semantics/other"},{"id":"mag:2962868088","doi":null,"is_oa":false,"landing_page_url":"http://cidrdb.org/cidr2019/papers/p101-kipf-cidr19.pdf","pdf_url":null,"source":{"id":"https://openalex.org/S4306418070","display_name":"Conference on Innovative Data Systems Research","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"listed_in":[],"host_organization":null,"host_organization_name":null,"host_organization_lineage":[],"host_organization_lineage_names":[],"type":"conference"},"license":null,"license_id":null,"version":null,"is_accepted":false,"is_published":false,"raw_source_name":"Conference on Innovative Data Systems Research","raw_type":null}],"best_oa_location":{"id":"pmh:oai:cwi.nl:28479","doi":null,"is_oa":true,"landing_page_url":"https://ir.cwi.nl/pub/28479","pdf_url":"https://ir.cwi.nl/pub/28479","source":{"id":"https://openalex.org/S7407055335","display_name":"Centrum Wiskunde & Informatica (CWI), the national research institute for mathematics and computer science in the Netherlands","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"listed_in":[],"host_organization":null,"host_organization_name":null,"host_organization_lineage":[],"host_organization_lineage_names":[],"type":"repository"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":"info:eu-repo/semantics/other"},"sustainable_development_goals":[],"study_designs":[],"awards":[{"id":"https://openalex.org/G3334462","display_name":"Software Campus (TU M\u00fcnchen)","funder_award_id":"01IS12057","funder_id":"https://openalex.org/F4320321114","funder_display_name":"Bundesministerium f\u00fcr Bildung und Forschung"}],"funders":[{"id":"https://openalex.org/F4320321114","display_name":"Bundesministerium f\u00fcr Bildung und Forschung","ror":"https://ror.org/04pz7b180"}],"has_content":{"grobid_xml":true,"pdf":true},"content_urls":{"pdf":"https://content.openalex.org/works/W2962868088.pdf","grobid_xml":"https://content.openalex.org/works/W2962868088.grobid-xml"},"referenced_works_count":26,"referenced_works":["https://openalex.org/W1522301498","https://openalex.org/W1565231908","https://openalex.org/W1581547316","https://openalex.org/W2081728040","https://openalex.org/W2100773341","https://openalex.org/W2102729946","https://openalex.org/W2132823934","https://openalex.org/W2153406069","https://openalex.org/W2167978511","https://openalex.org/W2183341477","https://openalex.org/W2396309311","https://openalex.org/W2402498022","https://openalex.org/W2424452828","https://openalex.org/W2560321925","https://openalex.org/W2560647685","https://openalex.org/W2600383743","https://openalex.org/W2612048434","https://openalex.org/W2626967530","https://openalex.org/W2755385361","https://openalex.org/W2773466258","https://openalex.org/W2790625403","https://openalex.org/W2798325362","https://openalex.org/W2808009442","https://openalex.org/W2885801653","https://openalex.org/W2952433032","https://openalex.org/W2964121744"],"related_works":["https://openalex.org/W2946246678","https://openalex.org/W3092000142","https://openalex.org/W3035622927","https://openalex.org/W4396731017","https://openalex.org/W2969294089","https://openalex.org/W4362511550","https://openalex.org/W4386137790","https://openalex.org/W4380433194","https://openalex.org/W3192605935","https://openalex.org/W3116194015"],"abstract_inverted_index":{"We":[0],"describe":[1],"a":[2,11,44,55],"new":[3],"deep":[4,60],"learning":[5,61],"approach":[6],"to":[7,16,25],"cardinality":[8,67],"estimation.MSCN":[9],"is":[10,70],"multi-set":[12],"convolutional":[13],"network,":[14],"tailored":[15],"representing":[17],"relational":[18],"query":[19,27,75],"plans,":[20],"that":[21,59],"employs":[22],"set":[23],"semantics":[24],"capture":[26],"features":[28],"and":[29,46],"true":[30],"cardinalities.MSCN":[31],"builds":[32],"on":[33],"sampling-based":[34],"estimation,":[35,68],"addressing":[36],"its":[37],"weaknesses":[38],"when":[39],"no":[40],"sampled":[41],"tuples":[42],"qualify":[43],"predicate,":[45],"in":[47,74],"capturing":[48],"join-crossing":[49],"correlations.Our":[50],"evaluation":[51],"of":[52,66],"MSCN":[53],"using":[54],"real-world":[56],"dataset":[57],"shows":[58],"significantly":[62],"enhances":[63],"the":[64,71],"quality":[65],"which":[69],"core":[72],"problem":[73],"optimization.":[76]},"counts_by_year":[{"year":2023,"cited_by_count":2},{"year":2021,"cited_by_count":17},{"year":2020,"cited_by_count":13},{"year":2019,"cited_by_count":10}],"updated_date":"2026-11-07T11:25:07.637180","created_date":"2019-07-30T00:00:00"}