Skip to main content
SpringerLink
Log in
Book cover

International Conference on Application of Natural Language to Information Systems

NLDB 2007: Natural Language Processing and Information Systems pp 12–24Cite as

An Efficient Denotational Semantics for Natural Language Database Queries

  • Conference paper

Part of the book series: Lecture Notes in Computer Science ((LNISA,volume 4592))

Abstract

Early work on natural language database query processing focused on theories of compositional semantics. Recent work concentrates on the translation of NL queries to SQL where semantics is primarily used in an ad hoc manner to guide syntactic translation. Here, we argue that there remains a need for an efficiently-implementable denotational semantics for NL DB queries, and show how this can be achieved by integrating a relatively little-known semantics for transitive verbs with a new efficiently-implementable semantics for negation.

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

Chapter
USD   29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD   39.99
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD   54.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

Learn about institutional subscriptions

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. Androutsopoulos, I., Ritchie, G.D., Thanisch, P.: Natural Language Interfaces to Databases: An Introduction. J. of Lang. Engineering 1(1), 29–81 (1995)

    Google Scholar 

  2. Blackburn, P., Bos, J.: Representation and Inference for Natural Language. A First Course in Computational Semantics. CSLI Publications, Stanford, CA (2005)

    Google Scholar 

  3. Bhootra, R.: Natural Language Interfaces: Comparing English Language Front End and English Query. Master’s Thesis, Virginia Commonwealth Univ. (2004)

    Google Scholar 

  4. Boonjing, V., Hsu, C.: A New Feasible Natural Language Database Query Method. International Journal on Artificial Intelligence Tools 15(2), 323–330 (2006)

    Article  Google Scholar 

  5. Cimiano, P., Haase, P., Heizemann, J.: Porting Natural Language Interfaces Between Domains — An Experimental User Study with the ORAKEL System. In: Proc. 12th Int. Conf. Intelligent User Interfaces IUI 2007, pp. 180–189 (2007)

    Google Scholar 

  6. Clifford, J.: Formal Semantics and Pragmatics for Natural Language Querying. In: van Rijsbergen, C.J. (ed.) Cambridge Tracts in Theoretical Computer Science 8, Cambridge University Press, Cambridge (1990)

    Google Scholar 

  7. Clifford, J., Warren, D.S.: Formal Semantics for Time in Databases. ACM Trans. on Database Systems 8(2), 215–254 (1983)

    Article  Google Scholar 

  8. Dowty, D.R., Wall, R.E., Peters, S.: Introduction to Montague Semantics. D. Reidel Publishing Company, Dordrecht, Boston, Lancaster, Tokyo (1981)

    Google Scholar 

  9. Duesterhoeft, A., Thalheim, B.: Linguistic based search facilities in snowflake-like database schemes. Data. and Knowledge Engineering 48, 177–198 (2004)

    Article  Google Scholar 

  10. Frost, R.A.: Realization of Natural-Language Interfaces using Lazy Functional Programming. ACM Comput. Surv. 38(4) Article No. 11 (2006)

    Google Scholar 

  11. Frost, R.A.: Call for a Public-Domain SpeechWeb. Commun. ACM 48(11), 45–49 (2005)

    Article  Google Scholar 

  12. Frost, R.A., Boulos, P.: An efficient compositional semantics for natural-language database queries with arbitrarily-nested quantification and negation. In: Cohen, R., Spencer, B. (eds.) Advances in Artificial Intelligence. LNCS (LNAI), vol. 2338, pp. 252–267. Springer, Heidelberg (2002)

    Chapter  Google Scholar 

  13. Frost, R.A., Ma, X., Shi, Y.: A Browser for a Public-Domain SpeechWeb. Accepted for WWW 2007 (2007)

    Google Scholar 

  14. Hendriks, H.: Studied flexibility: categories and types in syntax and semantics. Doctoral Thesis, Universiteit van Amsterdam (1993)

    Google Scholar 

  15. Hsu, P-Y., Parker, D.S.: Improving SQL with Generalized Quantifiers. In: Proc. 11th Int. Conf. on Data Engineering, pp. 298–305 (1995)

    Google Scholar 

  16. Iwanska, L.: A General Semantic Model of Negation in Natural Language: Representation and Inference. Doctoral Thesis, Computer Science, University of Illinois at Urbana-Champaign (1992)

    Google Scholar 

  17. Kratzer, A.: The event argument and the semantics of verbs (2003), http://semanticsarchive.net/GU1NWM4Z

  18. Lapalme, G., Lavier, F.: Using a functional language for parsing and semantic processing. Computational Intelligence 9, 111–131 (1993)

    Article  Google Scholar 

  19. Lee, H., Park, J.C.: Interpretation of Natural Language Queries for Relational Databases with Combinatory categorial Grammar. Int. J. Comput. Proc. Oriental Lang 15(3), 281–303 (2002)

    Article  Google Scholar 

  20. Little, J., de Ga, M., Ozyer, T., Alhajj, R.: Query Builder: A Natural Language Interface for Structured Databases. In: Aykanat, C., Dayar, T., Körpeoğlu, İ. (eds.) ISCIS 2004. LNCS, vol. 3280, pp. 470–479. Springer, Heidelberg (2004)

    Google Scholar 

  21. Main, M.G., Benson, D.B.: Denotational semantics for natural language question answering programs. American J. of Comput. Ling. 9(1), 11–21 (1983)

    Google Scholar 

  22. Montague, R.: In Formal Philosophy: Selected Papers of Richard Montague. Thomason, R.H. (ed.) Yale University Press, New Haven CT (1974)

    Google Scholar 

  23. Nelken, R., Francez, N.: Bilattices and the Semantics of Natural Language Questions. Linguistics and Philosophy 25(1), 37–64 (2002)

    Article  Google Scholar 

  24. Owei, P.: Development of a Conceptual Query Language: Adopting the User-Centered Methodology. The Computer Journal 46(6), 602–624 (2003)

    Article  MATH  Google Scholar 

  25. Partee, B., Rooth, M.: Generalized conjunction and type ambiguity. In: Bauerle, R., Schwarze, C., von Stechow, A. (eds.) Meaning, Use and Interpretation of Language, pp. 361–383. Mouton de Gruyter, Berlin (1983)

    Google Scholar 

  26. Partee, B.H.: Montague Grammar and Transformational Grammar. Linguistic Inquiry 6(2), 203–300 (1975)

    Google Scholar 

  27. Popescu, A.M., Etzioni, O., Kautz, H.: Towards a Theory of Natural Language Interfaces to Databases. In: IUI 2003, Miami, Florida, pp. 149–157 (2003)

    Google Scholar 

  28. Rao, S., Badia, A., Van Gucht, D.: Processing queries containing generalized quantifiers. Tech. Report TR 428. Computer Science, Indiana Univ. (1996)

    Google Scholar 

  29. Tseng, F.S.C., Fan, T.K.: Extending the Concepts of Object Role Modeling to Capture Natural Language Semantics for Database Access. In: Proc. IASTED Conference on Databases and Applications (2005)

    Google Scholar 

Download references

Author information

Authors and Affiliations

  1. University of Windsor, Canada

    Richard A. Frost & Randy J. Fortier

Authors
  1. Richard A. Frost
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Randy J. Fortier
    View author publications

    You can also search for this author in PubMed Google Scholar

Editor information

Zoubida Kedad Nadira Lammari Elisabeth Métais Farid Meziane Yacine Rezgui

Rights and permissions

Reprints and permissions

Copyright information

© 2007 Springer-Verlag Berlin Heidelberg

About this paper

Cite this paper

Frost, R.A., Fortier, R.J. (2007). An Efficient Denotational Semantics for Natural Language Database Queries. In: Kedad, Z., Lammari, N., Métais, E., Meziane, F., Rezgui, Y. (eds) Natural Language Processing and Information Systems. NLDB 2007. Lecture Notes in Computer Science, vol 4592. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-540-73351-5_2

Download citation

  • DOI: https://doi.org/10.1007/978-3-540-73351-5_2

  • Publisher Name: Springer, Berlin, Heidelberg

  • Print ISBN: 978-3-540-73350-8

  • Online ISBN: 978-3-540-73351-5

  • eBook Packages: Computer ScienceComputer Science (R0)

Publish with us

Policies and ethics

Search

Navigation