Journal of Next Generation Technology

An International Open Access multi-disciplinary Journal in Science, Technology, and Sustainability

ISSN Number

e-ISSN : 2583-021X


Home / Archives / Vol. 6 No. 3 . (2026) / Articles

Efficient Parsing of Heterogeneous SQL Queries Using Compiler Design Principles

Kotta Harshitha Lakshmi C. R. Reddy Polytechnic College
Kenguva Yamini Devi C. R. Reddy Polytechnic College
DOI:
https://doi.org/10.54957/jurnalku.v6i3.2317
Keywords:
Grammar Parsing, Database Query Validation, Lexical Analyzer, SQL Parser, LEX and YACC
Journal Volume 6 No. 3 (2026) ▧ DOWNLOAD PDF
Published
2026-July-01

Abstract

In this paper, we outline the formulation and development of a compiler-theoretic approach for processing SQL queries, where the effective utilization of both LEX and YACC is leveraged in order to enhance the accuracy of syntax as well as processing speed in relational database environments. Since the grammatical structure of SQL queries is complex due to the presence of multiple layers of nesting, various clauses of different kinds, and significant levels of precedence for the operators, accurate parsing of these queries poses a significant challenge in enterprise-level database systems. Through this proposed methodology, an efficient parser that is resilient enough to cover DDL, DML, and DCL queries is developed by utilizing the capabilities of both LEX and YACC.

References

[1] Meghana, Alokam, et al. ”Securing PHP code: A Parsing Approach.” 2024 15th International Conference on Computing Communication and Networking Technologies (ICCCNT). IEEE, 2024.

[2] Prahalya, S. P., et al. ”Malicious Query Detection Using Lexical Ana- lyzer and Machine Learning.” 2024 Third International Conference on Electrical, Electronics, Information and Communication Technologies (ICEEICT). IEEE, 2024.

[3] Likhith, Arlagadda Naga, et al. ”Compiler For Mathematical Operations Using English Like Sentences.” 2023 7th International Conference on Computation System and Information Technology for Sustainable Solutions (CSITSS). IEEE, 2023.

[4] Ilies, Andreea, and Anca Nicoleta Marginean. ”Understanding cooking recipes’ structure using grammars.” 2021 IEEE 17th International Con- ference on Intelligent Computer Communication and Processing (ICCP). IEEE, 2021.

[5] Sridhar, Sashank, and Sowmya Sanagavarapu. ”A Compiler-based ap- proach for natural language to code conversion.” 2020 3rd International Conference on Computer and Informatics Engineering (IC2IE). IEEE, 2020.

[6] Latif, Afshan, et al. ”Comparison of Leading Language Parsers– ANTLR, JavaCC, SableCC, Tree-sitter, Yacc, Bison.” 2023 13th International Conference on Software Technology and Engineering (ICSTE). IEEE, 2023.

[7] Veena, G., Aadithya Vinayak, and Anu J. Nair. ”Sentiment analysis using improved VADER and dependency parsing.” 2021 2nd global conference for advancement in technology (GCAT). IEEE, 2021.

[8] Sharma, Ch Rahul AN, et al. ”Compiler Design for recognizing differ- ent Programming Languages.” 2024 15th International Conference on Computing Communication and Networking Technologies (ICCCNT). IEEE, 2024.

[9] Puvvadi, Harsha Vardhan, et al. ”Empowering data structure visual- ization through modification in Python.” 2024 15th International Con- ference on Computing Communication and Networking Technologies (ICCCNT). IEEE, 2024.

[10] Li, JiaYu, et al. ”Software Vulnerability Detection Method Based on the Lexical and Syntax Analysis.” 2023 9th Annual International Conference on Network and Information Systems for Computers (ICNISC). IEEE, 2023.

[11] Charmchi, Niloofar, Caroline Collange, and Andre´ Seznec. ”Com- pressed cache layout aware prefetching.” 2019 31st International Sym- posium on Computer Architecture and High Performance Computing (SBAC-PAD). IEEE, 2019.

