We apologize for a recent technical issue with our email system, which temporarily affected account activations. Accounts have now been activated. Authors may proceed with paper submissions. PhDFocusTM
CFP last date
20 November 2024
Call for Paper
December Edition
IJCA solicits high quality original research papers for the upcoming December edition of the journal. The last date of research paper submission is 20 November 2024

Submit your paper
Know more
Reseach Article

A Survey of Natural Language Query Builder Interface for Structured Databases using Dependency Parsing

by Rohini Kokare, Kirti H. Wanjale
International Journal of Computer Applications
Foundation of Computer Science (FCS), NY, USA
Volume 107 - Number 5
Year of Publication: 2014
Authors: Rohini Kokare, Kirti H. Wanjale
10.5120/18745-9998

Rohini Kokare, Kirti H. Wanjale . A Survey of Natural Language Query Builder Interface for Structured Databases using Dependency Parsing. International Journal of Computer Applications. 107, 5 ( December 2014), 9-14. DOI=10.5120/18745-9998

@article{ 10.5120/18745-9998,
author = { Rohini Kokare, Kirti H. Wanjale },
title = { A Survey of Natural Language Query Builder Interface for Structured Databases using Dependency Parsing },
journal = { International Journal of Computer Applications },
issue_date = { December 2014 },
volume = { 107 },
number = { 5 },
month = { December },
year = { 2014 },
issn = { 0975-8887 },
pages = { 9-14 },
numpages = {9},
url = { https://ijcaonline.org/archives/volume107/number5/18745-9998/ },
doi = { 10.5120/18745-9998 },
publisher = {Foundation of Computer Science (FCS), NY, USA},
address = {New York, USA}
}
%0 Journal Article
%1 2024-02-06T22:40:15.135402+05:30
%A Rohini Kokare
%A Kirti H. Wanjale
%T A Survey of Natural Language Query Builder Interface for Structured Databases using Dependency Parsing
%J International Journal of Computer Applications
%@ 0975-8887
%V 107
%N 5
%P 9-14
%D 2014
%I Foundation of Computer Science (FCS), NY, USA
Abstract

Natural language query builder interface retrieves the required data from database when query is given in natural language. To retrieve the correct data from database, the user should have sufficient technical knowledge of Structured Query Language (SQL) statements. Natural Language Query Builder Interface (NLQBI) will solve this problem. In natural language parsing, getting highly accurate syntactic analysis is a crucial step. Parsing of natural languages can be seen as the process of mapping an input string or a sentence to its syntactic representation. One of the parsing technique is dependency parsing. Dependency parsing focuses on relations between words which resolve ambiguity. Most of the recent ef?cient algorithms for dependency parsing work by factoring the dependency trees. Graph based dependency parsing models are prevalent in dependency parsing because of their state-of-art accuracy and efficiency. This paper covers some recent developments in NLQBI systems and survey on dependency parsing techniques.

References
  1. 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
  2. Emily Pitler, "A Crossing-Sensitive Third-Order Factorization for Dependency Parsing", Transactions of the Association of Computational Linguistics -- Volume 2, Issue 1, 2014
  3. 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
  4. Preeti Verma, Kulwant Kaur, "Recent Developments in Natural Language Interface to Database Systems", International Journal of Innovation and Research in Computer Science, 2014
  5. 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
  6. 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
  7. Himani Jain, Parteek Bhatia "Hindi Punjabi Language Interface to databases",Journal of Global Research in Computer Science, Volume 2, No. 4, Part 1 (1995), 29–81, April 2011
  8. T. Koo and M. Collins, "Efficient third-order dependency parsers", in Proc. ACL '10, pp. 1–11, 2010
  9. C-Phrase System Guide (version 1. 0 beta)Michael Minock Copyright 2010 http://www. cs. umu. se/~mjm/guide. pdf
  10. Amandeep kaur "Punjabi Language Interface to databases", ME Thesis,Thapar University, june 2010
  11. Faraj A. El- Mouadib,Zakaria Suliman Zubi,Ahmed A. Almagrous, I. El- Feghi, "Interactive Natural Language Interface (GINLIDB)", ISSN: 1109-2750 664 Issue 4, Volume 8, April 2009
  12. Yunyao Li, Huahai Yang, and H. V. Jagadish, "NALIX:an Interactive Natural Language Interface for Querying XML", 2006
  13. Manish R. Joshi, "The ENLIGHT SystemIntelligEnt Natural Language Interface", Department of Computer Science, North Maharashtra University, Jalgaon 2006
  14. Ryan McDonald, "Discriminative Training and Spanning Tree Algorithms for Dependency Parsing", Ph. D. thesis, University of Pennsylvania, Philadelphia, PA, USA, July 2006
  15. Ryan McDonald, Fernando Pereira ,"Non-projective Dependency Parsing using Spanning Tree Algorithms" 2005
  16. J. Nivre and J. Nilsson, "Pseudo-projective dependency parsing", In Proc. ACL, 2005
  17. Nivre, J. , Hall, J. and Nilsson, J, "Memory-Based Dependency Parsing", In Ng, H. T. and Riloff, E. (eds. ) Proceedings of the Eighth Conference on Computational Natural Language Learning (CoNLL), pp. 49-56, 2004
  18. J. Nivre, "An efficient algorithm for projective dependency parsing", In Proc. of IWPT-2003, pages 149–160, 2003
  19. Christer Samuelsson, "A theory of stochastic grammars", In Proceedings of NLP-2000, pages 92{ 105. Springer Verlag, 2000
  20. Eisner J, "Bilexical grammars and their cubic-time parsing algorithms", In Bunt, H. C. and A. Nijholt, editors, New Developments in Natural Language Parsing, pages 29–62. Kluwer Academic Publishers, 2000
  21. Jason M. Eisner,"Three New Probabilistic Models for Dependency Parsing: An Exploration", CIS Department, University of Pennsylvania 200 S. 33rd St. , Philadelphia, PA 19104-6389, USA, 1996
  22. Glenn Carroll and Eugene Charniak, "Two Experiments on learning probabilistic dependency grammers from corpora", Technical Report, TR-92, Department of Computer Science, Brown University, 1992
  23. J. Edmonds, "Optimum branchings", Journal of research of National Bureau of standards, 71B:233-240, 1967
  24. Y. J. Chu and T. J. Liu, "On the shortest arborescence of a directed graph Science" Sinica, 14:1396–1400, 1965
  25. Kubon, V, "A Robust Parser for Czech", Dissertation at MFF UK, Praha, manuscript.
Index Terms

Computer Science
Information Sciences

Keywords

Natural Language Query Builder Interface(NLQBI) Natural Language Processing(NLP) Dependency parsing Structured Query Language(SQL) Projective and Non-projective Dependency Parsing Data-driven Dependency Parsing Transition-based models Pseudo-projective parsing Graph based models Higher-order factorizations Span