Skip to main content
SpringerLink
Log in

A New Approach for Processing Natural-Language Queries to Semantic Web Triplestores

  • Conference paper
  • First Online:
Web Information Systems and Technologies (WEBIST 2019)

Part of the book series: Lecture Notes in Business Information Processing ((LNBIP,volume 399))

Included in the following conference series:

  • 332 Accesses

Abstract

Natural Language Query Interfaces (NLQIs) have once again captured the public imagination, but developing them for the Semantic Web has proven to be non-trivial. This is unfortunate, because the Semantic Web offers many opportunities for interacting with smart devices, including those connected to the Internet of Things. In this paper, we present an NLQI to the Semantic Web based on a Compositional Semantics (CS) that can accommodate many particularly tricky aspects of the English language, including nested n-ary transitive verbs, superlatives, and chained prepositional phrases, and even ambiguity. Key to our approach is a new data structure which has proven to be useful in answering NL queries. As a consequence of this, our system is able to handle NL features that are often considered to be non-compositional. We also present a novel method to memoize sub-expressions of a query formed from CS, drastically improving query execution times with respect to large triplestores. Our approach is agnostic to any particular database query language. A live demonstration of our NLQI is available online.

Supported by NSERC of Canada.

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

Access this chapter

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 64.99
Price excludes VAT (USA)
  • Available as EPUB and PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 84.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

References

  1. Ahn, K., Bos, J., Kor, D., Nissim, M., Webber, B.L., Curran, J.R.: Question answering with QED at TREC 2005. In: TREC (2005)

    Google Scholar 

  2. Auer, S., Bizer, C., Kobilarov, G., Lehmann, J., Cyganiak, R., Ives, Z.: DBpedia: a nucleus for a web of open data. In: Aberer, K., et al. (eds.) ASWC/ISWC -2007. LNCS, vol. 4825, pp. 722–735. Springer, Heidelberg (2007). https://doi.org/10.1007/978-3-540-76298-0_52

    Chapter  Google Scholar 

  3. Baaij, C.: C\(\lambda \)ash: from Haskell to hardware. Master’s thesis, University of Twente (2009)

    Google Scholar 

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

    Google Scholar 

  5. Champollion, L.: The interaction of compositional semantics and event semantics. Linguist. Philos. 38(1), 31–66 (2014). https://doi.org/10.1007/s10988-014-9162-8

    Article  Google Scholar 

  6. Cimiano, P., Haase, P., Heizmann, J., Mantel, M.: ORAKEL: a portable natural language interface to knowledge bases. Technical report, Institute AIFB, University of Karlsruhe (2007)

    Google Scholar 

  7. Davidson, D.: The logical form of action sentences (1967)

    Google Scholar 

  8. Earley, J.: An efficient context-free parsing algorithm. Commun. ACM 13(2), 94–102 (1970). https://doi.org/10.1145/362007.362035

    Article  MATH  Google Scholar 

  9. Erling, O., Mikhailov, I.: Virtuoso: RDF support in a native RDBMS. In: de Virgilio, R., Giunchiglia, F., Tanca, L. (eds.) Semantic Web Information Management, pp. 501–519. Springer, Heidelberg (2010). https://doi.org/10.1007/978-3-642-04329-1_21

    Chapter  Google Scholar 

  10. Ferré, S.: SQUALL: a controlled natural language for querying and updating RDF graphs. In: Kuhn, T., Fuchs, N.E. (eds.) CNL 2012. LNCS (LNAI), vol. 7427, pp. 11–25. Springer, Heidelberg (2012). https://doi.org/10.1007/978-3-642-32612-7_2

    Chapter  Google Scholar 

  11. Ferré, S.: SQUALL: a controlled natural language as expressive as SPARQL 1.1. In: Métais, E., Meziane, F., Saraee, M., Sugumaran, V., Vadera, S. (eds.) NLDB 2013. LNCS, vol. 7934, pp. 114–125. Springer, Heidelberg (2013). https://doi.org/10.1007/978-3-642-38824-8_10

    Chapter  Google Scholar 

  12. Frost, R., Launchbury, J.: Constructing natural language interpreters in a lazy functional language. Comput. J. 32(2), 108–121 (1989)

    Article  Google Scholar 

  13. Frost, R.A., Hafiz, R., Callaghan, P.: Parser combinators for ambiguous left-recursive grammars. In: Hudak, P., Warren, D.S. (eds.) PADL 2008. LNCS, vol. 4902, pp. 167–181. Springer, Heidelberg (2007). https://doi.org/10.1007/978-3-540-77442-6_12

    Chapter  Google Scholar 

  14. Frost, R.A., Peelar, S.M.: A new data structure for processing natural language database queries. In: Proceedings of the 15th International Conference on Web Information Systems and Technologies, WEBIST 2019, Vienna, Austria, 18–20 September 2019, pp. 80–87 (2019). https://doi.org/10.5220/0008124300800087

  15. Hafiz, R., Frost, R., Peelar, S., Callaghan, P., Matthews, E.: The XSaiga package (2018)

    Google Scholar 

  16. Hirst, G.: Semantic Interpretation and the Resolution Of Ambiguity. Cambridge University Press, Cambridge (1992)

    Google Scholar 

  17. Hoffart, J., Suchanek, F.M., Berberich, K., Weikum, G.: YAGO2: a spatially and temporally enhanced knowledge base from Wikipedia. Artif. Intell. 194, 28–61 (2013)

    Article  MathSciNet  Google Scholar 

  18. Parsons, T.: Events in the Semantics of English, vol. 5. MIT Press, Cambridge (1990)

    Google Scholar 

  19. Peelar, S.: Accommodating prepositional phrases in a highly modular natural language query interface to semantic web triplestores using a novel event-based denotational semantics for English and a set of functional parser combinators. Master’s thesis, University of Windsor, Canada (2016)

    Google Scholar 

  20. Tomita, M.: Efficient Parsing for Natural Language: A Fast Algorithm for Practical Systems. Kluwer Academic Publishers, Boston (1985)

    Google Scholar 

  21. Usbeck, R., Gusmita, R.H., Ngomo, A.C.N., Saleem, M.: 9th challenge on question answering over linked data (QALD-9). In: Semdeep/NLIWoD@ ISWC, pp. 58–64 (2018)

    Google Scholar 

  22. Van Eijck, J., Unger, C.: Computational Semantics with Functional Programming. Cambridge University Press, Cambridge (2010)

    Book  Google Scholar 

  23. Verborgh, R., Vander Sande, M., Colpaert, P., Coppens, S., Mannens, E., Van de Walle, R.: Web-scale querying through linked data fragments. In: LDOW. Citeseer (2014)

    Google Scholar 

  24. Wendt, M., Gerlach, M., Düwiger, H.: Linguistic modeling of linked open data for question answering. In: Proceedings of Interacting with Linked Data (ILD 2012) [37], pp. 75–86 (2012)

    Google Scholar 

  25. Wheeler, J.: The hsparql package. In: The Haskell Hackage Repository (2009). http://hackage.haskell.org/package/hsparql-0.1.2

