Probabilistic logics for objects located in space and time
Spatiotemporal databases can be used to efficiently store and retrieve information about objects moving in space and time. Probabilities are added to model the case where the locations are not known with certainty. A few years ago a new formalism was introduced to represent such information in the f...
Gespeichert in:
Veröffentlicht in: | Journal of logic and computation 2013-06, Vol.23 (3), p.487-515 |
---|---|
Hauptverfasser: | , , |
Format: | Artikel |
Sprache: | eng |
Schlagworte: | |
Online-Zugang: | Volltext |
Tags: |
Tag hinzufügen
Keine Tags, Fügen Sie den ersten Tag hinzu!
|
container_end_page | 515 |
---|---|
container_issue | 3 |
container_start_page | 487 |
container_title | Journal of logic and computation |
container_volume | 23 |
creator | Doder, D. Grant, J. Ognjanovic, Z. |
description | Spatiotemporal databases can be used to efficiently store and retrieve information about objects moving in space and time. Probabilities are added to model the case where the locations are not known with certainty. A few years ago a new formalism was introduced to represent such information in the form of atomic formulas, each of which represents the probability (in the form of an interval because even the probabilities are not known precisely) that a particular object is in a particular location at a particular time. We extend this formalism to obtain several different probabilistic logics by adding logical operators. Furthermore, we axiomatize these logics, provide corresponding semantics, prove that the axiomatizations are sound and complete, and discuss decidability issues. While we relate these logics to previous axiomatizations of probabilistic logics, this article is self-contained: no prior knowledge of probabilistic logics is assumed. |
doi_str_mv | 10.1093/logcom/exs054 |
format | Article |
fullrecord | <record><control><sourceid>proquest_cross</sourceid><recordid>TN_cdi_proquest_miscellaneous_1372627734</recordid><sourceformat>XML</sourceformat><sourcesystem>PC</sourcesystem><sourcerecordid>1372627734</sourcerecordid><originalsourceid>FETCH-LOGICAL-c270t-ac32f02179c9db1392616b1cbfb1d5d9c8436ab5e347fc6c5c6c1d832e04b6103</originalsourceid><addsrcrecordid>eNotkE1LxDAYhIMoWFeP3nP0Ujff2XiTxS9Y0IPC3kLyNpUsbVOTLui_t1IPw8AwzMCD0DUlt5QYvu7SJ6R-Hb4LkeIEVVQoWXPF96eoIkbKWhu2P0cXpRwIIUxRUaG7t5y887GLZYqA54kIBbcp4-QPAaYyR-Cm0OA44DI6CNgNDZ5iHy7RWeu6Eq7-fYU-Hh_et8_17vXpZXu_q4FpMtUOOGsJo9qAaTzlZj5WnoJvPW1kY2AjuHJeBi50CwrkLNpsOAtEeEUJX6GbZXfM6esYymT7WCB0nRtCOhZLuWaKac3FXK2XKuRUSg6tHXPsXf6xlNg_RnZhZBdG_BeO2lw-</addsrcrecordid><sourcetype>Aggregation Database</sourcetype><iscdi>true</iscdi><recordtype>article</recordtype><pqid>1372627734</pqid></control><display><type>article</type><title>Probabilistic logics for objects located in space and time</title><source>Oxford University Press Journals All Titles (1996-Current)</source><creator>Doder, D. ; Grant, J. ; Ognjanovic, Z.</creator><creatorcontrib>Doder, D. ; Grant, J. ; Ognjanovic, Z.</creatorcontrib><description>Spatiotemporal databases can be used to efficiently store and retrieve information about objects moving in space and time. Probabilities are added to model the case where the locations are not known with certainty. A few years ago a new formalism was introduced to represent such information in the form of atomic formulas, each of which represents the probability (in the form of an interval because even the probabilities are not known precisely) that a particular object is in a particular location at a particular time. We extend this formalism to obtain several different probabilistic logics by adding logical operators. Furthermore, we axiomatize these logics, provide corresponding semantics, prove that the axiomatizations are sound and complete, and discuss decidability issues. While we relate these logics to previous axiomatizations of probabilistic logics, this article is self-contained: no prior knowledge of probabilistic logics is assumed.</description><identifier>ISSN: 0955-792X</identifier><identifier>EISSN: 1465-363X</identifier><identifier>DOI: 10.1093/logcom/exs054</identifier><language>eng</language><subject>Formalism ; Information retrieval ; Logic ; Operators ; Probabilistic methods ; Probability theory ; Semantics ; Stores</subject><ispartof>Journal of logic and computation, 2013-06, Vol.23 (3), p.487-515</ispartof><lds50>peer_reviewed</lds50><woscitedreferencessubscribed>false</woscitedreferencessubscribed><citedby>FETCH-LOGICAL-c270t-ac32f02179c9db1392616b1cbfb1d5d9c8436ab5e347fc6c5c6c1d832e04b6103</citedby><cites>FETCH-LOGICAL-c270t-ac32f02179c9db1392616b1cbfb1d5d9c8436ab5e347fc6c5c6c1d832e04b6103</cites></display><links><openurl>$$Topenurl_article</openurl><openurlfulltext>$$Topenurlfull_article</openurlfulltext><thumbnail>$$Tsyndetics_thumb_exl</thumbnail><link.rule.ids>314,778,782,27907,27908</link.rule.ids></links><search><creatorcontrib>Doder, D.</creatorcontrib><creatorcontrib>Grant, J.</creatorcontrib><creatorcontrib>Ognjanovic, Z.</creatorcontrib><title>Probabilistic logics for objects located in space and time</title><title>Journal of logic and computation</title><description>Spatiotemporal databases can be used to efficiently store and retrieve information about objects moving in space and time. Probabilities are added to model the case where the locations are not known with certainty. A few years ago a new formalism was introduced to represent such information in the form of atomic formulas, each of which represents the probability (in the form of an interval because even the probabilities are not known precisely) that a particular object is in a particular location at a particular time. We extend this formalism to obtain several different probabilistic logics by adding logical operators. Furthermore, we axiomatize these logics, provide corresponding semantics, prove that the axiomatizations are sound and complete, and discuss decidability issues. While we relate these logics to previous axiomatizations of probabilistic logics, this article is self-contained: no prior knowledge of probabilistic logics is assumed.</description><subject>Formalism</subject><subject>Information retrieval</subject><subject>Logic</subject><subject>Operators</subject><subject>Probabilistic methods</subject><subject>Probability theory</subject><subject>Semantics</subject><subject>Stores</subject><issn>0955-792X</issn><issn>1465-363X</issn><fulltext>true</fulltext><rsrctype>article</rsrctype><creationdate>2013</creationdate><recordtype>article</recordtype><recordid>eNotkE1LxDAYhIMoWFeP3nP0Ujff2XiTxS9Y0IPC3kLyNpUsbVOTLui_t1IPw8AwzMCD0DUlt5QYvu7SJ6R-Hb4LkeIEVVQoWXPF96eoIkbKWhu2P0cXpRwIIUxRUaG7t5y887GLZYqA54kIBbcp4-QPAaYyR-Cm0OA44DI6CNgNDZ5iHy7RWeu6Eq7-fYU-Hh_et8_17vXpZXu_q4FpMtUOOGsJo9qAaTzlZj5WnoJvPW1kY2AjuHJeBi50CwrkLNpsOAtEeEUJX6GbZXfM6esYymT7WCB0nRtCOhZLuWaKac3FXK2XKuRUSg6tHXPsXf6xlNg_RnZhZBdG_BeO2lw-</recordid><startdate>20130601</startdate><enddate>20130601</enddate><creator>Doder, D.</creator><creator>Grant, J.</creator><creator>Ognjanovic, Z.</creator><scope>AAYXX</scope><scope>CITATION</scope><scope>7SC</scope><scope>8FD</scope><scope>JQ2</scope><scope>L7M</scope><scope>L~C</scope><scope>L~D</scope></search><sort><creationdate>20130601</creationdate><title>Probabilistic logics for objects located in space and time</title><author>Doder, D. ; Grant, J. ; Ognjanovic, Z.</author></sort><facets><frbrtype>5</frbrtype><frbrgroupid>cdi_FETCH-LOGICAL-c270t-ac32f02179c9db1392616b1cbfb1d5d9c8436ab5e347fc6c5c6c1d832e04b6103</frbrgroupid><rsrctype>articles</rsrctype><prefilter>articles</prefilter><language>eng</language><creationdate>2013</creationdate><topic>Formalism</topic><topic>Information retrieval</topic><topic>Logic</topic><topic>Operators</topic><topic>Probabilistic methods</topic><topic>Probability theory</topic><topic>Semantics</topic><topic>Stores</topic><toplevel>peer_reviewed</toplevel><toplevel>online_resources</toplevel><creatorcontrib>Doder, D.</creatorcontrib><creatorcontrib>Grant, J.</creatorcontrib><creatorcontrib>Ognjanovic, Z.</creatorcontrib><collection>CrossRef</collection><collection>Computer and Information Systems Abstracts</collection><collection>Technology Research Database</collection><collection>ProQuest Computer Science Collection</collection><collection>Advanced Technologies Database with Aerospace</collection><collection>Computer and Information Systems Abstracts Academic</collection><collection>Computer and Information Systems Abstracts Professional</collection><jtitle>Journal of logic and computation</jtitle></facets><delivery><delcategory>Remote Search Resource</delcategory><fulltext>fulltext</fulltext></delivery><addata><au>Doder, D.</au><au>Grant, J.</au><au>Ognjanovic, Z.</au><format>journal</format><genre>article</genre><ristype>JOUR</ristype><atitle>Probabilistic logics for objects located in space and time</atitle><jtitle>Journal of logic and computation</jtitle><date>2013-06-01</date><risdate>2013</risdate><volume>23</volume><issue>3</issue><spage>487</spage><epage>515</epage><pages>487-515</pages><issn>0955-792X</issn><eissn>1465-363X</eissn><abstract>Spatiotemporal databases can be used to efficiently store and retrieve information about objects moving in space and time. Probabilities are added to model the case where the locations are not known with certainty. A few years ago a new formalism was introduced to represent such information in the form of atomic formulas, each of which represents the probability (in the form of an interval because even the probabilities are not known precisely) that a particular object is in a particular location at a particular time. We extend this formalism to obtain several different probabilistic logics by adding logical operators. Furthermore, we axiomatize these logics, provide corresponding semantics, prove that the axiomatizations are sound and complete, and discuss decidability issues. While we relate these logics to previous axiomatizations of probabilistic logics, this article is self-contained: no prior knowledge of probabilistic logics is assumed.</abstract><doi>10.1093/logcom/exs054</doi><tpages>29</tpages></addata></record> |
fulltext | fulltext |
identifier | ISSN: 0955-792X |
ispartof | Journal of logic and computation, 2013-06, Vol.23 (3), p.487-515 |
issn | 0955-792X 1465-363X |
language | eng |
recordid | cdi_proquest_miscellaneous_1372627734 |
source | Oxford University Press Journals All Titles (1996-Current) |
subjects | Formalism Information retrieval Logic Operators Probabilistic methods Probability theory Semantics Stores |
title | Probabilistic logics for objects located in space and time |
url | https://sfx.bib-bvb.de/sfx_tum?ctx_ver=Z39.88-2004&ctx_enc=info:ofi/enc:UTF-8&ctx_tim=2025-01-17T01%3A50%3A00IST&url_ver=Z39.88-2004&url_ctx_fmt=infofi/fmt:kev:mtx:ctx&rfr_id=info:sid/primo.exlibrisgroup.com:primo3-Article-proquest_cross&rft_val_fmt=info:ofi/fmt:kev:mtx:journal&rft.genre=article&rft.atitle=Probabilistic%20logics%20for%20objects%20located%20in%20space%20and%20time&rft.jtitle=Journal%20of%20logic%20and%20computation&rft.au=Doder,%20D.&rft.date=2013-06-01&rft.volume=23&rft.issue=3&rft.spage=487&rft.epage=515&rft.pages=487-515&rft.issn=0955-792X&rft.eissn=1465-363X&rft_id=info:doi/10.1093/logcom/exs054&rft_dat=%3Cproquest_cross%3E1372627734%3C/proquest_cross%3E%3Curl%3E%3C/url%3E&disable_directlink=true&sfx.directlink=off&sfx.report_link=0&rft_id=info:oai/&rft_pqid=1372627734&rft_id=info:pmid/&rfr_iscdi=true |