Change search
ReferencesLink to record
Permanent link

Direct link
Describing and deriving certain answers over partial databases
Umeå University, Faculty of Science and Technology, Department of Computing Science.
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
Abstract [en]

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
Springer Netherlands , 2010. Vol. 35, no 2, 245-260 p.
Keyword [en]
incomplete information, views, cooperative query answering, answer completeness, certain answers, maximally contained rewritings, partial databases
National Category
Computer Science
URN: urn:nbn:se:umu:diva-35144DOI: 10.1007/s10844-009-0095-6ISI: 000281166100003OAI: diva2:331781
Available from: 2010-07-26 Created: 2010-07-26 Last updated: 2015-10-02Bibliographically approved

Open Access in DiVA

No full text

Other links

Publisher's full text

Search in DiVA

By author/editor
Minock, Michael
By organisation
Department of Computing Science
In the same journal
Journal of Intelligent Information Systems
Computer Science

Search outside of DiVA

GoogleGoogle Scholar
The number of downloads is the sum of all downloads of full texts. It may include eg previous versions that are now no longer available

Altmetric score

Total: 15 hits
ReferencesLink to record
Permanent link

Direct link