Describing and deriving certain answers over partial databases

被引:0
|
作者
Minock, Michael Jason [1 ]
机构
[1] Umea Univ, Umea, Sweden
关键词
Incomplete information; Views; Cooperative query answering; Answer completeness; Certain answers; Maximally contained rewritings; Partial databases;
D O I
10.1007/s10844-009-0095-6
中图分类号
TP18 [人工智能理论];
学科分类号
081104 ; 0812 ; 0835 ; 1405 ;
摘要
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.
引用
收藏
页码:245 / 260
页数:16
相关论文
共 50 条
  • [1] Describing and deriving certain answers over partial databases
    Michael Jason Minock
    [J]. Journal of Intelligent Information Systems, 2010, 35 : 245 - 260
  • [2] Optimizing the Computation of Approximate Certain Query Answers over Incomplete Databases
    Fiorentino, Nicola
    Molinar, Cristian
    Trubitsyna, Irina
    [J]. FLEXIBLE QUERY ANSWERING SYSTEMS, 2019, 11529 : 48 - 60
  • [3] ACID: A System for Computing Approximate Certain Query Answers over Incomplete Databases
    Fiorentino, Nicola
    Greco, Sergio
    Molinaro, Cristian
    Trubitsyna, Irina
    [J]. SIGMOD'18: PROCEEDINGS OF THE 2018 INTERNATIONAL CONFERENCE ON MANAGEMENT OF DATA, 2018, : 1685 - 1688
  • [4] On the First-order Expressibility of Computing Certain Answers to Conjunctive Queries over Uncertain Databases
    Wijsen, Jef
    [J]. PODS 2010: PROCEEDINGS OF THE TWENTY-NINTH ACM SIGMOD-SIGACT-SIGART SYMPOSIUM ON PRINCIPLES OF DATABASE SYSTEMS, 2010, : 179 - 189
  • [5] Consensus Answers for Queries over Probabilistic Databases
    Li, Jian
    Deshpande, Amol
    [J]. PODS'09: PROCEEDINGS OF THE TWENTY-EIGHTH ACM SIGMOD-SIGACT-SIGART SYMPOSIUM ON PRINCIPLES OF DATABASE SYSTEMS, 2009, : 259 - 268
  • [6] Uncertainty Annotated Databases - A Lightweight Approach for Approximating Certain Answers
    Feng, Su
    Huber, Aaron
    Glavic, Boris
    Kennedy, Oliver
    [J]. SIGMOD '19: PROCEEDINGS OF THE 2019 INTERNATIONAL CONFERENCE ON MANAGEMENT OF DATA, 2019, : 1313 - 1330
  • [7] DERIVING SKYLINE POINTS OVER DYNAMIC AND INCOMPLETE DATABASES
    Babanejad, Ghazaleh
    Ibrahim, Hamidah
    Udzir, Nurl Zura
    Sidi, Fatimah
    Alwan, Ali Amer
    [J]. PROCEEDINGS OF THE 6TH INTERNATIONAL CONFERENCE ON COMPUTING AND INFORMATICS: EMBRACING ECO-FRIENDLY COMPUTING, 2017, : 77 - 83
  • [8] Certain Answers to a SPARQL Query over a Knowledge Base
    Corman, Julien
    Xiao, Guohui
    [J]. SEMANTIC TECHNOLOGY, JIST 2019: PROCEEDINGS, 2020, 12032 : 320 - 335
  • [9] Identifying the Extent of Completeness of Query Answers over Partially Complete Databases
    Razniewski, Simon
    Korn, Flip
    Nutt, Werner
    Srivastava, Divesh
    [J]. SIGMOD'15: PROCEEDINGS OF THE 2015 ACM SIGMOD INTERNATIONAL CONFERENCE ON MANAGEMENT OF DATA, 2015, : 561 - 576
  • [10] Nearest Neighbor Classifiers over Incomplete Information: From Certain Answers to Certain Predictions
    Karlas, Bojan
    Li, Peng
    Wu, Renzhi
    Gurel, Nezihe Merve
    Chu, Xu
    Wu, Wentao
    Zhang, Ce
    [J]. PROCEEDINGS OF THE VLDB ENDOWMENT, 2020, 14 (03): : 255 - 267