The week's pick
Reseach Article
An Overview of NLIDB Approaches and Implementation for Airline Reservation System
| International Journal of Computer Applications |
| Foundation of Computer Science (FCS), NY, USA |
| Volume 107 - Number 5 |
| Year of Publication: 2014 |
| Authors: Manju Mony, Jyothi M. Rao, Manish M. Potey |
10.5120/18750-0006
|
Manju Mony, Jyothi M. Rao, Manish M. Potey . An Overview of NLIDB Approaches and Implementation for Airline Reservation System. International Journal of Computer Applications. 107, 5 ( December 2014), 36-41. DOI=10.5120/18750-0006
Abstract
Relational databases are queried using database query languages such as SQL. Natural language interfaces to databases (NLIDB) are systems that translate a natural language sentence into a database query. In this modern techno-crazy world, as more and more laymen access various systems and applications through their smart phones and tablets, the need for Natural Language Interfaces (NLIs) has increased manifold. The challenges in Natural language Query processing are interpreting the sentence correctly, removal of various ambiguity and mapping to the appropriate context. Natural language access problem is actually composed of two stages - Linguistic processing and Database processing. NLIDB techniques encompass a wide variety of approaches. The approaches include traditional methods such as Pattern Matching, Syntactic Parsing and Semantic Grammar to modern systems such as Intermediate Query Generation, Machine Learning and Ontologies. In this report, various approaches to build NLIDB systems have been analyzed and compared along with their advantages, disadvantages and application areas. Also, a natural language interface to a flight reservation system has been implemented comprising of flight and booking inquiry systems.
References
- I. Androutsopoulos, G. D. Ritchie, and P. Thanisch, Natural Language Interfaces to Databases – AnIntroduction, Journal of Natural Language Engineering 1 Part 1 (1995), 29–81.
- T. Johnson. Natural Language Computing: The Commercial Applications. Ovum Ltd. , London, 1985.
- Woods, W. A. "Progress in Natural Language Understanding: An Application to Lunar Geology", AFIPS Conf. Proc. 42, pp. 141-450, 1973
- D. L. Waltz. An English Language Question Answering System for a Large Relational Database. Communications of the ACM, 21(7):526–539, July 1978.
- G. Hendrix, E. Sacerdoti, D. Sagalowicz, and J. Slocum. Developing a Natural Language Interface to Complex Data. ACM Transactions on Database Systems, 3(2):105–147, 1978.
- P. Auxerre. MASQUE Modular Answering System for Queries in English - Programmer's Manual. Technical Report AIAI/SR/11, Artificial Intelligence Applications Institute, University of Edinburgh, March 1986.
- Daniel Jurafsky and James H. Martin, Speech and Language Processing: An Introduction to Natural Language Processing, Speech Recognition, and Computational Linguistics. 2nd edition. Prentice-Hall, 2009.
- Ana-Maria Popescu, Alex Armanasu, Oren Etzioni, David Ko, and Alexander Yates, Modern Natural Language Interfaces to Databases: Composing Statistical Parsing with Semantic Tractability, COLING (2004).
- Yuk Wah Wong, Learning for Semantic Parsing Using Statistical Machine TranslationTechniques, Technical Report UT-AI-05-323, University of Texas at Austin, Artificial Intelligence Lab, October 2005.
- Yunyao Li, Huahai Yang, and H. V. Jagadish, Nalix:an Interactive Natural Language Interface for Querying XML, SIGMOD (2005).
- Yunyao Li, Huahai Yang, and H. V. Jagadish, Constructing a Generic Natural Language Interface foran XML Database, EDBT (2006).
- Amisha Shingala, Paresh Virparia, "Enhancing the Relevance of Information Retrievalby Querying the Database in Natural form", International Conference on Intelligent Systems and Signal Processing ISSP, 2013.
- Amisha Shingala, Rinku Chavda & Paresh Virparia, "Natural Language Interface for Student Information System", Journal of Pureand Applied Sciences, Vol. 19:41-44, ISSN: 0975 – 2595, 2011.
- Amisha Shingala, Paresh Virparia,"Enriching Document Features for Effective Information Retrieval using Natural Language Query Interface", International Journal of IT, Engineering and Applied Science Research ISSN: 2319-4413, 2012.
- Anjali Ganesh Jivani, Amisha Shingala and Paresh Virparia, The Multi-Liaison Algorithm, International Journal of Advanced Computer Science and Applications,Vol 2, Issue ISSN 2156-5570 (Online), 2011
- Alessandra Giordani and Alessandro Moschitti, Semantic mapping between natural language questions and SQL queries via syntactic pairing, Proceedings of the 14th international conference on Applications of Natural Language to Information Systems NLDB 2009, 207-221
- Alessandra Giordani and Alessandro Moschitti, Generating SQL Queries Using Natural Language Syntactic Dependencies and Metadata, NLDB 2012, Lecture Notes in Computer Science LNCS 7337, 164-170
- Muchemi L, Popowich F. An Ontology-based Architecture for Natural Language Access to Relational Databases, SpringerLink Digital Library 2013.
- Khamis R. , Shatnawi S. , Toward enhanced Natural Language Processing to databases: Building a specific domain Ontology derived from database conceptual model, INFOS (2010), 1 – 8
- Niculae Stratica, Leila Kosseim, Bipin C. Desai, NLIDB Templates for Semantic Parsing. NLDB 2003, 235-241.
- Niculae Stratica, Bipin C. Desai, Schema-Based Natural Language Semantic Mapping. NLDB 2004, 103-113.
- Jung, H. , Geunbae Lee, G. , Multilingual Question Answering with High Portability on Relational Databases, IEICE transactions on information and systems, E86-D(2), 2003, 306-315.
- The Stanford Parser: A statistical parser, http://nlp. stanford. edu/software/lex-parser. shtml
- Marie-Catherine de Marneffe, Christopher D. Manning, "The Stanford typed dependencies manual" in Revised for Stanford Parser v1. 6. 2, February, 2010.
Index Terms
Keywords