{"id":"https://openalex.org/W4409219137","doi":"https://doi.org/10.14778/3712221.3712234","title":"LEAP: A Low-Cost Spark SQL Query Optimizer using Pairwise Comparison","display_name":"LEAP: A Low-Cost Spark SQL Query Optimizer using Pairwise Comparison","publication_year":2024,"publication_date":"2024-11-01","ids":{"openalex":"https://openalex.org/W4409219137","doi":"https://doi.org/10.14778/3712221.3712234"},"language":"en","primary_location":{"id":"doi:10.14778/3712221.3712234","is_oa":false,"landing_page_url":"https://doi.org/10.14778/3712221.3712234","pdf_url":null,"source":{"id":"https://openalex.org/S4210226185","display_name":"Proceedings of the VLDB Endowment","issn_l":"2150-8097","issn":["2150-8097"],"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 VLDB Endowment","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":null,"display_name":"Junhao Ye","orcid":null},"institutions":[{"id":"https://openalex.org/I76130692","display_name":"Zhejiang University","ror":"https://ror.org/00a2xv884","country_code":"CN","type":"education","lineage":["https://openalex.org/I76130692"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Junhao Ye","raw_affiliation_strings":["Zhejiang University"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Zhejiang University","institution_ids":["https://openalex.org/I76130692"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5100462964","display_name":"Jiahui Li","orcid":"https://orcid.org/0000-0002-7454-3257"},"institutions":[{"id":"https://openalex.org/I76130692","display_name":"Zhejiang University","ror":"https://ror.org/00a2xv884","country_code":"CN","type":"education","lineage":["https://openalex.org/I76130692"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Jiahui Li","raw_affiliation_strings":["Zhejiang University"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Zhejiang University","institution_ids":["https://openalex.org/I76130692"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5100432093","display_name":"Lu Chen","orcid":"https://orcid.org/0000-0002-5685-7017"},"institutions":[{"id":"https://openalex.org/I76130692","display_name":"Zhejiang University","ror":"https://ror.org/00a2xv884","country_code":"CN","type":"education","lineage":["https://openalex.org/I76130692"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Lu Chen","raw_affiliation_strings":["Zhejiang University"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Zhejiang University","institution_ids":["https://openalex.org/I76130692"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5038355914","display_name":"Yuren Mao","orcid":"https://orcid.org/0000-0003-0550-3072"},"institutions":[{"id":"https://openalex.org/I4210123185","display_name":"Zhejiang Lab","ror":"https://ror.org/02m2h7991","country_code":"CN","type":"facility","lineage":["https://openalex.org/I4210123185"]},{"id":"https://openalex.org/I76130692","display_name":"Zhejiang University","ror":"https://ror.org/00a2xv884","country_code":"CN","type":"education","lineage":["https://openalex.org/I76130692"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Yuren Mao","raw_affiliation_strings":["Zhejiang University & Zhejiang Key Laboratory of Big Data Intelligent Computing"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Zhejiang University & Zhejiang Key Laboratory of Big Data Intelligent Computing","institution_ids":["https://openalex.org/I4210123185","https://openalex.org/I76130692"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5006238145","display_name":"Yunjun Gao","orcid":"https://orcid.org/0000-0003-3816-8450"},"institutions":[{"id":"https://openalex.org/I4210123185","display_name":"Zhejiang Lab","ror":"https://ror.org/02m2h7991","country_code":"CN","type":"facility","lineage":["https://openalex.org/I4210123185"]},{"id":"https://openalex.org/I76130692","display_name":"Zhejiang University","ror":"https://ror.org/00a2xv884","country_code":"CN","type":"education","lineage":["https://openalex.org/I76130692"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Yunjun Gao","raw_affiliation_strings":["Zhejiang University & Zhejiang Key Laboratory of Big Data Intelligent Computing"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Zhejiang University & Zhejiang Key Laboratory of Big Data Intelligent Computing","institution_ids":["https://openalex.org/I4210123185","https://openalex.org/I76130692"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5100460601","display_name":"Tianyi Li","orcid":"https://orcid.org/0000-0002-1145-2526"},"institutions":[{"id":"https://openalex.org/I891191580","display_name":"Aalborg University","ror":"https://ror.org/04m5j1k67","country_code":"DK","type":"education","lineage":["https://openalex.org/I891191580"]}],"countries":["DK"],"is_corresponding":false,"raw_author_name":"Tianyi Li","raw_affiliation_strings":["Aalborg University"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Aalborg University","institution_ids":["https://openalex.org/I891191580"]}]}],"institutions":[],"countries_distinct_count":2,"institutions_distinct_count":3,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":0.6418,"has_fulltext":false,"cited_by_count":3,"citation_normalized_percentile":{"value":0.7118717,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":91,"max":98},"biblio":{"volume":"18","issue":"3","first_page":"675","last_page":"687"},"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.9995999932289124,"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.9995999932289124,"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.9980000257492065,"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/T10101","display_name":"Cloud Computing and Resource Management","score":0.9940999746322632,"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/sql","display_name":"SQL","score":0.7039779424667358},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.6745566725730896},{"id":"https://openalex.org/keywords/spark","display_name":"SPARK (programming language)","score":0.6030411124229431},{"id":"https://openalex.org/keywords/query-by-example","display_name":"Query by Example","score":0.561224639415741},{"id":"https://openalex.org/keywords/query-optimization","display_name":"Query optimization","score":0.5248125791549683},{"id":"https://openalex.org/keywords/pairwise-comparison","display_name":"Pairwise comparison","score":0.47574540972709656},{"id":"https://openalex.org/keywords/database","display_name":"Database","score":0.4434935748577118},{"id":"https://openalex.org/keywords/information-retrieval","display_name":"Information retrieval","score":0.31179919838905334},{"id":"https://openalex.org/keywords/programming-language","display_name":"Programming language","score":0.2976250648498535},{"id":"https://openalex.org/keywords/web-search-query","display_name":"Web search query","score":0.22363010048866272},{"id":"https://openalex.org/keywords/search-engine","display_name":"Search engine","score":0.13546544313430786},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.12210378050804138}],"concepts":[{"id":"https://openalex.org/C510870499","wikidata":"https://www.wikidata.org/wiki/Q47607","display_name":"SQL","level":2,"score":0.7039779424667358},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.6745566725730896},{"id":"https://openalex.org/C2781215313","wikidata":"https://www.wikidata.org/wiki/Q3493345","display_name":"SPARK (programming language)","level":2,"score":0.6030411124229431},{"id":"https://openalex.org/C194222762","wikidata":"https://www.wikidata.org/wiki/Q114486","display_name":"Query by Example","level":4,"score":0.561224639415741},{"id":"https://openalex.org/C157692150","wikidata":"https://www.wikidata.org/wiki/Q2919848","display_name":"Query optimization","level":2,"score":0.5248125791549683},{"id":"https://openalex.org/C184898388","wikidata":"https://www.wikidata.org/wiki/Q1435712","display_name":"Pairwise comparison","level":2,"score":0.47574540972709656},{"id":"https://openalex.org/C77088390","wikidata":"https://www.wikidata.org/wiki/Q8513","display_name":"Database","level":1,"score":0.4434935748577118},{"id":"https://openalex.org/C23123220","wikidata":"https://www.wikidata.org/wiki/Q816826","display_name":"Information retrieval","level":1,"score":0.31179919838905334},{"id":"https://openalex.org/C199360897","wikidata":"https://www.wikidata.org/wiki/Q9143","display_name":"Programming language","level":1,"score":0.2976250648498535},{"id":"https://openalex.org/C164120249","wikidata":"https://www.wikidata.org/wiki/Q995982","display_name":"Web search query","level":3,"score":0.22363010048866272},{"id":"https://openalex.org/C97854310","wikidata":"https://www.wikidata.org/wiki/Q19541","display_name":"Search engine","level":2,"score":0.13546544313430786},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.12210378050804138}],"mesh":[],"locations_count":2,"locations":[{"id":"doi:10.14778/3712221.3712234","is_oa":false,"landing_page_url":"https://doi.org/10.14778/3712221.3712234","pdf_url":null,"source":{"id":"https://openalex.org/S4210226185","display_name":"Proceedings of the VLDB Endowment","issn_l":"2150-8097","issn":["2150-8097"],"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 VLDB Endowment","raw_type":"journal-article"},{"id":"pmh:oai:pure.atira.dk:publications/a9d5c247-5e20-417e-995b-3cc7875eaa18","is_oa":false,"landing_page_url":"https://vbn.aau.dk/da/publications/a9d5c247-5e20-417e-995b-3cc7875eaa18","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":"Ye, J, Li, J, Chen, L, Mao, Y, Gao, Y & Li, T 2025, 'LEAP : A Low-cost Spark SQL Query Optimizer using Pairwise Comparison', Proceedings of the VLDB Endowment, vol. 18, no. 3, pp. 675-687. https://doi.org/10.14778/3712221.3712234","raw_type":"info:eu-repo/semantics/conferenceObject"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":36,"referenced_works":["https://openalex.org/W1792966054","https://openalex.org/W2038412523","https://openalex.org/W2066588467","https://openalex.org/W2153406069","https://openalex.org/W2396309311","https://openalex.org/W2424452828","https://openalex.org/W2612048434","https://openalex.org/W2810302553","https://openalex.org/W2913215602","https://openalex.org/W2970148517","https://openalex.org/W2971036683","https://openalex.org/W2997354094","https://openalex.org/W2998249308","https://openalex.org/W3031692719","https://openalex.org/W3035622927","https://openalex.org/W3099273181","https://openalex.org/W3100789280","https://openalex.org/W3102944959","https://openalex.org/W3118844182","https://openalex.org/W3139669840","https://openalex.org/W3197977787","https://openalex.org/W4206064074","https://openalex.org/W4206830372","https://openalex.org/W4229050510","https://openalex.org/W4283326127","https://openalex.org/W4317641620","https://openalex.org/W4366492480","https://openalex.org/W4366502978","https://openalex.org/W4375928354","https://openalex.org/W4380433122","https://openalex.org/W4383749444","https://openalex.org/W4387559950","https://openalex.org/W4392453910","https://openalex.org/W4395071060","https://openalex.org/W4400015470","https://openalex.org/W6667273822"],"related_works":["https://openalex.org/W2558523485","https://openalex.org/W4379407450","https://openalex.org/W2905107896","https://openalex.org/W2955368753","https://openalex.org/W1987288934","https://openalex.org/W2895375519","https://openalex.org/W2384284661","https://openalex.org/W2362136306","https://openalex.org/W319014924","https://openalex.org/W2356335648"],"abstract_inverted_index":{"Selecting":[0],"a":[1,88],"good":[2,23],"execution":[3,24,68,93,140,187],"plan":[4,80,159],"can":[5,118],"significantly":[6],"improve":[7],"the":[8,39,108,127,133,151,179,185,190],"query":[9,111],"efficiency":[10],"of":[11,30,91,181,189],"Spark":[12,35,46,56,96,115,123],"SQL.":[13,97],"Several":[14],"machine":[15],"learning-based":[16],"techniques":[17,164],"have":[18],"been":[19],"proposed":[20],"to":[21,38,74,86,131,165,195,203],"select":[22,67],"plans":[25,69,94,141,168],"for":[26,114],"DBMS,":[27],"but":[28],"none":[29],"them":[31],"perform":[32],"well":[33],"on":[34,51,174],"SQL":[36,57,124],"due":[37,73],"following":[40],"issues.":[41],"(1)":[42],"Limited":[43],"compatibility":[44,128],"with":[45,70,142,162,169],"SQL:":[47],"these":[48,100],"approaches":[49],"rely":[50],"physical":[52],"operator":[53],"enumeration,":[54],"while":[55],"doesn't":[58],"support":[59],"it;":[60],"(2)":[61],"Unreliable":[62],"cost":[63,76,135],"estimation:":[64],"they":[65,82],"often":[66],"poor":[71],"performance":[72],"inaccurate":[75],"estimation;":[77],"(3)":[78],"Time-consuming":[79],"enumeration:":[81],"take":[83],"much":[84],"time":[85,188],"generate":[87],"large":[89],"number":[90],"candidate":[92],"in":[95,102],"To":[98],"overcome":[99],"issues,":[101],"this":[103],"paper,":[104],"we":[105],"propose":[106],"LEAP,":[107],"first":[109],"learned":[110,199],"optimizer":[112,192],"tailored":[113],"SQL,":[116],"which":[117,146],"be":[119],"integrated":[120],"seamlessly":[121],"into":[122],"and":[125,197],"solves":[126],"issue.":[129],"Also,":[130],"avoid":[132],"unreliable":[134],"value":[136],"estimation,":[137],"LEAP":[138,154],"selects":[139],"an":[143,156],"estimation-free":[144],"method,":[145],"directly":[147],"performs":[148],"comparisons":[149],"between":[150],"plans.":[152],"Furthermore,":[153],"employs":[155],"efficient":[157],"progressive":[158],"enumeration":[160],"algorithm":[161],"pruning":[163],"find":[166],"better":[167],"fewer":[170],"enumerations.":[171],"Extensive":[172],"experiments":[173],"three":[175],"public":[176],"benchmarks":[177],"show":[178],"effectiveness":[180],"LEAP.":[182],"It":[183],"reduces":[184],"end-to-end":[186],"native":[191],"by":[193,201],"up":[194,202],"54%":[196],"other":[198],"methods":[200],"94%.":[204]},"counts_by_year":[{"year":2026,"cited_by_count":2},{"year":2025,"cited_by_count":1}],"updated_date":"2026-08-01T09:00:35.917206","created_date":"2025-10-10T00:00:00"}