The International Arab Journal of Information Technology (IAJIT)


A Rule-Induction Approach for Building an Arabic Language Interfaces to Databases

In the field of Natural Language Interfaces for Databases (NLIDB), most of the solutions considered for translating natural language queries into database query language is based on linguistic operations. The application of these operations makes it possible to translate the natural language queries into an unambiguous logical interpretation. However, this task is extremely complex and requires excessive time. While nowadays emphasis is placed on the use of machine learning approaches to automate the operation of natural language processing systems. From this, the automation of the natural language queries translation process into a logical interpretation is interesting and remains a major challenge in the field NLIDB. Also, it can have a direct impact on reducing the complexity of the operation of NLIDB. In this study, we focused on applying a new approach to automate the operation of NLIDB. In this approach, we applied a supervised learning technique to induce rules that transform natural language queries into unambiguous expressions.

[1] Akerkar R. and Joshi M., “Natural Language Interface Using Shallow Parsing,” International Journal of Computer Science Applications, vol. 5, no. 3, pp. 7090, 2008.

[2] Al Tamimi A., Jaradat M., Al-Jarrah N., and Ghanem S., “AARI: Automatic Arabic Readability Index,” The International Arab Journal of Information Technology, vol. 11, no. 4, pp. 370-378, 2014.

[3] Androutsopoulos I., Ritchie G., Thanisch P., “Natural Language Interfaces to Databases an Introduction,” Natural Language Engineering, 1995.

[4] Athanasopoulou G., Klasinas I., Georgiladakis S., Iosif E., and Potamianos A., “Using Lexical, Syntactic And Semantic Features for Non- Terminal Grammar Rule Induction in Spoken Dialogue Systems,” in Proceedings IEEE Spoken Language Technology Workshop, South Lake Tahoe, pp. 596-601, 2014.

[5] Bais H., Machkour M., Lahcen K., “A Model of a Generic Natural Language Interface for Querying Database,” International Journal of Intelligent Systems and Applications, vol. 8, no. 2, pp. 35-44, 2016.

[6] Bais H., Machkour M., Lahcen K., “Querying Database Using A Universal Natural Language Interface Based On Machine Learning,” in Proceedings International Conference on Information Technology for Organizations Development, Fez, pp. 16, 2016.

[7] Cordeiro J., Dias G., and Brazdil P., “Rule Induction for Sentence Reduction,” in Proceedings Portuguese Conference on Artificial Intelligence, Azores, pp. 528-539, 2013.

[8] Landhäußer M., Weigelt S., and Tichy W., “NLCI: a Natural Language Command Interpreter,” Automated Software Engineering, vol. 24, no 4, pp. 839-861, 2017.

[9] Llopis M. Ferr_andez A., “How to Make A Natural Language Interface to Query Databases Accessible to Everyone: An Example,” Computer Standards Interfaces, vol. 35, no. 5, pp. 470-481, 2013.

[10] Nagesh A., Ramakrishnan G., Chiticariu L., Krishnamurthy R., Dharkar A., and Bhattacharyya P., “Towards Efficient Named- Entity Rule Induction for Customizability,” in Proceedings of the Joint Conference on Empirical Methods in Natural Language Processing and Computational Natural Language Learning. Association for Computational Linguistics, Jeju Island, pp. 128- 138, 2012.

[11] Popescu A., Armanasu A., Etzioni O., Ko D., and Yates A., “Modern Natural Language Interfaces to Databases: Composing Statistical Parsing with Semantic Tractability,” in Proceedings of the 20th international conference on Computational Linguistics. Association for Computational Linguistics, Geneva Switzerland, pp. 141, 2004.

[12] Rao G., Chanchal A., Chaudry S., Nikita K., Patel S., “Natural language Query Processing Using Semantic Grammar,” International Journal on Computer Science and Engineering, vol. 2, no. 2, pp. 219-223, 2010.

[13] Shaalan K. and Hossny A., “Automatic Rule Induction in Arabic to English Machine Translation Framework,” Challenges for Arabic Machine Translation, vol. 9, no. 2012, pp. 135, 2012.

[14] Shah A., Pareek J., Patel H., and Panchal N., “NLKBIDB-Natural Language and Keyword Based Interface to Database,” in Proceedings International Conference on Advances in Computing, Communications and Informatics, Mysore, pp. 1569-1576, 2013.

[15] Tang L., “Using a Machine Learning Approach for Building Natural Language Interfaces for Databases: Application of Advanced Techniques in Inductive Logic Programming,” Journal of Computer Science, Informatics Electrical Enginnering, vol. 2, no. 1, 2008.

[16] Zelle J. Mooney R., “Learning to Parse Database Queries Using Induc Programming,” Proceedings of the 30th National Conference on Artificial Intelligence, Portland Oregon, pp. 1050-1055, 1996.