The week's pick
Random Articles
Reseach Article
Natural Language Query Parser using First Order Logic for Querying Relational Databases
| International Journal of Computer Applications |
| Foundation of Computer Science (FCS), NY, USA |
| Volume 134 - Number 11 |
| Year of Publication: 2016 |
| Authors: B. Sujatha, S. Viswanadha Raju |
10.5120/ijca2016908176
|
B. Sujatha, S. Viswanadha Raju . Natural Language Query Parser using First Order Logic for Querying Relational Databases. International Journal of Computer Applications. 134, 11 ( January 2016), 43-48. DOI=10.5120/ijca2016908176
Abstract
Relational database management systems are mostly used for effective representation and retrieval of data. For the user, it is hard to learn the database interface language to deal with various operations on databases. Hence there is a need to construct a bridge between natural language query and database understandable query which is a major challenge. In this paper, we have proposed a Natural Language Parser for Natural Language Interface to customer database. The parser converts the Natural Language query into First order Logic and then the First order logic query is converted into structured query. This paper also addresses the word sense disambiguation problem using ontologies and n-grams. The lexical meaning of the natural language query can be captured with n contiguous characters or words of the query. The proposed system is able to handle extraction, insertion, deletion and updation queries. It is also able to process join, conditional, single and multiple column retrieval queries. The performance of the system is measured using precision, recall and F-measure. The results are progressive.
References
- Mrs. Neelu Nihalani, Dr. Sanjay Silakari and Dr. Mahesh Motwani, “Natural Language Interface for Database: A Brief Review”, IJCSI International Journal of Computer Science Issues, vol. 8, no. 2, pp. 600-608, Mar. 2011.
- T. Johnson, “Natural Language Computing-The Commercial Applications”, The Knowledge Engineering Review, vol. 1, no. 3, pp. 11-23, 1984.
- Androutsopoulos, G.D. Ritchie and P. Thanisch, “Natural Language Interface to Databases-An Introduction”, Department of Computer Science, University of Edinburgh, King‟s Buildings, Mayfield Road, Edinburgh EH9 3JZ, Scotland, U.K. , Mar. 1995.
- W.A. Woods, R.M. Kaplan and B.N. Webber, “The Lunar Sciences Natural Language Information System: Final Report”, BBN Report 2378, Bolt Beranek and Newman Inc., Cambridge, Massachusetts, 1972.
- C.R. Perrault and B.J. Grosz, “Natural Language Interfaces”, Exploring Artificial Intelligence, Morgan Kaufmann Publishers Inc., San Mateo, California, 1988, pp. 133-172.
- D.L. Waltz, “An English Language Question Answering System for a Large Relational Database”, Communications of the ACM, pp. 526-539, 1978.
- G. Hendrix, E. Sacerdoti, D. Sagalowicz, and J. Slocum, “Developing a Natural Language Interface to Complex Data”, ACM Transactions on Database Systems, pp. 105-147, 1978.
- W. Woods, “An experimental parsing system for transition network grammars in Natural Language Processing”, Algorithmic Press, New York, USA, 1973.
- L.R.Harris,“Experience with INTELLECT: Artificial Intelligence Technology Transfer”, The AI Magazine, pp. 43-50, 1984.
- Faraj A. El-Mouadib, Zakaria S. Zubi, Ahmed A. Almagrous and Irdess S. El-Feghi, “Generic Interactive Natural Language Interface to Databases (GINLIDB)”, International Journal of Computers, vol. 3, no. 3, 2009.
- “START Natural Language Question Answering System”. [Online].Available: http://start.csail.mit.edu/
- M. Joshi, R. A. Akerkar, “Algorithms to improve performance of Natural Language InterfaceInternational Journal of Computer Science & Applications, vol. 5, no. 2, pp. 52-68, 2008.
- Seymour Knowles and Tanja Mitrovic, “A Natural Language Interface For SQL-Tutor”, Nov. 5, 1999.
Index Terms
Keywords