Abstract
This paper presents a novel approach for generating SQL queries through a weight-driven framework using a modified ATN of ANTLR4’s runtime components. Our objective is to enhance ATN capabilities for SQL generation by incorporating the functionality to accommodate adaptive learning solutions. We successfully designed and implemented a system that assigns weights to ATN transitions, including token weight assignment when presented with multiple valid tokens to choose from whilst traversing set-transitions. These weights have interfaces for dynamic adjustments based on heuristics and user-defined strategies.Our methodology involves modifying ANTLR4’s core components to include weight management and traversal algorithms. We leverage heuristics to guide weight adjustments, addressing loop structures and recursive depth control in a system controlled by weights. Additionally, we establish mechanisms for weight persistence and optimization. Experimental evaluation using a simplistic SQL grammar demonstrates the effectiveness of our approach. We observe that weights can steer the parsing process towards desired outcomes, and that convergence occurs as the exploration-exploitation balance is optimized through parameter tuning. This research lays the groundwork for integrating reinforcement learning with our weight-driven ATN system. This holds promise for tackling complex challenges in structured data analysis that might not be readily apparent through human inspection alone. While our current work primarily focuses on heuristics, future efforts will explore the next stage of our research to further enhance the decision-making capabilities of our framework using reinforcement learning.
Original language | English |
---|---|
Title of host publication | 2024 International Conference on Computer, Information, and Telecommunication Systems (CITS 2024) |
Subtitle of host publication | July 17-19, Girona, Spain |
Publisher | IEEE |
Number of pages | 8 |
Publication status | Accepted/In press - 3 Jun 2024 |
Event | The 2024 International Conference on Computer, Information and Telecommunication Systems - Girona, Spain Duration: 17 Jul 2024 → 19 Jul 2024 https://cits.udg.edu/ |
Conference
Conference | The 2024 International Conference on Computer, Information and Telecommunication Systems |
---|---|
Abbreviated title | CITS 2024 |
Country/Territory | Spain |
City | Girona |
Period | 17/07/24 → 19/07/24 |
Internet address |
Keywords
- automata
- ATN
- SQL
- generative AI
- weights
- heuristics
- Antlr4