Sciweavers

142 search results - page 8 / 29
» On Conjunctive Query Answering in EL
Sort
View
79
Voted
PODS
2003
ACM
113views Database» more  PODS 2003»
16 years 16 days ago
Materializing views with minimal size to answer queries
In this paper we study the following problem. Given a database and a set of queries, we want to find, in advance, a set of views that can compute the answers to the queries, such ...
Rada Chirkova, Chen Li
65
Voted
CORR
2010
Springer
153views Education» more  CORR 2010»
15 years 15 days ago
The Complexity of Causality and Responsibility for Query Answers and non-Answers
An answer to a query has a well-defined lineage expression (alternatively called how-provenance) that explains how the answer was derived. Recent work has also shown how to comput...
Alexandra Meliou, Wolfgang Gatterbauer, Katherine ...
126
Voted
AAAI
2010
15 years 1 months ago
How Incomplete Is Your Semantic Web Reasoner?
Conjunctive query answering is a key reasoning service for many ontology-based applications. In order to improve scalability, many Semantic Web query answering systems give up com...
Giorgos Stoilos, Bernardo Cuenca Grau, Ian Horrock...
131
Voted
ATAL
2008
Springer
15 years 2 months ago
Conjunctive queries for ontology based agent communication in MAS
In order to obtain semantic interoperability in open MultiAgent Systems, agents need to agree on the basis of different ontologies. In this paper we formally define mapping as cor...
Cássia Trojahn dos Santos, Paulo Quaresma, ...
105
Voted
PODS
1998
ACM
116views Database» more  PODS 1998»
15 years 4 months ago
Complexity of Answering Queries Using Materialized Views
We study the complexity of the problem of answering queries using materialized views. This problem has attracted a lot of attention recently because of its relevance in data integ...
Serge Abiteboul, Oliver M. Duschka