Temporal Probabilistic Object Bases
<p>There are numerous applications where we have to deal with temporal uncertainty associated with objects. The ability to automatically store and manipulate time, probabilities, and objects is important. We propose a data model and algebra for temporal probabilistic object bases (TPOBs), whic...
| Main Authors: | , , , |
|---|---|
| Format: | Journal article |
| Published: |
2015
|
| _version_ | 1826257194835771392 |
|---|---|
| author | Biazzo, V Giugno, R Lukasiewicz, T Subrahmanian, V |
| author_facet | Biazzo, V Giugno, R Lukasiewicz, T Subrahmanian, V |
| author_sort | Biazzo, V |
| collection | OXFORD |
| description | <p>There are numerous applications where we have to deal with temporal uncertainty associated with objects. The ability to automatically store and manipulate time, probabilities, and objects is important. We propose a data model and algebra for temporal probabilistic object bases (TPOBs), which allows us to specify the probability with which an event occurs at a given time point. In <em>explicit</em> TPOB-instances, the sets of time points along with their probability intervals are explicitly enumerated. In <em>implicit</em> TPOB-instances, sets of time points are expressed by constraints and their probability intervals by probability distribution functions. Thus, implicit object base instances are succinct representations of explicit ones; they allow for an efficient implementation of algebraic operations, while their explicit counterparts make defining algebraic operations easy. We extend the relational algebra to both explicit and implicit instances and prove that the operations on implicit instances correctly implement their counterpart on explicit instances.</p> |
| first_indexed | 2024-03-06T18:14:16Z |
| format | Journal article |
| id | oxford-uuid:0412e887-3a55-4fea-a242-972da5d569f8 |
| institution | University of Oxford |
| last_indexed | 2024-03-06T18:14:16Z |
| publishDate | 2015 |
| record_format | dspace |
| spelling | oxford-uuid:0412e887-3a55-4fea-a242-972da5d569f82022-03-26T08:49:49ZTemporal Probabilistic Object BasesJournal articlehttp://purl.org/coar/resource_type/c_dcae04bcuuid:0412e887-3a55-4fea-a242-972da5d569f8Department of Computer Science2015Biazzo, VGiugno, RLukasiewicz, TSubrahmanian, V<p>There are numerous applications where we have to deal with temporal uncertainty associated with objects. The ability to automatically store and manipulate time, probabilities, and objects is important. We propose a data model and algebra for temporal probabilistic object bases (TPOBs), which allows us to specify the probability with which an event occurs at a given time point. In <em>explicit</em> TPOB-instances, the sets of time points along with their probability intervals are explicitly enumerated. In <em>implicit</em> TPOB-instances, sets of time points are expressed by constraints and their probability intervals by probability distribution functions. Thus, implicit object base instances are succinct representations of explicit ones; they allow for an efficient implementation of algebraic operations, while their explicit counterparts make defining algebraic operations easy. We extend the relational algebra to both explicit and implicit instances and prove that the operations on implicit instances correctly implement their counterpart on explicit instances.</p> |
| spellingShingle | Biazzo, V Giugno, R Lukasiewicz, T Subrahmanian, V Temporal Probabilistic Object Bases |
| title | Temporal Probabilistic Object Bases |
| title_full | Temporal Probabilistic Object Bases |
| title_fullStr | Temporal Probabilistic Object Bases |
| title_full_unstemmed | Temporal Probabilistic Object Bases |
| title_short | Temporal Probabilistic Object Bases |
| title_sort | temporal probabilistic object bases |
| work_keys_str_mv | AT biazzov temporalprobabilisticobjectbases AT giugnor temporalprobabilisticobjectbases AT lukasiewiczt temporalprobabilisticobjectbases AT subrahmanianv temporalprobabilisticobjectbases |