Advertisement

An Introduction to Question Answering over Linked Data

  • Christina Unger
  • André Freitas
  • Philipp Cimiano
Part of the Lecture Notes in Computer Science book series (LNCS, volume 8714)

Abstract

While the amount of knowledge available as linked data grows, so does the need for providing end users with access to this knowledge. Especially question answering systems are receiving much interest, as they provide intuitive access to data via natural language and shield end users from technical aspects related to data modelling, vocabularies and query languages. This tutorial gives an introduction to the rapidly developing field of question answering over linked data. It gives an overview of the main challenges involved in the interpretation of a user’s information need expressed in natural language with respect to the data that is queried. The paper summarizes the main existing approaches and systems including available tools and resources, benchmarks and evaluation campaigns. Finally, it lists the open topics that will keep question answering over linked data an exciting area of research in the years to come.

Keywords

Natural Language Question Answering SPARQL Query Unstructured Data Question Answering System 
These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. 1.
    Androutsopoulos, L.: Natural language interfaces to databases – an introduction. Journal of Natural Language Engineering 1(1), 29–81 (1995)CrossRefGoogle Scholar
  2. 2.
    Berant, J., Chou, A., Frostig, R., Liang, P.: Semantic parsing on Freebase from question-answer pairs. In: Proceedings of the 2013 Conference on Empirical Methods in Natural Language Processing, EMNLP (2013)Google Scholar
  3. 3.
    Bernstein, A., Kaufmann, E., Kaiser, C.: Querying the semantic web with GiNSENG: A guided input natural language search engine. In: 15th Workshop on Information Technologies and Systems, Las Vegas, NV, pp. 112–126 (2005)Google Scholar
  4. 4.
    Bringert, B., Cooper, R., Ljunglöf, P., Ranta, A.: Multimodal dialogue system grammars. In: Proceedings of DIALOR 2005, Ninth Workshop on the Semantics and Pragmatics of Dialogue, pp. 53–60 (2005)Google Scholar
  5. 5.
    Cabrio, E., Cojan, J., Aprosio, A.P., Magnini, B., Lavelli, A., Gandon, F.: QAKiS: an open domain QA system based on relational patterns. In: Proceedings of the ISWC 2012 Posters & Demonstrations Track. CEUR Workshop Proceedings, vol. 914 (2012)Google Scholar
  6. 6.
    Cai, Q., Yates, A.: Large-scale semantic parsing via schema matching and lexicon extension. In: Proceedings of the Annual Meeting of the Association for Computational Linguistics, ACL (2013)Google Scholar
  7. 7.
    Cimiano, P.: Flexible semantic composition with DUDES. In: Proceedings of the 8th International Conference on Computational Semantics, IWCS 2009 (2009)Google Scholar
  8. 8.
    Cimiano, P., Buitelaar, P., McCrae, J., Sintek, M.: LexInfo: A declarative model for the lexicon-ontology interface. Web Semantics: Science, Services and Agents on the World Wide Web 9(1), 29–51 (2011)CrossRefGoogle Scholar
  9. 9.
    Cimiano, P., Haase, P., Heizmann, J., Mantel, M., Studer, R.: Towards portable natural language interfaces to knowledge bases – the case of the ORAKEL system. Data & Knowledge Engineering 65(2), 325–354 (2008)CrossRefGoogle Scholar
  10. 10.
    Damljanovic, D., Agatonovic, M., Cunningham, H.: FREyA: an interactive way of querying linked data using natural language. In: García-Castro, R., Fensel, D., Antoniou, G. (eds.) ESWC 2011 Workshops. LNCS, vol. 7117, pp. 125–138. Springer, Heidelberg (2012)Google Scholar
  11. 11.
    Damljanovic, D., Tablan, V., Bontcheva, K.: A text-based query interface to OWL ontologies. In: 6th Language Resources and Evaluation Conference, LREC 2008 (2008)Google Scholar
  12. 12.
    Kalyanpur, A., et al.: Structured data and inference in DeepQA. IBM Journal of Research & Development 56(3/4) (2012)Google Scholar
  13. 13.
    Ferrucci, D., et al.: Building Watson: an overview of the DeepQA project. AI Magazine 31(3), 59–79 (2010)Google Scholar
  14. 14.
    Fader, A., Zettlemoyer, L., Etzioni, O.: Open question answering over curated and extracted knowledge bases. In: Proceedings of the International Conference on Knowledge Discovery and Data Mining, KDD (to appear, 2014)Google Scholar
  15. 15.
    Freitas, A., Curry, E.: Natural Language Queries over Heterogeneous Linked Data Graphs: A Distributional-Compositional Semantics Approach. In: 18th International Conference on Intelligent User Interfaces, IUI 2014 (2014)Google Scholar
  16. 16.
    Freitas, A., Curry, E., O’Riain, S.: A Distributional Approach for Terminology-Level Semantic Search on the Linked Data Web. In: 27th ACM Symposium on Applied Computing (SAC 2012). ACM Press (2012)Google Scholar
  17. 17.
    Freitas, A., Oliveira, J.G., O’Riain, S., Curry, E., Pereira da Silva, J.C.: Querying linked data using semantic relatedness: a vocabulary independent approach. In: Muñoz, R., Montoyo, A., Métais, E. (eds.) NLDB 2011. LNCS, vol. 6716, pp. 40–51. Springer, Heidelberg (2011)CrossRefGoogle Scholar
  18. 18.
    Gabrilovich, E., Markovitch, S.: Computing semantic relatedness using Wikipedia-based Explicit Semantic Analysis. In: Proceedings of the 20th International Joint Conference on Artifical Intelligence (IJCAI 2007), pp. 1606–1611 (2007)Google Scholar
  19. 19.
    Gerber, D., Ngomo, A.-C.N.: Bootstrapping the linked data web. In: Proceedings of the 10th International Semantic Web Conference, ISWC (2011)Google Scholar
  20. 20.
    Giannone, C., Bellomaria, V., Basili, R.: A HMM-based approach to question answering against linked data. In: Proceedings of the Question Answering over Linked Data lab (QALD-3) at CLEF 2013. LNCS. Springer (2013) (to appear)Google Scholar
  21. 21.
    Gómez-Pérez, A., Vila-Suero, D., Montiel-Ponsoda, E., Gracia, J., de Cea, G.A.: Guidelines for multilingual linked data. In: Proceedings of the 3rd International Conference on Web Intelligence, Mining and Semantics (WIMS 2013), pp. 3:1–3:12. ACM (2013)Google Scholar
  22. 22.
    Harris, Z.: Distributional structure. Word 10(2-3), 146–162 (1954)CrossRefGoogle Scholar
  23. 23.
    Kaufmann, E., Bernstein, A., Zumstein, R.: A natural language interface to query ontologies based on clarification dialogs. In: Proceedings of the 5th International Semantic Web Conference, ISWC (2006)Google Scholar
  24. 24.
    Kim, J.-D., Cohen, K.B.: Natural language query processing for SPARQL generation: A prototype system for SNOMED-CT. In: Proceedings of BioLINK SIG (2013)Google Scholar
  25. 25.
    Kwiatkowski, T., Choi, E., Artzi, Y., Zettlemoyer, L.: Scaling semantic parsers with on-the-fly ontology matching. In: Proceedings of the 2013 Conference on Empirical Methods in Natural Language Processing (EMNLP), pp. 1545–1556 (2013)Google Scholar
  26. 26.
    Li, X., Roth, D.: Learning question classifiers. In: Proceedings of the 19th International Conference on Computational Linguistics (COLING 2002), pp. 556–562 (2002)Google Scholar
  27. 27.
    Lopez, V., Fernández, M., Motta, E., Stieler, N.: PowerAqua: supporting users in querying and exploring the Semantic Web. Semantic Web 3(3), 249–265 (2012)Google Scholar
  28. 28.
    Lopez, V., Unger, C., Cimiano, P., Motta, E.: Evaluating question answering over linked data. Journal of Web Semantics 21 (2013)Google Scholar
  29. 29.
    Lopez, V., Uren, V., Motta, E., Pasin, M.: Aqualog: An ontology-driven question answering system for organizational semantic intranets. Journal of Web Semantics 5(2), 72–105 (2007)CrossRefGoogle Scholar
  30. 30.
    Lopez, V., Uren, V., Sabou, M., Motta, E.: Is question answering fit for the semantic web? a survey. Semantic Web Journal 2, 125–155 (2011)CrossRefGoogle Scholar
  31. 31.
    McCrae, J., Aguado de Cea, G., Buitelaar, P., Cimiano, P., Declerck, T., Gomez-Perez, A., Garcia, J., Hollink, L., Montiel-Ponsoda, E., Spohr, D.: Interchanging lexical resources on the Semantic Web. Language Resources and Evaluation 46(4), 701–719 (2012)CrossRefGoogle Scholar
  32. 32.
    Popescu, A.-M., Armanasu, A., Etzioni, O., Ko, D., Yates, A.: Modern natural language interfaces to databases: Composing statistical parsing with semantic tractability. In: Proceedings of the 20th International Conference on Computational Linguistics, COLING 2004. Association for Computational Linguistics (2004)Google Scholar
  33. 33.
    Sawant, U., Chakrabarti, S.: Learning joint query interpretation and response ranking. In: Proceedings of the 22nd International Conference on World Wide Web (WWW 2013), pp. 1099–1110 (2013)Google Scholar
  34. 34.
    Shekarpour, S., Ngomo, A.-C.N., Auer, S.: Question answering on interlinked data. In: Proceedings of the 22nd International World Wide Web Conference (WWW), pp. 1145–1156 (2013)Google Scholar
  35. 35.
    Tran, T., Wang, H., Rudolph, S., Cimiano, P.: Top-k exploration of query candidates for efficient keyword search on graph-shaped (RDF) data. In: Proceedings of the 25th International Conference on Data Engineering (ICDE), pp. 405–416 (2009)Google Scholar
  36. 36.
    Unger, C., Hieber, F., Cimiano, P.: Generating LTAG grammars from a lexicon-ontology interface. In: Bangalore, S., Frank, R., Romero, M. (eds.) 10th International Workshop on Tree Adjoining Grammars and Related Formalisms, TAG+10 (2010)Google Scholar
  37. 37.
    Unger, C., Bühmann, L., Lehmann, J., Ngomo, A.-C.N., Gerber, D., Cimiano, P.: Template-based question answering over RDF data. In: Proceedings of the 21st International Conference on World Wide Web, pp. 639–648. ACM (2012)Google Scholar
  38. 38.
    Unger, C., Cimiano, P.: Pythia: Compositional meaning construction for ontology-based question answering on the semantic web. In: Muñoz, R., Montoyo, A., Métais, E. (eds.) NLDB 2011. LNCS, vol. 6716, pp. 153–160. Springer, Heidelberg (2011)CrossRefGoogle Scholar
  39. 39.
    Walter, S., Unger, C., Cimiano, P.: A corpus-based approach for the induction of ontology lexica. In: Métais, E., Meziane, F., Saraee, M., Sugumaran, V., Vadera, S. (eds.) NLDB 2013. LNCS, vol. 7934, pp. 102–113. Springer, Heidelberg (2013)CrossRefGoogle Scholar
  40. 40.
    Yahya, M., Berberich, K., Elbassuoni, S., Weikum, G.: Robust question answering over the web of linked data. In: Proceedings of the 22nd ACM International Conference on Information & Knowledge Management, pp. 1107–1116. ACM (2013)Google Scholar

Copyright information

© Springer International Publishing Switzerland 2014

Authors and Affiliations

  • Christina Unger
    • 1
  • André Freitas
    • 2
  • Philipp Cimiano
    • 1
  1. 1.CITECBielefeld UniversityBielefeldGermany
  2. 2.InsightNational University of Galway (NUIG)GalwayIreland

Personalised recommendations