An Introduction to Question Answering over Linked Data

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.

[1]  Zellig S. Harris,et al.  Distributional Structure , 1954 .

[2]  Eunsol Choi,et al.  Scaling Semantic Parsers with On-the-Fly Ontology Matching , 2013, EMNLP.

[3]  Aarne Ranta,et al.  Multimodal Dialogue System Grammars , 2005 .

[4]  Enrico Motta,et al.  Integration of micro-gravity and geodetic data to constrain shallow system mass changes at Krafla Volcano, N Iceland , 2006 .

[5]  Soumen Chakrabarti,et al.  Learning joint query interpretation and response ranking , 2013, WWW '13.

[6]  Jennifer Chu-Carroll,et al.  Building Watson: An Overview of the DeepQA Project , 2010, AI Mag..

[7]  Kalina Bontcheva,et al.  A Text-based Query Interface to OWL Ontologies , 2008, LREC.

[8]  Philipp Cimiano,et al.  Flexible semantic composition with DUDES , 2009 .

[9]  Fabien L. Gandon,et al.  QAKiS: an Open Domain QA System based on Relational Patterns , 2012, SEMWEB.

[10]  Alexander Yates,et al.  Large-scale Semantic Parsing via Schema Matching and Lexicon Extension , 2013, ACL.

[11]  Andrew Chou,et al.  Semantic Parsing on Freebase from Question-Answer Pairs , 2013, EMNLP.

[12]  Asunción Gómez-Pérez,et al.  Interchanging lexical resources on the Semantic Web , 2012, Language Resources and Evaluation.

[13]  Maria Teresa Pazienza,et al.  Semantic turkey: a browser-integrated environment for knowledge acquisition and management , 2012 .

[14]  Philipp Cimiano,et al.  A Corpus-Based Approach for the Induction of Ontology Lexica , 2013, NLDB.

[15]  Evgeniy Gabrilovich,et al.  Computing Semantic Relatedness Using Wikipedia-based Explicit Semantic Analysis , 2007, IJCAI.

[16]  Paul Buitelaar,et al.  LexInfo: A declarative model for the lexicon-ontology interface , 2011, J. Web Semant..

[17]  Abraham Bernstein,et al.  Querying the Semantic Web with Ginseng: A Guided Input Natural Language Search Engine , 2009 .

[18]  Oren Etzioni,et al.  Modern Natural Language Interfaces to Databases: Composing Statistical Parsing with Semantic Tractability , 2004, COLING.

[19]  Abraham Bernstein,et al.  Querix: A Natural Language Interface to Query Ontologies Based on Clarification Dialogs , 2006 .

[20]  Asunción Gómez-Pérez,et al.  Guidelines for multilingual linked data , 2013, WIMS '13.

[21]  Dhavachelvan Ponnurangam,et al.  Finite State Machine Based Evaluation Model for Web Service Reliability Analysis , 2011, ArXiv.

[22]  Jens Lehmann,et al.  Template-based question answering over RDF data , 2012, WWW.

[23]  Peter Thanisch,et al.  Natural language interfaces to databases – an introduction , 1995, Natural Language Engineering.

[24]  Philipp Cimiano,et al.  Pythia: Compositional Meaning Construction for Ontology-Based Question Answering on the Semantic Web , 2011, NLDB.

[25]  Sören Auer,et al.  AGDISTIS - Graph-Based Disambiguation of Named Entities Using Linked Data , 2014, International Semantic Web Conference.

[26]  Gerhard Weikum,et al.  Robust question answering over the web of linked data , 2013, CIKM.

[27]  D. Gerber,et al.  Bootstrapping the Linked Data Web , 2011 .

[28]  Philipp Cimiano,et al.  Generating LTAG grammars from a lexicon/ontology interface , 2010, TAG.

[29]  Hamish Cunningham,et al.  FREyA: An Interactive Way of Querying Linked Data Using Natural Language , 2011, ESWC Workshops.

[30]  Birger Andersson,et al.  Natural Language Processing and Information Systems , 2003, Lecture Notes in Computer Science.

[31]  André Freitas,et al.  Natural language queries over heterogeneous linked data graphs: a distributional-compositional semantics approach , 2014, IUI.

[32]  Seán O'Riain,et al.  Querying Linked Data Using Semantic Relatedness: A Vocabulary Independent Approach , 2011, NLDB.

[33]  Sören Auer,et al.  Question answering on interlinked data , 2013, WWW.

[34]  Philipp Cimiano,et al.  Towards portable natural language interfaces to knowledge bases - The case of the ORAKEL system , 2008, Data Knowl. Eng..

[35]  Oren Etzioni,et al.  Open question answering over curated and extracted knowledge bases , 2014, KDD.

[36]  Enrico Motta,et al.  Evaluating question answering over linked data , 2013, J. Web Semant..

[37]  Roberto Basili,et al.  A HMM-based Approach to Question Answering against Linked Data , 2013, CLEF.

[38]  van Gerardus Noord,et al.  Proceedings of the 23rd International Conference on Computational Linguistics (COLING 2010) , 2010 .

[39]  Seán O'Riain,et al.  A distributional approach for terminological semantic search on the Linked Data Web , 2012, SAC '12.

[40]  Enrico Motta,et al.  AquaLog: An ontology-driven question answering system for organizational semantic intranets , 2007, J. Web Semant..

[41]  Haofen Wang,et al.  Top-k Exploration of Query Candidates for Efficient Keyword Search on Graph-Shaped (RDF) Data , 2009, 2009 IEEE 25th International Conference on Data Engineering.

[42]  Dan Roth,et al.  Learning Question Classifiers , 2002, COLING.

[43]  Siddharth Patwardhan,et al.  Structured data and inference in DeepQA , 2012, IBM J. Res. Dev..

[44]  Enrico Motta,et al.  Is Question Answering fit for the Semantic Web?: A survey , 2011, Semantic Web.

[45]  Abraham Bernstein,et al.  Querying Ontologies: A Controlled English Interface for End-Users , 2005, SEMWEB.