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...

Ausführliche Beschreibung

Gespeichert in:
Bibliographische Detailangaben
Veröffentlicht in:Journal of logic and computation 2013-06, Vol.23 (3), p.487-515
Hauptverfasser: Doder, D., Grant, J., Ognjanovic, Z.
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