Document Open Access Logo

Visit Probability in Space-Time Prisms for Moving Object Data (Short Paper)

Authors Arthur Jansen , Bart Kuijpers

PDF

File

Thumbnail PDF
PDF
LIPIcs.TIME.2025.17.pdf
  • Filesize: 1.16 MB
  • 4 pages

Document Identifiers

Subject Classification

ACM Subject Classification
  • Information systems → Spatial-temporal systems
  • Mathematics of computing → Probability and statistics
Keywords
  • Spatio-temporal databases
  • moving object databases
  • space-time prisms
  • probability spaces

Metrics

  • Access Statistics
  • Total Accesses (updated on a weekly basis)
    0
    PDF Downloads
    0
    Metadata Views

Abstract

Space-time prisms have been extensively studied as a model to describe the uncertainty of the spatio-temporal location of a moving object in between measured space-time locations. In many applications, the desire has been expressed to provide an internal structure to these prisms, that includes what has been called "visit probability". Although several proposals have been studied in the past decades, a precise definition of this concept has been missing. The contribution of this paper is to provide such a specification by means of a formal framework for visit probability. Once this concept is established, we are able to derive on which parts of a prism, visit probability can be seen to give rise to a probability space.

Cite As Get BibTex

Arthur Jansen and Bart Kuijpers. Visit Probability in Space-Time Prisms for Moving Object Data (Short Paper). In 32nd International Symposium on Temporal Representation and Reasoning (TIME 2025). Leibniz International Proceedings in Informatics (LIPIcs), Volume 355, pp. 17:1-17:4, Schloss Dagstuhl – Leibniz-Zentrum für Informatik (2025) https://doi.org/10.4230/LIPIcs.TIME.2025.17

Author Details

Arthur Jansen
  • Hasselt University, Databases and Theoretical Computer Science Group and Data Science Institute (DSI), Agoralaan, Building D, 3590 Diepenbeek, Belgium
Bart Kuijpers
  • Hasselt University, Databases and Theoretical Computer Science Group and Data Science Institute (DSI), Agoralaan, Building D, 3590 Diepenbeek, Belgium

Funding

  • Jansen, Arthur: Bijzonder Onderzoeksfonds (BOF22OWB06) from UHasselt

References

  1. L. Burns. Transportation, Temporal, and Spatial Components of Accessibility. Lexington Books, Lexington, MA, 1979. Google Scholar
  2. Max J. Egenhofer. Approximation of geospatial lifelines. In Elisa Bertino and Leila De Floriani, editors, SpadaGIS, Workshop on Spatial Data and Geographic Information Systems. University of Genova, 2003. Google Scholar
  3. R. Güting and M. Schneider. Moving Object Databases. Morgan Kaufmann, 2005. Google Scholar
  4. T. Hägerstrand. What about people in regional science? Papers of the Regional Science Association, 24:7-21, 1970. Google Scholar
  5. Kathleen Hornsby and Max J. Egenhofer. Modeling moving objects over multiple granularities. Ann. Math. Artif. Intell., 36(1-2):177-194, 2002. URL: https://doi.org/10.1023/A:1015812206586.
  6. Bart Kuijpers and Walied Othman. Trajectory databases: data models, uncertainty and complete query languages. J. Comput. Syst. Sci., 76(7):538-560, 2010. URL: https://doi.org/10.1016/j.jcss.2009.10.002.
  7. B. Lenntorp. Paths in Space-Time Environments: A Time-Geographic Study of the Movement Possibilities of Individuals. Number 44 in Series B. Lund Studies in Geography, 1976. Google Scholar
  8. Jed A. Long. Modeling movement probabilities within heterogeneous spatial fields. Journal of Spatial Information Science, 16:85-116, 2018. URL: https://doi.org/10.5311/JOSIS.2018.16.372.
  9. H.J. Miller. A measurement theory for time geography. Geographical Analysis, 2005. URL: https://doi.org/10.1111/j.1538-4632.2005.00575.x.
  10. Ying Song and Harvey J. Miller. Simulating visit probability distributions within planar space-time prisms. International Journal of Geographical Information Science, 28(1):104-125, January 2014. URL: https://doi.org/10.1080/13658816.2013.830308.
  11. G. Trajcevski, O. Wolfson, K. Hinrichs, and S. Chamberlain. Managing uncertainty in moving objects databases. ACM Trans. Database Syst., 29(3):463-507, 2004. URL: https://doi.org/10.1145/1016028.1016030.
  12. Stephan Winter and Zhang Cai Yin. Directed movements in probabilistic time geography. International Journal of Geographical Information Science, 2010. Google Scholar
Any Issues?
X

Feedback on the Current Page

CAPTCHA

Thanks for your feedback!

Feedback submitted to Dagstuhl Publishing

Could not send message

Please try again later or send an E-mail
© 2023-2025 Schloss Dagstuhl – LZI GmbH About DROPS Imprint Privacy Contact