umu.sePublikationer
Ändra sökning
RefereraExporteraLänk till posten
Permanent länk

Direktlänk
Referera
Referensformat
  • apa
  • ieee
  • modern-language-association-8th-edition
  • vancouver
  • Annat format
Fler format
Språk
  • de-DE
  • en-GB
  • en-US
  • fi-FI
  • nn-NO
  • nn-NB
  • sv-SE
  • Annat språk
Fler språk
Utmatningsformat
  • html
  • text
  • asciidoc
  • rtf
Describing and deriving certain answers over partial databases
Umeå universitet, Teknisk-naturvetenskapliga fakulteten, Institutionen för datavetenskap.
2010 (Engelska)Ingår i: Journal of Intelligent Information Systems, ISSN 0925-9902, E-ISSN 1573-7675, Vol. 35, nr 2, s. 245-260Artikel i tidskrift (Refereegranskat) 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.

Ort, förlag, år, upplaga, sidor
Springer Netherlands , 2010. Vol. 35, nr 2, s. 245-260
Nyckelord [en]
incomplete information, views, cooperative query answering, answer completeness, certain answers, maximally contained rewritings, partial databases
Nationell ämneskategori
Datavetenskap (datalogi)
Identifikatorer
URN: urn:nbn:se:umu:diva-35144DOI: 10.1007/s10844-009-0095-6ISI: 000281166100003OAI: oai:DiVA.org:umu-35144DiVA, id: diva2:331781
Tillgänglig från: 2010-07-26 Skapad: 2010-07-26 Senast uppdaterad: 2018-06-08Bibliografiskt granskad

Open Access i DiVA

Fulltext saknas i DiVA

Övriga länkar

Förlagets fulltext

Personposter BETA

Minock, Michael

Sök vidare i DiVA

Av författaren/redaktören
Minock, Michael
Av organisationen
Institutionen för datavetenskap
I samma tidskrift
Journal of Intelligent Information Systems
Datavetenskap (datalogi)

Sök vidare utanför DiVA

GoogleGoogle Scholar

doi
urn-nbn

Altmetricpoäng

doi
urn-nbn
Totalt: 112 träffar
RefereraExporteraLänk till posten
Permanent länk

Direktlänk
Referera
Referensformat
  • apa
  • ieee
  • modern-language-association-8th-edition
  • vancouver
  • Annat format
Fler format
Språk
  • de-DE
  • en-GB
  • en-US
  • fi-FI
  • nn-NO
  • nn-NB
  • sv-SE
  • Annat språk
Fler språk
Utmatningsformat
  • html
  • text
  • asciidoc
  • rtf