[12] Scott, Elizabeth, Adrian Johnstone, and Robert Walsh. ”Multiple input parsing and lexical analysis.” ACM Transactions on Programming Lan- guages and Systems 45.3 (2023): 1-44.

[13] Thatha, V. N., Chalichalamala, S., Pamula, U., Krishna, D. P., Chinthakunta, M., Mantena, S. V., Vahiduddin, S., & Vatambeti, R. (2025e). Optimized machine learning mechanism for big data healthcare system to predict disease risk factor. Scientific Reports, 15(1). https://doi.org/10.1038/s41598-025-98721-6

[14] S Phani Praveen et al., (2025), "Revolutionizing Healthcare With Large Language Models: Advancements, Challenges, And Future Prospects In AI-Driven Diagnostics And Decision Support", Journal of Theoretical and Applied Information Technology, vol. 103, no. 9, May 2025

[15] S, S., Raju, K. B., Praveen, S. P., Ramesh, J. V. N., Shariff, V., & Tirumanadham, N. S. K. M. K. (2025m). Optimizing Diabetes Diagnosis: HFM with Tree-Structured Parzen Estimator for Enhanced Predictive Performance and Interpretability. Fusion Practice and Applications, 19(1), 57–74. https://doi.org/10.54216/fpa.190106

[16] Thuraka, V. Pasupuleti, C. S. Kodete, U. G. Naidu, N. S. K. M. K. Tirumanadham and V. Shariff, "Enhancing Predictive Model Performance through Comprehensive Pre-processing and Hybrid Feature Selection: A Study using SVM," 2024 2nd International Conference on Self Sustainable Artificial Intelligence Systems (ICSSAS), Erode, India, 2024, pp. 163-170, doi: 10.1109/ICSSAS64001.2024.10760982

[17] Thejeswari, D. A. J. Sunderraj, Y. Salini, P. Deepthi, V. S. Prasad and S. V. S. Kumar, "Enhancing Sentiment Analysis in Under-Resourced Languages using Cross-Lingual Transfer Learning and Contextual Adaptation," 2025 4th International Conference on Innovative Mechanisms for Industry Applications (ICIMIA), Tirupur, India, 2025, pp. 1967-1973, doi: 10.1109/ICIMIA67127.2025.11200746.

[18] Donepudi, V., & Shariff, V. (2013). Measurement and modeling of the congestion-controlled traffic over CSMA based multihop wireless mesh networks. International Journal of Engineering Research and Applications, 3(2), 242–252.

[19] Shariff, V., Satukumati, S. B., Bhattacharyya, D., & Kim, T.-H. (2015). Recovery and replacement algorithm for a wireless sensor network. International Journal of Control and Automation, 8(2), 383–392. https://doi.org/10.14257/ijca.2015.8.2.37

[20] Babu, S. S., Shariff, V., Saibaba, C. H. M. H., & Bhattacharyya, D. (2016). Data mining techniques based on effective pattern discovery. International Journal of u- and e-Service, Science and Technology, 9(7), 197–202. https://doi.org/10.14257/ijunesst.2016.9.7.20

[21] Sujatha, G., Swathi, M., Bugge, B. P., Basha, S. J., Swathi, A., Pavuluri, B. P., Ram, M. S., Borra, S. P. R., Kasemsumran, P., Chaiya, T., Koppireddy, C. S., Rao, S. N., Sadovyi, I., Vorotnikov, V., Serohin, V., Serohina, S., Horbata, L., Gudz, P., Maltseva, O., ... Rao, B. U. (2025). Multi-CNN model to evaluate the performance of face detection and recognition with facial feature detection and recognition. Journal of Theoretical and Applied Information Technology, 103(7).

[22] Mohammad, H., Ramanjaneyulu, K., Kumari, M. C., Lava, G., Shariff Raju, V., & Sujitha, M. J. (2025). Exploring the transformative role of artificial intelligence in healthcare. Journal of Theoretical and Applied Information Technology, 103(11).

Important Links