Discovering Neighborhood Pattern Queries by sample answers in knowledge base
Authors:
- 1 May 2016
- conference paper
- Published by Institute of Electrical and Electronics Engineers (IEEE)
- p. 1014-1025
Abstract
Knowledge bases have shown their effectiveness in facilitating services like Web search and question-answering. Nevertheless, it remains challenging for ordinary users to fully understand the structure of a knowledge base and to issue structural queries. In many cases, users may have a natural language question and also know some popular (but not all) entities as sample answers. In this paper, we study the Reverse top-k Neighborhood Pattern Query problem, with the aim of discovering structural queries of the question based on: (i) the structure of the knowledge base, and (ii) the sample answers of the question. The proposed solution contains two phases: filter and refine. In the filter phase, a search space of candidate queries is systematically explored. The invalid queries whose result sets do not fully cover the sample answers are filtered out. In the refine phase, all surviving queries are verified to ensure that they are sufficiently relevant to the sample answers, with the assumption that the sample answers are more well-known or popular than other entities in the results of relevant queries. Several optimization techniques are proposed to accelerate the refine phrase. For evaluation, we conduct extensive experiments using the DBpedia knowledge base and a set of real-life questions. Empirical results show that our algorithm is able to provide a small set of possible queries, which contains the query matching the user question in natural language.Keywords
This publication has 25 references indexed in Scilit:
- Querying Knowledge Graphs by Example Entity TuplesIEEE Transactions on Knowledge and Data Engineering, 2015
- Within-Network Classification Using Radius-Constrained Neighborhood Patterns2014
- Natural language question answering over RDF2014
- Reverse engineering complex join queries2013
- Semantic queries by example2013
- Scalable Multi-query Optimization for SPARQL2012
- gStoreProceedings of the VLDB Endowment, 2011
- Influence sets based on reverse nearest neighbor queries2000
- Simultaneous optimization and evaluation of multiple dimensional queriesACM SIGMOD Record, 1998
- Query by example1975