journal article·2021-12-20Open access

Columns Occurrences Graph to Improve Column Prediction in Deep Learning Nlidb

Shanza Abbas, Muhammad Umair Khan, Scott Uk-Jin Lee, Asad Abbas

Applied Sciences· Volume 11· Issue 24

Abstract

Natural language interfaces to databases (NLIDB) has been a research topic for a decade. Significant data collections are available in the form of databases. To utilize them for research purposes, a system that can translate a natural language query into a structured one can make a huge difference. Efforts toward such systems have been made with pipelining methods for more than a decade. Natural language processing techniques integrated with data science methods are researched as pipelining NLIDB systems. With significant advancements in machine learning and natural language processing, NLIDB with deep learning has emerged as a new research trend in this area. Deep learning has shown potential for rapid growth and improvement in text-to-SQL tasks. In deep learning NLIDB, closing the semantic gap in predicting users’ intended columns has arisen as one of the critical and fundamental problems in this research field. Contributions toward this issue have consisted of preprocessed feature inputs and encoding schema elements afore of and more impactful to the targeted model. Various significant work contributed towards this problem notwithstanding, this has been shown to be one of the critical issues for the task of developing NLIDB. Working towards closing the semantic gap between user intention and predicted columns, we present an approach for deep learning text-to-SQL tasks that includes previous columns’ occurrences scores as an additional input feature. Overall exact match accuracy can also be improved by emphasizing the improvement of columns’ prediction accuracy, which depends significantly on column prediction itself. For this purpose, we extract the query fragments from previous queries’ data and obtain the columns’ occurrences and co-occurrences scores. Column occurrences and co-occurrences scores are processed as input features for the encoder–decoder-based text to the SQL model. These scores contribute, as a factor, the probability of having already used columns and tables together in the query history. We experimented with our approach on the currently popular text-to-SQL dataset Spider. Spider is a complex data set containing multiple databases. This dataset includes query–question pairs along with schema information. We compared our exact match accuracy performance with a base model using their test and training data splits. It outperformed the base model’s accuracy, and accuracy was further boosted in experiments with the pretrained language model BERT.
Source: crossref · Quality: baseline

Research context

OpenAlex topics: Topic Modeling · Data Quality and Management · Text and Document Classification Technologies

SciVX discovery tags are terminology-based. OpenAlex topics are source-provided classifications.

Affiliations

Department of Computer Science and Engineering, Hanyang University, Ansan 15588, Korea

Faculty of Information Technology, University of Central Punjab, Lahore 54000, Pakistan

References (41)

