{"id":"https://openalex.org/W4290878206","doi":"https://doi.org/10.1145/3534678.3539303","title":"Efficient Join Order Selection Learning with Graph-based Representation","display_name":"Efficient Join Order Selection Learning with Graph-based Representation","publication_year":2022,"publication_date":"2022-08-12","ids":{"openalex":"https://openalex.org/W4290878206","doi":"https://doi.org/10.1145/3534678.3539303"},"language":"en","primary_location":{"id":"doi:10.1145/3534678.3539303","is_oa":false,"landing_page_url":"https://doi.org/10.1145/3534678.3539303","pdf_url":null,"source":{"id":"https://openalex.org/S4363608767","display_name":"Proceedings of the 28th ACM SIGKDD Conference on Knowledge Discovery and Data Mining","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":null,"host_organization_name":null,"host_organization_lineage":[],"host_organization_lineage_names":[],"type":"conference"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the 28th ACM SIGKDD Conference on Knowledge Discovery and Data Mining","raw_type":"proceedings-article"},"type":"conference-paper","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/A5100457200","display_name":"Jin Chen","orcid":"https://orcid.org/0009-0004-4047-8647"},"institutions":[{"id":"https://openalex.org/I150229711","display_name":"University of Electronic Science and Technology of China","ror":"https://ror.org/04qr3zq92","country_code":"CN","type":"education","lineage":["https://openalex.org/I150229711"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Jin Chen","raw_affiliation_strings":["University of Electronic Science and Technology of China, Chengdu, China"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"University of Electronic Science and Technology of China, Chengdu, China","institution_ids":["https://openalex.org/I150229711"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5106667829","display_name":"Guanyu Ye","orcid":null},"institutions":[{"id":"https://openalex.org/I150229711","display_name":"University of Electronic Science and Technology of China","ror":"https://ror.org/04qr3zq92","country_code":"CN","type":"education","lineage":["https://openalex.org/I150229711"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Guanyu Ye","raw_affiliation_strings":["University of Electronic Science and Technology of China, Chengdu, China"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"University of Electronic Science and Technology of China, Chengdu, China","institution_ids":["https://openalex.org/I150229711"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5060365518","display_name":"Yan Zhao","orcid":"https://orcid.org/0000-0002-0242-3707"},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Yan Zhao","raw_affiliation_strings":["Aalborg University, Aalborg, China"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Aalborg University, Aalborg, China","institution_ids":[]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5066308099","display_name":"Shuncheng Liu","orcid":"https://orcid.org/0000-0003-3557-6598"},"institutions":[{"id":"https://openalex.org/I150229711","display_name":"University of Electronic Science and Technology of China","ror":"https://ror.org/04qr3zq92","country_code":"CN","type":"education","lineage":["https://openalex.org/I150229711"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Shuncheng Liu","raw_affiliation_strings":["University of Electronic Science and Technology of China, Chengdu, China"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"University of Electronic Science and Technology of China, Chengdu, China","institution_ids":["https://openalex.org/I150229711"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5102981777","display_name":"Liwei Deng","orcid":"https://orcid.org/0000-0002-9377-4309"},"institutions":[{"id":"https://openalex.org/I150229711","display_name":"University of Electronic Science and Technology of China","ror":"https://ror.org/04qr3zq92","country_code":"CN","type":"education","lineage":["https://openalex.org/I150229711"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Liwei Deng","raw_affiliation_strings":["University of Electronic Science and Technology of China, Chengdu, China"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"University of Electronic Science and Technology of China, Chengdu, China","institution_ids":["https://openalex.org/I150229711"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5100385692","display_name":"Xu Chen","orcid":"https://orcid.org/0000-0001-9943-6020"},"institutions":[{"id":"https://openalex.org/I150229711","display_name":"University of Electronic Science and Technology of China","ror":"https://ror.org/04qr3zq92","country_code":"CN","type":"education","lineage":["https://openalex.org/I150229711"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Xu Chen","raw_affiliation_strings":["University of Electronic Science and Technology of China, Chengdu, China"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"University of Electronic Science and Technology of China, Chengdu, China","institution_ids":["https://openalex.org/I150229711"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5071191374","display_name":"Rui Zhou","orcid":"https://orcid.org/0000-0002-7955-9418"},"institutions":[{"id":"https://openalex.org/I2250955327","display_name":"Huawei Technologies (China)","ror":"https://ror.org/00cmhce21","country_code":"CN","type":"company","lineage":["https://openalex.org/I2250955327"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Rui Zhou","raw_affiliation_strings":["Huawei Technologies Co., Ltd., Chengdu, China"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Huawei Technologies Co., Ltd., Chengdu, China","institution_ids":["https://openalex.org/I2250955327"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5100603979","display_name":"Kai Zheng","orcid":"https://orcid.org/0000-0002-0217-3998"},"institutions":[{"id":"https://openalex.org/I150229711","display_name":"University of Electronic Science and Technology of China","ror":"https://ror.org/04qr3zq92","country_code":"CN","type":"education","lineage":["https://openalex.org/I150229711"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Kai Zheng","raw_affiliation_strings":["University of Electronic Science and Technology of China, Chengdu, China"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"University of Electronic Science and Technology of China, Chengdu, China","institution_ids":["https://openalex.org/I150229711"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":2,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":null,"has_fulltext":false,"cited_by_count":28,"citation_normalized_percentile":null,"cited_by_percentile_year":null,"biblio":{"volume":null,"issue":null,"first_page":"97","last_page":"107"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T11273","display_name":"Advanced Graph Neural Networks","score":0.9984999895095825,"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"}},"topics":[{"id":"https://openalex.org/T11273","display_name":"Advanced Graph Neural Networks","score":0.9984999895095825,"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"}},{"id":"https://openalex.org/T12016","display_name":"Web Data Mining and Analysis","score":0.9979000091552734,"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/T11478","display_name":"Caching and Content Delivery","score":0.9969000220298767,"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.8146193027496338},{"id":"https://openalex.org/keywords/encode","display_name":"ENCODE","score":0.6158435344696045},{"id":"https://openalex.org/keywords/graph","display_name":"Graph","score":0.5493679642677307},{"id":"https://openalex.org/keywords/exploit","display_name":"Exploit","score":0.5198714733123779},{"id":"https://openalex.org/keywords/theoretical-computer-science","display_name":"Theoretical computer science","score":0.5016727447509766},{"id":"https://openalex.org/keywords/reinforcement-learning","display_name":"Reinforcement learning","score":0.45733457803726196},{"id":"https://openalex.org/keywords/sort-merge-join","display_name":"Sort-merge join","score":0.45140042901039124},{"id":"https://openalex.org/keywords/feature-learning","display_name":"Feature learning","score":0.44338199496269226},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.41284868121147156},{"id":"https://openalex.org/keywords/query-optimization","display_name":"Query optimization","score":0.3421526253223419},{"id":"https://openalex.org/keywords/machine-learning","display_name":"Machine learning","score":0.33791476488113403},{"id":"https://openalex.org/keywords/data-mining","display_name":"Data mining","score":0.23281142115592957}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.8146193027496338},{"id":"https://openalex.org/C66746571","wikidata":"https://www.wikidata.org/wiki/Q1134833","display_name":"ENCODE","level":3,"score":0.6158435344696045},{"id":"https://openalex.org/C132525143","wikidata":"https://www.wikidata.org/wiki/Q141488","display_name":"Graph","level":2,"score":0.5493679642677307},{"id":"https://openalex.org/C165696696","wikidata":"https://www.wikidata.org/wiki/Q11287","display_name":"Exploit","level":2,"score":0.5198714733123779},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.5016727447509766},{"id":"https://openalex.org/C97541855","wikidata":"https://www.wikidata.org/wiki/Q830687","display_name":"Reinforcement learning","level":2,"score":0.45733457803726196},{"id":"https://openalex.org/C203570394","wikidata":"https://www.wikidata.org/wiki/Q4060688","display_name":"Sort-merge join","level":3,"score":0.45140042901039124},{"id":"https://openalex.org/C59404180","wikidata":"https://www.wikidata.org/wiki/Q17013334","display_name":"Feature learning","level":2,"score":0.44338199496269226},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.41284868121147156},{"id":"https://openalex.org/C157692150","wikidata":"https://www.wikidata.org/wiki/Q2919848","display_name":"Query optimization","level":2,"score":0.3421526253223419},{"id":"https://openalex.org/C119857082","wikidata":"https://www.wikidata.org/wiki/Q2539","display_name":"Machine learning","level":1,"score":0.33791476488113403},{"id":"https://openalex.org/C124101348","wikidata":"https://www.wikidata.org/wiki/Q172491","display_name":"Data mining","level":1,"score":0.23281142115592957},{"id":"https://openalex.org/C104317684","wikidata":"https://www.wikidata.org/wiki/Q7187","display_name":"Gene","level":2,"score":0.0},{"id":"https://openalex.org/C38652104","wikidata":"https://www.wikidata.org/wiki/Q3510521","display_name":"Computer security","level":1,"score":0.0},{"id":"https://openalex.org/C185592680","wikidata":"https://www.wikidata.org/wiki/Q2329","display_name":"Chemistry","level":0,"score":0.0},{"id":"https://openalex.org/C55493867","wikidata":"https://www.wikidata.org/wiki/Q7094","display_name":"Biochemistry","level":1,"score":0.0}],"mesh":[],"locations_count":4,"locations":[{"id":"doi:10.1145/3534678.3539303","is_oa":false,"landing_page_url":"https://doi.org/10.1145/3534678.3539303","pdf_url":null,"source":{"id":"https://openalex.org/S4363608767","display_name":"Proceedings of the 28th ACM SIGKDD Conference on Knowledge Discovery and Data Mining","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":null,"host_organization_name":null,"host_organization_lineage":[],"host_organization_lineage_names":[],"type":"conference"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the 28th ACM SIGKDD Conference on Knowledge Discovery and Data Mining","raw_type":"proceedings-article"},{"id":"pmh:oai:pure.atira.dk:publications/b4044218-fe9e-4588-80f2-a99978690800","is_oa":false,"landing_page_url":"http://www.scopus.com/inward/record.url?scp=85137141936&partnerID=8YFLogxK","pdf_url":null,"source":{"id":"https://openalex.org/S4306401731","display_name":"VBN Forskningsportal (Aalborg Universitet)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I891191580","host_organization_name":"Aalborg University","host_organization_lineage":["https://openalex.org/I891191580"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"Chen , J , Ye , G , Zhao , Y , Liu , S , Deng , L , Chen , X , Zhou , R & Zheng , K 2022 , Efficient Join Order Selection Learning with Graph-based Representation . in KDD 2022 - Proceedings of the 28th ACM SIGKDD Conference on Knowledge Discovery and Data Mining . Association for Computing Machinery , pp. 97-107 , 28th ACM SIGKDD Conference on Knowledge Discovery and Data Mining, KDD 2022 , Washington , United States , 14/08/2022 . https://doi.org/10.1145/3534678.3539303","raw_type":"contributionToPeriodical"},{"id":"pmh:oai:pure.atira.dk:publications/b4044218-fe9e-4588-80f2-a99978690800","is_oa":false,"landing_page_url":"https://vbn.aau.dk/da/publications/b4044218-fe9e-4588-80f2-a99978690800","pdf_url":null,"source":{"id":"https://openalex.org/S4306401731","display_name":"VBN Forskningsportal (Aalborg Universitet)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I891191580","host_organization_name":"Aalborg University","host_organization_lineage":["https://openalex.org/I891191580"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"Chen, J, Ye, G, Zhao, Y, Liu, S, Deng, L, Chen, X, Zhou, R & Zheng, K 2022, Efficient Join Order Selection Learning with Graph-based Representation. in KDD 2022 - Proceedings of the 28th ACM SIGKDD Conference on Knowledge Discovery and Data Mining. Association for Computing Machinery (ACM), pp. 97-107, 28th ACM SIGKDD Conference on Knowledge Discovery and Data Mining, KDD 2022, Washington, United States, 14/08/2022. https://doi.org/10.1145/3534678.3539303","raw_type":"info:eu-repo/semantics/conferenceObject"},{"id":"pmh:oai:repository.hkust.edu.hk:1783.1-135846","is_oa":false,"landing_page_url":"http://lbdiscover.ust.hk/uresolver?url_ver=Z39.88-2004&rft_val_fmt=info:ofi/fmt:kev:mtx:journal&rfr_id=info:sid/HKUST:SPI&rft.genre=article&rft.issn=&rft.volume=&rft.issue=&rft.date=2022&rft.spage=97&rft.aulast=Chen&rft.aufirst=Jin&rft.atitle=Efficient+Join+Order+Selection+Learning+with+Graph-based+Representation&rft.title=Proceedings+of+the+ACM+SIGKDD+International+Conference+on+Knowledge+Discovery+and+Data+Mining","pdf_url":null,"source":{"id":"https://openalex.org/S4306401796","display_name":"Rare & Special e-Zone (The Hong Kong University of Science and Technology)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I200769079","host_organization_name":"Hong Kong University of Science and Technology","host_organization_lineage":["https://openalex.org/I200769079"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":"Conference paper"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":24,"referenced_works":["https://openalex.org/W1777047301","https://openalex.org/W2071009745","https://openalex.org/W2100913937","https://openalex.org/W2144235399","https://openalex.org/W2154851992","https://openalex.org/W2296073425","https://openalex.org/W2396309311","https://openalex.org/W2547426886","https://openalex.org/W2741594138","https://openalex.org/W2790625403","https://openalex.org/W2793798239","https://openalex.org/W2889503624","https://openalex.org/W2963355447","https://openalex.org/W2970148517","https://openalex.org/W2971351900","https://openalex.org/W3099158806","https://openalex.org/W3099273181","https://openalex.org/W3100925961","https://openalex.org/W3104097132","https://openalex.org/W3131883967","https://openalex.org/W3198024709","https://openalex.org/W3203329898","https://openalex.org/W4247144947","https://openalex.org/W6675038308"],"related_works":["https://openalex.org/W2468279273","https://openalex.org/W2354198838","https://openalex.org/W2162151268","https://openalex.org/W2163453947","https://openalex.org/W2359531628","https://openalex.org/W2373046721","https://openalex.org/W2023866527","https://openalex.org/W2499287539","https://openalex.org/W2329269221","https://openalex.org/W2278647566"],"abstract_inverted_index":{"Join":[0,88],"order":[1,19],"selection":[2,90],"plays":[3],"an":[4,27],"important":[5],"role":[6],"in":[7,168],"DBMS":[8],"query":[9,58,138],"optimizers.":[10,59],"The":[11,121],"problem":[12,29],"aims":[13],"to":[14,31,41,47,115,135,147,179],"find":[15],"the":[16,21,32,53,104,117,125,137,149,155,163,175,180,195,200],"optimal":[17],"join":[18,50,150],"with":[20,92],"minimum":[22],"cost,":[23],"and":[24,140,190,197],"usually":[25],"becomes":[26],"NP-hard":[28],"due":[30],"exponentially":[33],"increasing":[34],"search":[35],"space.":[36],"Recent":[37],"advanced":[38],"studies":[39],"attempt":[40],"use":[42],"deep":[43],"reinforcement":[44],"learning":[45],"(DRL)":[46],"generate":[48],"better":[49],"plans":[51],"than":[52],"ones":[54],"provided":[55],"by":[56],"conventional":[57],"However,":[60],"DRL-based":[61],"methods":[62],"require":[63],"time-consuming":[64],"training,":[65],"which":[66,109,169,193],"is":[67,124,133,145],"not":[68],"suitable":[69],"for":[70],"online":[71],"applications":[72],"that":[73],"need":[74],"frequent":[75],"periodic":[76],"re-training.":[77],"In":[78],"this":[79],"paper,":[80],"we":[81,161],"propose":[82],"a":[83,99,129,141],"novel":[84],"framework,":[85],"namely":[86],"efficient":[87],"Order":[89],"learninG":[91],"Graph-basEd":[93],"Representation":[94],"(JOGGER).":[95],"We":[96,184],"firstly":[97],"construct":[98],"schema":[100],"graph":[101,130,139],"based":[102],"on":[103,188],"primary-foreign":[105],"key":[106],"relationships,":[107],"from":[108],"table":[110],"representations":[111],"are":[112,171],"well":[113],"learned":[114],"capture":[116],"correlations":[118],"between":[119],"tables.":[120],"second":[122],"component":[123],"state":[126],"representation,":[127],"where":[128],"convolutional":[131],"network":[132],"utilized":[134],"encode":[136,148],"tailored-tree-based":[142],"attention":[143],"module":[144],"designed":[146],"plan.":[151],"To":[152],"speed":[153],"up":[154],"convergence":[156],"of":[157,165,182,199],"DRL":[158],"training":[159,176],"process,":[160],"exploit":[162],"idea":[164],"curriculum":[166],"learning,":[167],"queries":[170],"incrementally":[172],"added":[173],"into":[174],"set":[177],"according":[178],"level":[181],"difficulties.":[183],"conduct":[185],"extensive":[186],"experiments":[187],"JOB":[189],"TPC-H":[191],"datasets,":[192],"demonstrate":[194],"effectiveness":[196],"efficiency":[198],"proposed":[201],"solutions.":[202]},"counts_by_year":[{"year":2026,"cited_by_count":3},{"year":2025,"cited_by_count":6},{"year":2024,"cited_by_count":8},{"year":2023,"cited_by_count":9},{"year":2022,"cited_by_count":2}],"updated_date":"2026-07-22T07:51:19.307946","created_date":"2025-10-10T00:00:00"}