Models for Incomplete and Probabilistic Information (2006)
Cached
Download Links
| Venue: | IEEE Data Engineering Bulletin |
| Citations: | 50 - 6 self |
BibTeX
@ARTICLE{Green06modelsfor,
author = {Todd J. Green and Val Tannen},
title = {Models for Incomplete and Probabilistic Information},
journal = {IEEE Data Engineering Bulletin},
year = {2006},
volume = {29}
}
Years of Citing Articles
Bookmark
 |
 |
 |
 |
 |
 |
OpenURL
Abstract
Abstract. 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. 1
