EUVIMEDEUVIMED entdecken
Crossref

Evaluation of Machine Learning Algorithms in Predicting the Next SQL Query from the Future

Venkata Vamsikrishna Meduri, Kanchan Chowdhury, Mohamed Sarwat

ACM Transactions on Database Systems · 31.03.2021 · 46 (1) · 1-46

DOI: 10.1145/3442338 ↗

Kurz gefasst

Fachartikel in der Zeitschrift ACM Transactions on Database Systems, online erschienen am 18.03.2021. Verfasst von Venkata Vamsikrishna Meduri und 2 weiteren Autor:innen. Die Arbeit wurde bisher 11-mal zitiert (Crossref) und nennt 51 Literaturangaben. Gefördert von: NSF.

AbstractBibliografische AngabenZitierenVerwandte Studien

Abstract (Originalsprache)

Prediction of the next SQL query from the user, given her sequence of queries until the current timestep, during an ongoing interaction session of the user with the database, can help in speculative query processing and increased interactivity. While existing machine learning-- (ML) based approaches use recommender systems to suggest relevant queries to a user, there has been no exhaustive study on applying temporal predictors to predict the next user issued query. In this work, we experimentally compare ML algorithms in predicting the immediate next future query in an interaction workload, given the current user query or the sequence of queries in a user session thus far. As a part of this, we propose the adaptation of two powerful temporal predictors: (a) Recurrent Neural Networks (RNNs) and (b) a Reinforcement Learning approach called Q-Learning that uses Markov Decision Processes. We represent each query as a comprehensive set of fragment embeddings that not only captures the SQL operators, attributes, and relations but also the arithmetic comparison operators and constants that occur in the query. Our experiments on two real-world datasets show the effectiveness of temporal predictors against the baseline recommender systems in predicting the structural fragments in a query w.r.t. both quality and time. Besides showing that RNNs can be used to synthesize novel queries, we find that exact Q-Learning outperforms RNNs despite predicting the next query entirely from the historical query logs.

Förderung

  • NSF

Zitieren

APA

Meduri, V. V., Chowdhury, K., & Sarwat, M. (2021). Evaluation of Machine Learning Algorithms in Predicting the Next SQL Query from the Future. ACM Transactions on Database Systems, 46(1), 1-46. https://doi.org/10.1145/3442338

Vancouver

Meduri VV, Chowdhury K, Sarwat M. Evaluation of Machine Learning Algorithms in Predicting the Next SQL Query from the Future. ACM Transactions on Database Systems. 2021;46(1):1-46. doi:10.1145/3442338

BibTeX
@article{Meduri2021,
  author = {Meduri, Venkata Vamsikrishna and Chowdhury, Kanchan and Sarwat, Mohamed},
  title = {Evaluation of Machine Learning Algorithms in Predicting the Next SQL Query from the Future},
  journal = {ACM Transactions on Database Systems},
  year = {2021},
  volume = {46},
  number = {1},
  pages = {1--46},
  doi = {10.1145/3442338}
}
Kostenlos starten →