2018 · 27 citations · 14 references
ComputingComputer ScienceFormal MethodsKnowledge RepresentationLogicDescription LogicsFormal OntologyOntology DesignOntology EngineeringQuery ProcessingQuestion AnsweringDescription Logic OntologiesDescription Logic ReasoningExpressive Description LogicsHorn Description LogicsQuery Answering
We introduce the query-by-example (QBE) paradigm for query answering in the presence of ontologies. Intuitively, QBE permits non-expert users to explore the data by providing examples of the information they (do not) want, which the system then generalizes into a query. Formally, we study the following question: given a knowledge base and sets of positive and negative examples, is there a query that returns all positive but none of the negative examples? We focus on description logic knowledge bases with ontologies formulated in Horn-ALCI and (unions of) conjunctive queries. Our main contributions are characterizations, algorithms and tight complexity bounds for QBE.
14
Moshé M. Zloof · 1975 · 239 citations · Full text
Quốc Trung Trần, Chee-Yong Chan, Srinivasan Parthasarathy · The VLDB Journal · 2013 · 78 citations
Diego Calvanese, Pietro Maria Liuzzo, Alessandro Mosca et al. · Engineering Applications of Artificial Intelligence · 2016 · 64 citations · Full text
Exemplar queries: a new way of searching
Davide Mottin, Matteo Lissandrini, Yannis Velegrakis et al. · The VLDB Journal · 2016 · 62 citations