Download references

Author information

Authors and Affiliations

  1. School of Computer Science, University of Windsor, Windsor, ON, Canada

    Shane Peelar & Richard A. Frost

Authors
  1. Shane Peelar
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Richard A. Frost
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Shane Peelar .

Editor information

Editors and Affiliations

  1. Delft University of Technology, Delft, The Netherlands

    Alessandro Bozzon

  2. University of Seville, Sevilla, Sevilla, Spain

    Francisco José Domínguez Mayo

  3. Polytechnic Institute of Setúbal/INSTICC, Setúbal, Portugal

    Joaquim Filipe

Rights and permissions

Reprints and permissions

Copyright information

© 2020 Springer Nature Switzerland AG

About this paper

Check for updates. Verify currency and authenticity via CrossMark

Cite this paper

Peelar, S., A. Frost, R. (2020). A New Approach for Processing Natural-Language Queries to Semantic Web Triplestores. In: Bozzon, A., Domínguez Mayo, F.J., Filipe, J. (eds) Web Information Systems and Technologies. WEBIST 2019. Lecture Notes in Business Information Processing, vol 399. Springer, Cham. https://doi.org/10.1007/978-3-030-61750-9_8

Download citation

  • DOI: https://doi.org/10.1007/978-3-030-61750-9_8

  • Published:

  • Publisher Name: Springer, Cham

  • Print ISBN: 978-3-030-61749-3

  • Online ISBN: 978-3-030-61750-9

  • eBook Packages: Computer ScienceComputer Science (R0)

Publish with us

Policies and ethics

Search

Navigation