INFORMATION CHANGE THE WORLD

International Journal of Mathematical Sciences and Computing(IJMSC)

ISSN: 2310-9025 (Print), ISSN: 2310-9033 (Online)

Published By: MECS Press

IJMSC Vol.1, No.4, Nov. 2015

A Natural Language Query Builder Interface for Structured Databases Using Dependency Parsing

Full Text (PDF, 366KB), PP.11-20


Views:77   Downloads:2

Author(s)

Rohini Kokare, Kirti Wanjale

Index Terms

Natural Language Query Builder Interface (NLQBI);Natural Language Processing (NLP);Dependency parsing;Structured Query Language (SQL);POS (Part Of Speech) tagging

Abstract

A natural language query builder interface retrieves the required data in structured form from database when query is entered in natural language. The user need not necessarily have sufficient technical knowledge of structured query language statements so nontechnical users can also use this proposed model. In natural language parsing, getting highly accurate syntactic analysis is a crucial step. Parsing of natural languages is the process of mapping an input string or a natural language sentence to its syntactic representation. Constituency parsing approach takes more time for parsing. So, natural language query builder interface is developed in which the parsing of natural language sentence is done by using dependency parsing approach. Dependency parsing technique is widespread in natural language domain because of its state-of-art accuracy and efficiency and also it performs best. In this paper, the buffering scheme is also proposed for natural language statements which will not load the whole sentence if it was done previously. Also there was a need of generalized access to all tables from database which is handled in this system.

Cite This Paper

Rohini Kokare, Kirti Wanjale,"A Natural Language Query Builder Interface for Structured Databases Using Dependency Parsing", International Journal of Mathematical Sciences and Computing(IJMSC), Vol.1, No.4, pp.11-20, 2015.DOI: 10.5815/ijmsc.2015.04.02

Reference

[1]Rohini Kokare, Kirti Wanjale, "A Survey of Natural Language Query Builder Interface for Structured Databases using Dependency Parsing", International Journal of Computer Application, Pages 9-14, 18 December 2014.

[2]Mo Shen, Daisuke Kawahara, and Sadao Kurohashi, "Dependency Parse Reranking with Rich Subtree Features", IEEE Transactions on Audio, Speech, and Language Processing, vol.22, no.7, July 2014.

[3]Akshay G. Satav et al., "A Proposed Natural Language Query Processing System", International Journal of Science and Applied Information Technology, Volume 3, No.2, 2014.

[4]Verena Rieser, Oliver Lemon, and Simon Keizer, "Natural Language Generation as Incremental Planning Under Uncertainty: Adaptive Information Presentation for Statistical Dialogue Systems", IEEE/ACM transactions on audio, speech and language processing, Vol. 22, No.5, May 2014.

[5]Emily Pitler, "A Crossing-Sensitive Third-Order Factorization for Dependency Parsing", Transactions of the Association of Computational Linguistics, Volume 2, Issue 1, 2014.

[6]Fei Li, H. V. Jagadish, "Constructing an Interactive Natural Language Interface for Relational Databases", Proceedings of the VLDB Endowment, Vol. 8, No. 1, pages 73-84, 2014.

[7]Zhenghua Li, Min Zhang, Wanxiang Che, Ting Liu, and Wenliang Chen, "Joint Optimization for Chinese POS Tagging and Dependency Parsing", IEEE Transactions on Audio, Speech, and Language Processing, vol.22, no.1, Jan 2014.

[8]Chen, D, Manning C, "A fast and accurate dependency parser using neural networks", In Proceedings of the 2014 Conference on Empirical Methods in Natural Language Processing (EMNLP), pages 740–750, Doha, Qatar, Association for Computational Linguistics, 2014.

[9]Pranali P. Chaudhari, "Natural Language Statement to SQL Query Translator", International Journal of Computer Applications (0975 – 8887),Vol 82, No5, November 2013.

[10]Ashish Kumar, Kunwar Singh, "Natural Language Interface to Databases: Development Techniques", Elixir International Journal, 2013.

[11]Martins, M. Almeida, and N. A. Smith, "Turning on the turbo: Fast third-order non-projective turbo parsers", In Proceedings of ACL (Short Papers), pages 617–622, 2013.

[12]Bohnet and J. Kuhn, "The best of both worlds – a graph-based completion model for transition-based parsers", In Proceedings of EACL, pages 77–87, 2012.

[13]Alessandra Giordani and Alessandro Moschitti, "Translating Questions to SQL Queries with Generative Parsers Discriminatively Reranked", Proceedings of COLING 2012: Posters, pages 401–410, 2012.

[14]Miguel Llopis, Antonio Ferrández, "How to make a natural language interface to query databases accessible to everyone: An example", Computer Standards & Interfaces, Elsevier, October 2012. 

[15]Abhijeet Gupta, Arjun Akula, Deepak Malladi, Puneeth Kukkadapu, Vinay Ainavolu, Rajeev Sangal, "A Novel Approach Towards Building a Portable NLIDB System Using the Computational Paninian Grammar Framework", 2011.

[16]Gauri Rao et al., "Natural Language Query Processing using Semantic Grammar", International Journal on Computer Science and Engineering, Vol. 02, No. 02, Pages 219-223,2010.

[17]Michael Minock,Peter Olofsson, Alexander Näslund, "Towards Building Robust Natural Language Interfaces to Databases", Natural Language and Information Systems Lecture Notes in Computer Science, Springer, Volume 5039, 2008, pp 187-198, 2008.

[18]Marie Catherine de Marneffe. Christpher D Manning, "Standford Typed Dependencies Manual", 2008.

[19]I. Androutsopoulos, G.D. Ritchie, and P. Thanisch, Natural Language Interfaces to Databases – An Introduction, Journal of Natural Language Engineering 1 Part 1 (1995), 29–81.