{"id":"https://openalex.org/W3138293303","doi":"https://doi.org/10.1145/3442338","title":"Evaluation of Machine Learning Algorithms in Predicting the Next SQL Query from the Future","display_name":"Evaluation of Machine Learning Algorithms in Predicting the Next SQL Query from the Future","publication_year":2021,"publication_date":"2021-03-18","ids":{"openalex":"https://openalex.org/W3138293303","doi":"https://doi.org/10.1145/3442338","mag":"3138293303"},"language":"en","primary_location":{"is_oa":false,"landing_page_url":"https://doi.org/10.1145/3442338","pdf_url":null,"source":{"id":"https://openalex.org/S90119964","display_name":"ACM Transactions on Database Systems","issn_l":"0362-5915","issn":["0362-5915","1557-4644"],"is_oa":false,"is_in_doaj":false,"is_indexed_in_scopus":true,"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":null,"is_accepted":false,"is_published":false},"type":"article","type_crossref":"journal-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/A5000458112","display_name":"Venkata Vamsikrishna Meduri","orcid":"https://orcid.org/0000-0002-7054-181X"},"institutions":[{"id":"https://openalex.org/I55732556","display_name":"Arizona State University","ror":"https://ror.org/03efmqc40","country_code":"US","type":"funder","lineage":["https://openalex.org/I55732556"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Venkata Vamsikrishna Meduri","raw_affiliation_strings":["Arizona State University, Tempe, AZ, USA"],"affiliations":[{"raw_affiliation_string":"Arizona State University, Tempe, AZ, USA","institution_ids":["https://openalex.org/I55732556"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5102955722","display_name":"Kanchan Chowdhury","orcid":"https://orcid.org/0009-0004-6528-9324"},"institutions":[{"id":"https://openalex.org/I55732556","display_name":"Arizona State University","ror":"https://ror.org/03efmqc40","country_code":"US","type":"funder","lineage":["https://openalex.org/I55732556"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Kanchan Chowdhury","raw_affiliation_strings":["Arizona State University, Tempe, AZ, USA"],"affiliations":[{"raw_affiliation_string":"Arizona State University, Tempe, AZ, USA","institution_ids":["https://openalex.org/I55732556"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5102167893","display_name":"Mohamed Sarwat","orcid":null},"institutions":[{"id":"https://openalex.org/I55732556","display_name":"Arizona State University","ror":"https://ror.org/03efmqc40","country_code":"US","type":"funder","lineage":["https://openalex.org/I55732556"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Mohamed Sarwat","raw_affiliation_strings":["Arizona State University, Tempe, AZ, USA"],"affiliations":[{"raw_affiliation_string":"Arizona State University, Tempe, AZ, USA","institution_ids":["https://openalex.org/I55732556"]}]}],"institution_assertions":[],"countries_distinct_count":1,"institutions_distinct_count":1,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":0.932,"has_fulltext":false,"cited_by_count":7,"citation_normalized_percentile":{"value":0.846019,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":82,"max":84},"biblio":{"volume":"46","issue":"1","first_page":"1","last_page":"46"},"is_retracted":false,"is_paratext":false,"primary_topic":{"id":"https://openalex.org/T11106","display_name":"Data Management and Algorithms","score":0.9985,"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"}},"topics":[{"id":"https://openalex.org/T11106","display_name":"Data Management and Algorithms","score":0.9985,"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/T10317","display_name":"Advanced Database Systems and Queries","score":0.9981,"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/T12761","display_name":"Data Stream Mining Techniques","score":0.9949,"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/spatial-query","display_name":"Spatial Query","score":0.5551474},{"id":"https://openalex.org/keywords/online-aggregation","display_name":"Online aggregation","score":0.5182481}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.9166566},{"id":"https://openalex.org/C192028432","wikidata":"https://www.wikidata.org/wiki/Q845739","display_name":"Query language","level":2,"score":0.605013},{"id":"https://openalex.org/C192939062","wikidata":"https://www.wikidata.org/wiki/Q104840822","display_name":"Sargable","level":4,"score":0.57803136},{"id":"https://openalex.org/C510870499","wikidata":"https://www.wikidata.org/wiki/Q47607","display_name":"SQL","level":2,"score":0.5652678},{"id":"https://openalex.org/C172722865","wikidata":"https://www.wikidata.org/wiki/Q2302053","display_name":"Spatial query","level":5,"score":0.5551474},{"id":"https://openalex.org/C157692150","wikidata":"https://www.wikidata.org/wiki/Q2919848","display_name":"Query optimization","level":2,"score":0.5492152},{"id":"https://openalex.org/C2779182362","wikidata":"https://www.wikidata.org/wiki/Q17126187","display_name":"Session (web analytics)","level":2,"score":0.53394383},{"id":"https://openalex.org/C99016210","wikidata":"https://www.wikidata.org/wiki/Q5488129","display_name":"Query expansion","level":2,"score":0.525536},{"id":"https://openalex.org/C24028149","wikidata":"https://www.wikidata.org/wiki/Q7094056","display_name":"Online aggregation","level":5,"score":0.5182481},{"id":"https://openalex.org/C118689300","wikidata":"https://www.wikidata.org/wiki/Q7978614","display_name":"Web query classification","level":4,"score":0.5157547},{"id":"https://openalex.org/C119857082","wikidata":"https://www.wikidata.org/wiki/Q2539","display_name":"Machine learning","level":1,"score":0.47483474},{"id":"https://openalex.org/C164120249","wikidata":"https://www.wikidata.org/wiki/Q995982","display_name":"Web search query","level":3,"score":0.46437234},{"id":"https://openalex.org/C23123220","wikidata":"https://www.wikidata.org/wiki/Q816826","display_name":"Information retrieval","level":1,"score":0.39055982},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.38795164},{"id":"https://openalex.org/C77088390","wikidata":"https://www.wikidata.org/wiki/Q8513","display_name":"Database","level":1,"score":0.2751872},{"id":"https://openalex.org/C97854310","wikidata":"https://www.wikidata.org/wiki/Q19541","display_name":"Search engine","level":2,"score":0.11583066},{"id":"https://openalex.org/C136764020","wikidata":"https://www.wikidata.org/wiki/Q466","display_name":"World Wide Web","level":1,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"is_oa":false,"landing_page_url":"https://doi.org/10.1145/3442338","pdf_url":null,"source":{"id":"https://openalex.org/S90119964","display_name":"ACM Transactions on Database Systems","issn_l":"0362-5915","issn":["0362-5915","1557-4644"],"is_oa":false,"is_in_doaj":false,"is_indexed_in_scopus":true,"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":null,"is_accepted":false,"is_published":false}],"best_oa_location":null,"sustainable_development_goals":[{"id":"https://metadata.un.org/sdg/16","score":0.76,"display_name":"Peace, justice, and strong institutions"}],"grants":[{"funder":"https://openalex.org/F4320306076","funder_display_name":"National Science Foundation","award_id":"1845789"}],"datasets":[],"versions":[],"referenced_works_count":29,"referenced_works":["https://openalex.org/W1519440323","https://openalex.org/W1633900197","https://openalex.org/W1971476487","https://openalex.org/W2003251288","https://openalex.org/W2071989194","https://openalex.org/W2080795333","https://openalex.org/W2091341267","https://openalex.org/W2100852567","https://openalex.org/W2127018826","https://openalex.org/W2153914251","https://openalex.org/W2162592052","https://openalex.org/W2216007559","https://openalex.org/W2257756289","https://openalex.org/W2489320908","https://openalex.org/W2518579368","https://openalex.org/W2575117149","https://openalex.org/W2604536700","https://openalex.org/W2611426260","https://openalex.org/W2791195860","https://openalex.org/W2798544531","https://openalex.org/W2809333757","https://openalex.org/W2885801653","https://openalex.org/W2930957955","https://openalex.org/W2964199361","https://openalex.org/W2970851599","https://openalex.org/W2999905431","https://openalex.org/W3021274480","https://openalex.org/W4291720394","https://openalex.org/W4299626704"],"related_works":["https://openalex.org/W906795786","https://openalex.org/W3125756434","https://openalex.org/W2901901036","https://openalex.org/W2395027054","https://openalex.org/W2150741898","https://openalex.org/W2096359267","https://openalex.org/W203907944","https://openalex.org/W2006459955","https://openalex.org/W1986746529","https://openalex.org/W1560919561"],"abstract_inverted_index":{"Prediction":[0],"of":[1,12,23,99,110,116,147,182],"the":[2,7,15,24,27,67,82,92,97,114,154,162,171,180,186,192,223,228],"next":[3,68,84,224],"SQL":[4,155],"query":[5,33,86,95,142,197,225,230],"from":[6,227],"user,":[8,54],"given":[9,91],"her":[10],"sequence":[11,98],"queries":[13,51,100],"until":[14],"current":[16,93],"timestep,":[17],"during":[18],"an":[19,88],"ongoing":[20],"interaction":[21,89],"session":[22,104],"user":[25,69,94,103],"with":[26],"database,":[28],"can":[29,207],"help":[30],"in":[31,80,87,101,170,190,195],"speculative":[32],"processing":[34],"and":[35,126,158,166,201],"increased":[36],"interactivity.":[37],"While":[38],"existing":[39],"machine":[40],"learning--":[41],"(ML)":[42],"based":[43],"approaches":[44],"use":[45],"recommender":[46,188],"systems":[47,189],"to":[48,52,65,210],"suggest":[49],"relevant":[50],"a":[53,102,108,128,144,196],"there":[55],"has":[56],"been":[57],"no":[58],"exhaustive":[59],"study":[60],"on":[61,175],"applying":[62],"temporal":[63,119,183],"predictors":[64,184],"predict":[66],"issued":[70],"query.":[71,172],"In":[72],"this":[73],"work,":[74],"we":[75,112,214],"experimentally":[76],"compare":[77],"ML":[78],"algorithms":[79],"predicting":[81,191,222],"immediate":[83],"future":[85],"workload,":[90],"or":[96],"thus":[105],"far.":[106],"As":[107],"part":[109],"this,":[111],"propose":[113],"adaptation":[115],"two":[117,176],"powerful":[118],"predictors:":[120],"(a)":[121],"Recurrent":[122],"Neural":[123],"Networks":[124],"(RNNs)":[125],"(b)":[127],"Reinforcement":[129],"Learning":[130],"approach":[131],"called":[132],"Q-Learning":[133,218],"that":[134,150,168,205,216],"uses":[135],"Markov":[136],"Decision":[137],"Processes.":[138],"We":[139],"represent":[140],"each":[141],"as":[143],"comprehensive":[145],"set":[146],"fragment":[148],"embeddings":[149],"not":[151],"only":[152],"captures":[153],"operators,":[156],"attributes,":[157],"relations":[159],"but":[160],"also":[161],"arithmetic":[163],"comparison":[164],"operators":[165],"constants":[167],"occur":[169],"Our":[173],"experiments":[174],"real-world":[177],"datasets":[178],"show":[179],"effectiveness":[181],"against":[185],"baseline":[187],"structural":[193],"fragments":[194],"w.r.t.":[198],"both":[199],"quality":[200],"time.":[202],"Besides":[203],"showing":[204],"RNNs":[206,220],"be":[208],"used":[209],"synthesize":[211],"novel":[212],"queries,":[213],"find":[215],"exact":[217],"outperforms":[219],"despite":[221],"entirely":[226],"historical":[229],"logs.":[231]},"abstract_inverted_index_v3":null,"cited_by_api_url":"https://api.openalex.org/works?filter=cites:W3138293303","counts_by_year":[{"year":2024,"cited_by_count":4},{"year":2023,"cited_by_count":1},{"year":2022,"cited_by_count":1},{"year":2021,"cited_by_count":1}],"updated_date":"2025-03-17T14:15:10.093062","created_date":"2021-03-29"}