Models for incomplete and probabilistic information

被引:0
|
作者
Green, Todd J. [1 ]
Tannen, Val [1 ]
机构
[1] Univ Penn, Philadelphia, PA 19104 USA
关键词
D O I
暂无
中图分类号
TP [自动化技术、计算机技术];
学科分类号
0812 ;
摘要
We discuss, compare and relate some old and some new models for incomplete and probabilistic databases. We characterize the expressive power of c-tables over infinite domains and we introduce a new kind of result, algebraic completion, for studying less expressive models. By viewing probabilistic models as incompleteness models with additional probability information, we define completeness and closure under query languages of general probabilistic database models and we introduce a new such model, probabilistic c-tables, that is shown to be complete and closed under the relational algebra.
引用
收藏
页码:278 / 296
页数:19
相关论文
共 50 条
  • [21] Information Structures and Uncertainty Measures in an Incomplete Probabilistic Set-Valued Information System
    Xie, Xiaoliang
    Li, Zhaowen
    Zhang, Pengfei
    Zhang, Gangqiang
    IEEE ACCESS, 2019, 7 : 27501 - 27514
  • [22] The optimal emergency decision-making method with incomplete probabilistic information
    Fu, Ming
    Wang, Lifang
    Zheng, Bingyun
    Shao, Haiyan
    SCIENTIFIC REPORTS, 2021, 11 (01)
  • [23] The optimal emergency decision-making method with incomplete probabilistic information
    Ming Fu
    Lifang Wang
    Bingyun Zheng
    Haiyan Shao
    Scientific Reports, 11
  • [24] MayBMS: Managing incomplete information with probabilistic world-set decompositions
    Antova, Lyublena
    Koch, Christoph
    Olteanu, Dan
    2007 IEEE 23RD INTERNATIONAL CONFERENCE ON DATA ENGINEERING, VOLS 1-3, 2007, : 1454 - +
  • [25] Structure learning of probabilistic relational models from incomplete relational data
    Li, Xiao-Lin
    Zhou, Zhi-Hua
    MACHINE LEARNING: ECML 2007, PROCEEDINGS, 2007, 4701 : 214 - +
  • [26] Integrating Spatial Information into Probabilistic Relational Models
    Chulyadyo, Rajani
    Leray, Philippe
    PROCEEDINGS OF THE 2015 IEEE INTERNATIONAL CONFERENCE ON DATA SCIENCE AND ADVANCED ANALYTICS (IEEE DSAA 2015), 2015, : 181 - 188
  • [27] On the combination of logical and probabilistic models for information analysis
    Wang, Jingsong
    Byrnes, John
    Valtorta, Marco
    Huhns, Michael
    APPLIED INTELLIGENCE, 2012, 36 (02) : 472 - 497
  • [28] On the combination of logical and probabilistic models for information analysis
    Jingsong Wang
    John Byrnes
    Marco Valtorta
    Michael Huhns
    Applied Intelligence, 2012, 36 : 472 - 497
  • [29] On event spaces and probabilistic models in information retrieval
    Robertson, S
    INFORMATION RETRIEVAL, 2005, 8 (02): : 319 - 329
  • [30] PROBABILISTIC CHOICE MODELS AND INFORMATION - HILTON,RW
    ANTLE, R
    ACCOUNTING REVIEW, 1987, 62 (01): : 238 - 239