English
Related papers

Related papers: A Graph Traversal Based Approach to Answer Non-Agg…

200 papers

Graph database query languages feature expressive, yet computationally expensive pattern matching capabilities. Answering optional query clauses in SPARQL for instance renders the query evaluation problem immediately Pspace-complete.…

Databases · Computer Science 2018-10-23 Stephan Mennicke , Jan-Christoph Kalo , Denis Nagel , Hermann Kroll , Wolf-Tilo Balke

We examine the problem of question answering over knowledge graphs, focusing on simple questions that can be answered by the lookup of a single fact. Adopting a straightforward decomposition of the problem into entity detection, entity…

Computation and Language · Computer Science 2018-06-07 Salman Mohammed , Peng Shi , Jimmy Lin

Applications which use human speech as an input require a speech interface with high recognition accuracy. The words or phrases in the recognised text are annotated with a machine-understandable meaning and linked to knowledge graphs for…

Human-Computer Interaction · Computer Science 2017-05-26 Ashwini Jaya Kumar , Sören Auer , Christoph Schmidt , Joachim köhler

Answering complex questions over textual resources remains a challenge, particularly when dealing with nuanced relationships between multiple entities expressed within natural-language sentences. To this end, curated knowledge bases (KBs)…

Computation and Language · Computer Science 2023-09-08 Jingjing Xu , Maria Biryukov , Martin Theobald , Vinu Ellampallil Venugopal

Methods for query answering over incomplete knowledge graphs retrieve entities that are likely to be answers, which is particularly useful when such answers cannot be reached by direct graph traversal due to missing edges. However, existing…

Artificial Intelligence · Computer Science 2026-05-25 Daniel Daza , Alberto Bernardi , Luca Costabello , Christophe Gueret , Masoud Mansoury , Michael Cochez , Martijn Schut

Knowledge base question answering (KBQA)is an important task in Natural Language Processing. Existing approaches face significant challenges including complex question understanding, necessity for reasoning, and lack of large end-to-end…

Fact-centric information needs are rarely one-shot; users typically ask follow-up questions to explore a topic. In such a conversational setting, the user's inputs are often incomplete, with entities or predicates left out, and…

Information Retrieval · Computer Science 2019-11-06 Philipp Christmann , Rishiraj Saha Roy , Abdalghani Abujabal , Jyotsna Singh , Gerhard Weikum

Efficient usage of the knowledge provided by the Linked Data community is often hindered by the need for domain experts to formulate the right SPARQL queries to answer questions. For new questions they have to decide which datasets are…

Artificial Intelligence · Computer Science 2017-04-25 Jörn Hees , Rouven Bauer , Joachim Folz , Damian Borth , Andreas Dengel

Conversational question answering (ConvQA) is a convenient means of searching over RDF knowledge graphs (KGs), where a prevalent approach is to translate natural language questions to SPARQL queries. However, SPARQL has certain…

Computation and Language · Computer Science 2024-12-30 Rishiraj Saha Roy , Chris Hinze , Joel Schlotthauer , Farzad Naderi , Viktor Hangya , Andreas Foltyn , Luzian Hahn , Fabian Kuech

Images are more than a collection of objects or attributes -- they represent a web of relationships among interconnected objects. Scene Graph has emerged as a new modality for a structured graphical representation of images. Scene Graph…

Computation and Language · Computer Science 2021-06-03 Weixin Liang , Yanhao Jiang , Zixuan Liu

Knowledge Graph Question Answering (KGQA) has become a prominent area in natural language processing due to the emergence of large-scale Knowledge Graphs (KGs). Recently Neural Machine Translation based approaches are gaining momentum that…

Computation and Language · Computer Science 2021-09-21 Sukannya Purkayastha , Saswati Dana , Dinesh Garg , Dinesh Khandelwal , G P Shrivatsa Bhargav

Knowledge graphs (KGs) such as DBpedia, Freebase, YAGO, Wikidata, and NELL were constructed to store large-scale, real-world facts as (subject, predicate, object) triples -- that can also be modeled as a graph, where a node (a subject or an…

Databases · Computer Science 2023-05-25 Arijit Khan

We tackle the problem of weakly-supervised conversational Question Answering over large Knowledge Graphs using a neural semantic parsing approach. We introduce a new Logical Form (LF) grammar that can model a wide range of queries on the…

Computation and Language · Computer Science 2021-09-02 Pierre Marion , Paweł Krzysztof Nowak , Francesco Piccinno

Commonsense question answering is a crucial task that requires machines to employ reasoning according to commonsense. Previous studies predominantly employ an extracting-and-modeling paradigm to harness the information in KG, which first…

Machine Learning · Computer Science 2024-11-12 Boci Peng , Yongchao Liu , Xiaohe Bo , Sheng Tian , Baokun Wang , Chuntao Hong , Yan Zhang

This work is done as part of a research master's thesis project. The goal is to generate SPARQL queries based on user-supplied keywords to query RDF graphs. To do this, we first transformed the input ontology into an RDF graph that reflects…

Databases · Computer Science 2020-06-05 Emna Jabri

Semantic parsing, as an important approach to question answering over knowledge bases (KBQA), transforms a question into the complete query graph for further generating the correct logical query. Existing semantic parsing approaches mainly…

Artificial Intelligence · Computer Science 2021-01-06 Peiyun Wu , Yunjie Wu , Linjuan Wu , Xiaowang Zhang , Zhiyong Feng

Query graph construction aims to construct the correct executable SPARQL on the KG to answer natural language questions. Although recent methods have achieved good results using neural network-based query graph ranking, they suffer from…

Artificial Intelligence · Computer Science 2022-09-13 Yongrui Chen , Huiying Li , Guilin Qi , Tianxing Wu , Tenggou Wang

We propose techniques for processing SPARQL queries over a large RDF graph in a distributed environment. We adopt a "partial evaluation and assembly" framework. Answering a SPARQL query Q is equivalent to finding subgraph matches of the…

Databases · Computer Science 2016-03-22 Peng Peng , Lei Zou , M. Tamer Özsu , Lei Chen , Dongyan Zhao

In recent years, the DBLP computer science bibliography has been prominently used for searching scholarly information, such as publications, scholars, and venues. However, its current search service lacks the capability to handle complex…

Information Retrieval · Computer Science 2024-03-14 Ruijie Wang , Zhiruo Zhang , Luca Rossetto , Florian Ruosch , Abraham Bernstein

Question Answering (QA) systems over Knowledge Graphs (KGs) (KGQA) automatically answer natural language questions using triples contained in a KG. The key idea is to represent questions and entities of a KG as low-dimensional embeddings.…

Machine Learning · Computer Science 2022-03-28 Sirui Li , Kok Kai Wong , Dengya Zhu , Chun Che Fung