Show source-provided references
1. Natural Language Interfaces to Databases—An Introduction10.1017/S135132490000005X ↗
2. Popescu, A.-M., Etzioni, O., and Kautz, H. (2003, January 12–15). Towards a theory of natural language interfaces to databases. Proceedings of the 8th International Conference on Intelligent User Interfaces, Miami, FL, USA.10.1145/604045.604070 ↗
3. Alam, T.M., Mushtaq, M., Shaukat, K., Hameed, I.A., Sarwar, M.U., and Luo, S. (2021). A Novel Method for Performance Measurement of Public Educational Institutions Using Machine Learning Models. Appl. Sci., 11.10.3390/app11199296 ↗
4. An Introduction to Deep Learning for the Physical Layer10.1109/TCCN.2017.2758370 ↗
5. Mobile Encrypted Traffic Classification Using Deep Learning: Experimental Evaluation, Lessons Learned, and Challenges10.1109/TNSM.2019.2899085 ↗
6. Alam, T.M., Shaukat, K., Mahboob, H., Sarwar, M.U., Iqbal, F., Nasir, A., and Luo, S. (2021). A Machine Learning Approach for Identification of Malignant Mesothelioma Etiological Factors in an Imbalanced Dataset. Comput. J.10.1093/comjnl/bxab015 ↗
7. Toward effective mobile encrypted traffic classification through deep learning10.1016/j.neucom.2020.05.036 ↗
8. Zhong, V., Xiong, C., and Socher, R. (2017). Seq2sql: Generating structured queries from natural language using reinforcement learning. arXiv.
9. Naseem, U., Khushi, M., Khan, S.K., Shaukat, K., and Moni, M.A. (2021). A comparative analysis of active learning for biomedical text mining. Appl. Syst. Innov., 4.10.3390/asi4010023 ↗
10. Guo, J., Zhan, Z., Gao, Y., Xiao, Y., Lou, J.G., Liu, T., and Zhang, D. (2019). Towards complex text-to-sql in cross-domain database with intermediate representation. arXiv.10.18653/v1/P19-1444 ↗
11. Latif, M.Z., Shaukat, K., Luo, S., Hameed, I.A., Iqbal, F., and Alam, T.M. (2020, January 12–13). Risk factors identification of malignant mesothelioma: A data mining based approach. Proceedings of the 2020 International Conference on Electrical, Communication, and Computer Engineering (ICECCE), Istanbul, Turkey.10.1109/ICECCE49384.2020.9179443 ↗
12. Bogin, B., Gardner, M., and Berant, J. (2019). Global reasoning over database structures for text-to-sql parsing. arXiv.10.18653/v1/D19-1378 ↗
13. A survey on machine learning techniques for cyber security in the last decade10.1109/ACCESS.2020.3041951 ↗
14. Dong, Z., Sun, S., Liu, H., Lou, J.G., and Zhang, D. (2019, January 3–7). Data-anonymous encoding for text-to-SQL generation. Proceedings of the 2019 Conference on Empirical Methods in Natural Language Processing and 9th International Joint Conference on Natural Language Processing, Hong Kong, China.10.18653/v1/D19-1543 ↗
15. A review of content-based and context-based recommendation systems10.3991/ijet.v16i03.18851 ↗
16. Liu, H., Fang, L., Liu, Q., Chen, B., Lou, J.G., and Li, Z. (2019, January 3–7). Leveraging adjective-noun phrasing knowledge for comparison relation prediction in text-to-sql. Proceedings of the 2019 Conference on Empirical Methods in Natural Language Processing and 9th International Joint Conference on Natural Language Processing, Hong Kong, China.10.18653/v1/D19-1356 ↗
17. A comparative performance analysis of data resampling methods on imbalance medical data10.1109/ACCESS.2021.3102399 ↗
18. Pennington, J., Socher, R., and Manning, C.D. (2014, January 25–29). Glove: Global vectors for word representation. Proceedings of the EMNLP 2014: Conference on Empirical Methods in Natural Language Processing, Doha, Qatar.10.3115/v1/D14-1162 ↗
19. Cho, K., Merriënboer, B.V., Gulcehre, C., Bahdanau, D., Bougares, F., Schwenk, H., and Bengio, Y. (2014). Learning phrase representations using RNN encoder-decoder for statistical machine translation. arXiv.10.3115/v1/D14-1179 ↗
20. Sutskever, I., Vinyals, O., and Le, Q.V. (2014, January 8–13). Sequence to sequence learning with neural networks. Proceedings of the Advances in Neural Information Processing Systems, Montreal, QC, Canada.
21. Cho, K., Merriënboer, B.V., Bahdanau, D., and Bengio, Y. (2014). On the properties of neural machine translation: Encoder-decoder approaches. arXiv.10.3115/v1/W14-4012 ↗
22. Bahdanau, D., Cho, K., and Bengio, Y. (2014). Neural machine translation by jointly learning to align and translate. arXiv.
23. Giordani, A., and Moschitti, A. (2021, November 10). Translating Questions to SQL Queries with Generative Parsers Discriminatively Reranked. Available online: https://aclanthology.org/C12-2040.pdf.
24. ATHENA: An ontology-driven system for natural language querying over relational data stores10.14778/2994509.2994536 ↗
25. Xu, X., Liu, C., and Song, D. (2017). Sqlnet: Generating structured queries from natural language without reinforcement learning. arXiv.
26. Lee, D. (2019). Clause-wise and recursive decoding for complex and cross-domain text-to-SQL generation. arXiv.10.18653/v1/D19-1624 ↗
27. Yu, T., Yasunaga, M., Yang, K., Zhang, R., Wang, D., Li, Z., and Radev, D. (2018). Syntaxsqlnet: Syntax tree networks for complex and cross-domaintext-to-sql task. arXiv.10.18653/v1/D18-1193 ↗
28. Lin, K., Bogin, B., Neumann, M., Berant, J., and Gardner, M. (2019). Grammar-based neural text-to-sql generation. arXiv.
29. Lei, W., Wang, W., Ma, Z., Gan, T., Lu, W., Kan, M.Y., and Chua, T.S. (2021, November 10). Re-Examining the Role of Schema Linking in Text-to-SQL. Available online: https://aclanthology.org/2020.emnlp-main.564.pdf.10.18653/v1/2020.emnlp-main.564 ↗
30. Chen, Y., Guo, X., Wang, C., Qiu, J., Qi, G., Wang, M., and Li, H. (2021, January 2–9). Leveraging Table Content for Zero-shot Text-to-SQL with Meta-Learning. Proceedings of the AAAI Conference on Artificial Intelligence, Online.10.1609/aaai.v35i5.16519 ↗
31. Elgohary, A., Hosseini, S., and Awadallah, A.H. (2020). Speak to your parser: Interactive text-to-SQL with natural language feedback. arXiv.10.18653/v1/2020.acl-main.187 ↗
32. Baik, C., Jagadish, H.V., and Li, Y. (2019, January 8–11). Bridging the semantic gap with SQL query logs in natural language interfaces to databases. Proceedings of the IEEE 35th International Conference on Data Engineering (ICDE), Macao, China.10.1109/ICDE.2019.00041 ↗
33. Zhang, R., Yu, T., Er, H.Y., Shim, S., Xue, E., Lin, X.V., and Radev, D. (2019). Editing-based SQL query generation for cross-domain context-dependent questions. arXiv.10.18653/v1/D19-1537 ↗
34. Paszke, A., Gross, S., Chintala, S., Chanan, G., Yang, E., DeVito, Z., Lin, Z., Desmaison, A., Antiga, L., and Lerer, A. (2017, January 4–9). Automatic differentiation in pytorch. Proceedings of the 31st Conference on Neural Information Processing Systems (NIPS 2017), Long Beach, CA, USA.
35. Manning, C.D., Surdeanu, M., Bauer, J., Finkel, J.R., Bethard, S., and McClosky, D. (2014, January 23–24). The Stanford CoreNLP natural language processing toolkit. Proceedings of the 52nd Annual Meeting of the Association for Computational Linguistics (ACL 2014), Baltimore, MD, USA.10.3115/v1/P14-5010 ↗
36. Yu, T., Zhang, R., Yang, K., Yasunaga, M., Wang, D., Li, Z., and Radev, D. (2018). Spider: A large-scale human-labeled dataset for complex and cross-domain semantic parsing and text-to-sql task. arXiv.10.18653/v1/D18-1425 ↗
37. Iyer, S., Konstas, I., Cheung, A., Krishnamurthy, J., and Zettlemoyer, L. (2017). Learning a neural semantic parser from user feedback. arXiv.10.18653/v1/P17-1089 ↗
38. Yaghmazadeh, N., Wang, Y., Dillig, I., and Dillig, T. (2017, January 15–21). SQLizer: Query synthesis from natural language. Proceedings of the ACM on Programming Languages, Paris, France.10.1145/3133887 ↗
39. Zelle, J.M., and Mooney, R.J. (1996, January 4–8). Learning to parse database queries using inductive logic programming. Proceedings of the National Conference on Artificial Intelligence, Portland, OH, USA.
40. Tang, L.R., and Mooney, R.J. (2001). Using multiple clause constructors in inductive logic programming for semantic parsing. European Conference on Machine Learning, Springer.10.1007/3-540-44795-4_40 ↗
41. Constructing an interactive natural language interface for relational databases10.14778/2735461.2735468 ↗