Skip to main content

Information Extraction for SQL Query Generation in the Conversation-Based Interfaces to Relational Databases (C-BIRD)

  • Conference paper
Book cover Agent and Multi-Agent Systems: Technologies and Applications (KES-AMSTA 2011)

Part of the book series: Lecture Notes in Computer Science ((LNAI,volume 6682))

Abstract

This paper presents a novel methodology of incorporating Information Extraction (IE) techniques into an Enhanced Conversation-Based Interface to Relational Databases (C-BIRD) in order to generate dynamic SQL queries. Conversational Agents can converse with the user in natural language about a specific problem domain. In C-BIRD, such agents allow a user to converse with a relational database in order to retrieve answers to queries without knowledge of SQL. A Knowledge Tree is used to direct the Conversational Agent towards the goal i.e. creating an SQL query to fit the user’s natural language enquiry. The use of IE techniques such as template filling helps in answering the user’s queries by processing the user’s dialogue and extracts understandable patterns that fills the SQL templates. The developed prototype system increases the number of answered natural language queries in comparison to hardcoded decision paths in the knowledge trees.

This is a preview of subscription content, log in via an institution to check access.

Access this chapter

Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD 84.99
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 109.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Institutional subscriptions

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. Owda, M., Bandar, Z., Crockett, K.: Conversation-Based Natural Language Interface to Relational Databases. In: The 2007 IEEE/WIC/ACM International Conferences on Web Intelligence and Intelligent Agent Technology Workshops, California, pp. 363–367 (2007)

    Google Scholar 

  2. Turing, A.: Computing machinery and intelligence. In: Computation & Intelligence: collected readings, pp. 23–46. American Association for Artificial Intelligence, Menlo Park (1950)

    Google Scholar 

  3. Reis, P., Mamede, N., Matias, J.: Edite – A Natural Language Interface to Databases: a New Dimension for an Old Approach. In: Proceeding of the Fourth International Conference on Information and Communication Technology in Tourism, Edinburgh, Scotland (1997)

    Google Scholar 

  4. Popescu, A., Etzioni, O., Kautz, H.: Towards a theory of natural language interfaces to databases. In: Proceedings of the 8th International Conference on Intelligent user Interfaces, January 12-15, pp. 327–327. ACM Press, Miami (2003)

    Google Scholar 

  5. Androutsopoulos, I., Ritchie, G., Thanisch, P.: MASQUE/SQL – An Efficient and Port-able Natural Language Query Interface for Relational Databases. In: Proceedings of the 6th International Conference on Industrial and Engineering Applications of Artificial Intelligence and Expert Systems, pp. 327–330. Gordon & Breach Science Publishers, Edinburgh (1993)

    Google Scholar 

  6. Prasad, R., Ranjan, K., Sinha, A.: AMRAPALIKA: An expert system for the diagnosis of pests, diseases, and disorders in Indian mango. Knowl.-Based Syst. 19(1), 9–21 (2006)

    Article  Google Scholar 

  7. Hendrix, G., Sacerdoti, E., Sagalowicz, D., Slocum, J.: Developing a Natural Language Interface to Complex Data. ACM Trans. Database Syst., 105–147 (1978)

    Google Scholar 

  8. Woods, W., Kaplan, R., Webber, B.: The Lunar Sciences Natural Language Information System, Technical Report 2378, Bolt Beranek and Newman Inc. (1972)

    Google Scholar 

  9. Colby, K.: Simulation of Belief systems. Computer Models of Thought and Language, 251–286 (1973)

    Google Scholar 

  10. Introduction to ESTA (Expert System Shell for Text Animation), Prolog Development Center, Denmark, http://www.visual-prolog.com/vip6/Community/esta/esta.htm

  11. Sammut, C.: Managing Context in a Conversational Agent. Electron. Trans. Artif. Intell. 5, 189–202 (2001)

    Google Scholar 

  12. Yager, R.: Knowledge trees and protoforms in question-answering systems: Special Topic Section on Soft Approaches to Information Retrieval and Information Access on the Web. J. Am. Soc. Inf. Sci. Techn. 57, 550–563 (2006)

    Article  Google Scholar 

  13. Appelt, E., Israel, D.: Introduction to Information Extraction. Tutorial at IJCAI 1999 (1999)

    Google Scholar 

  14. Wallace, R.: The Anatomy of A.L.I.C.E., Artificial Intelligence Foundation Inc. (2004), http://www.alicebot.org/anatomy.html

  15. Adam: Student Debt Advisor, Convagent Ltd. Manchester(2001), http://www.convagent.com/convagent/adam3.aspx

  16. Weizenbaum, J.: ELIZA - A Computer Program for the Study of Natural Language Communication between Man and Machine. Communications of the ACM 9(1), 36–45 (1966)

    Article  Google Scholar 

  17. Allen, J., Byron, D., Dzikovska, M., Ferguson, G., Galescu, L., Stent, A.: Toward conversational human-computer interaction. AI Mag. American Association for Artificial Intelligence 22, 27–37 (2001)

    Google Scholar 

  18. Latham, A., Crockett, K., McLean, D., Edmonds, B., O’Shea, K.: Oscar: An intelligent conversational agent tutor to estimate learning styles. In: IEEE International Conference on Fuzzy Systems, 978-1-4244-6919-2 (2010)

    Google Scholar 

  19. Minock, M.: C-Phrase: A System for Building Robust Natural Language Interfaces to Databases. Journal of Data Engineering (DKE) 69(3), 290–302 (2010)

    Article  Google Scholar 

  20. Kaetzel, L., Clifton, J., Klieger, P., Snyder, K.: Highway concrete (HWYCON) expert system user reference and enhancement guide. National Institute of Standards and Technology BFRL, Gaithersburg (1993)

    Google Scholar 

  21. Androutsopoulos, I., Ritchie, G., Thanisch, P.: Natural language interfaces to databases-an introduction. Journal of Language Engineering 1(1), 29–81 (1995)

    Google Scholar 

  22. Johnson, T.: Natural Language Computing: The Commercial Applications. Knowledge Engineering Review 1, 11–23 (1986)

    Article  Google Scholar 

Download references

Authors

Editor information

Editors and Affiliations

Rights and permissions

Reprints and permissions

Copyright information

© 2011 Springer-Verlag Berlin Heidelberg

About this paper

Cite this paper

Owda, M., Bandar, Z., Crockett, K. (2011). Information Extraction for SQL Query Generation in the Conversation-Based Interfaces to Relational Databases (C-BIRD). In: O’Shea, J., Nguyen, N.T., Crockett, K., Howlett, R.J., Jain, L.C. (eds) Agent and Multi-Agent Systems: Technologies and Applications. KES-AMSTA 2011. Lecture Notes in Computer Science(), vol 6682. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-22000-5_6

Download citation

  • DOI: https://doi.org/10.1007/978-3-642-22000-5_6

  • Publisher Name: Springer, Berlin, Heidelberg

  • Print ISBN: 978-3-642-21999-3

  • Online ISBN: 978-3-642-22000-5

  • eBook Packages: Computer ScienceComputer Science (R0)

Publish with us

Policies and ethics