Describing and deriving certain answers over partial databases
2010 (English)In: Journal of Intelligent Information Systems, ISSN 0925-9902, E-ISSN 1573-7675, Vol. 35, no 2, 245-260 p.Article in journal (Refereed) Published
Although there has been much work in recent years on answering queries using views, there has been less work on deriving answers from partial databases. That is given a partial database state D (V) , materialized via the view V, what queries can be asked over D (V) that can be answered with certainty using only the instance of the partial database and standard query evaluation mechanisms. We define these as the derivable answers and show several special cases in which we can compute and intensionally describe them.
Place, publisher, year, edition, pages
2010. Vol. 35, no 2, 245-260 p.
Incomplete information, Views, Cooperative query answering, Answer completeness, Certain answers, Maximally contained rewritings, Partial databases
Computer and Information Science
IdentifiersURN: urn:nbn:se:kth:diva-66383DOI: 10.1007/s10844-009-0095-6ISI: 000281166100003OAI: oai:DiVA.org:kth-66383DiVA: diva2:483821
QC 201202292012-01-262012-01-262014-11-26Bibliographically approved