CFP last date
20 January 2025
Call for Paper
February Edition
IJCA solicits high quality original research papers for the upcoming February edition of the journal. The last date of research paper submission is 20 January 2025

Submit your paper
Know more
Reseach Article

Natural Language Query Parser using First Order Logic for Querying Relational Databases

by B. Sujatha, S. Viswanadha Raju
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

@article{ 10.5120/ijca2016908176,
author = { B. Sujatha, S. Viswanadha Raju },
title = { Natural Language Query Parser using First Order Logic for Querying Relational Databases },
journal = { International Journal of Computer Applications },
issue_date = { January 2016 },
volume = { 134 },
number = { 11 },
month = { January },
year = { 2016 },
issn = { 0975-8887 },
pages = { 43-48 },
numpages = {9},
url = { https://ijcaonline.org/archives/volume134/number11/23962-2016908176/ },
doi = { 10.5120/ijca2016908176 },
publisher = {Foundation of Computer Science (FCS), NY, USA},
address = {New York, USA}
}
%0 Journal Article
%1 2024-02-06T23:33:59.238934+05:30
%A B. Sujatha
%A S. Viswanadha Raju
%T Natural Language Query Parser using First Order Logic for Querying Relational Databases
%J International Journal of Computer Applications
%@ 0975-8887
%V 134
%N 11
%P 43-48
%D 2016
%I Foundation of Computer Science (FCS), NY, USA
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
  1. 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.
  2. T. Johnson, “Natural Language Computing-The Commercial Applications”, The Knowledge Engineering Review, vol. 1, no. 3, pp. 11-23, 1984.
  3. 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.
  4. 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.
  5. C.R. Perrault and B.J. Grosz, “Natural Language Interfaces”, Exploring Artificial Intelligence, Morgan Kaufmann Publishers Inc., San Mateo, California, 1988, pp. 133-172.
  6. D.L. Waltz, “An English Language Question Answering System for a Large Relational Database”, Communications of the ACM, pp. 526-539, 1978.
  7. 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.
  8. W. Woods, “An experimental parsing system for transition network grammars in Natural Language Processing”, Algorithmic Press, New York, USA, 1973.
  9. L.R.Harris,“Experience with INTELLECT: Artificial Intelligence Technology Transfer”, The AI Magazine, pp. 43-50, 1984.
  10. 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.
  11. “START Natural Language Question Answering System”. [Online].Available: http://start.csail.mit.edu/
  12. 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.
  13. Seymour Knowles and Tanja Mitrovic, “A Natural Language Interface For SQL-Tutor”, Nov. 5, 1999.
Index Terms

Computer Science
Information Sciences

Keywords

Natural Language Query First Order Logic Structured Query Precision Recall F1-measure