Capturing Fuzziness and Uncertainty of Spatiotemporal Objects

For the majority of spatiotemporal applications, we assume that the modeled world is precise and bound. This simplification seems unnecessary crude for many environments handling spatial and temporal extents, such as navigational applications. In this work, we explore fuzziness and uncertainty, which we subsume under the term indeterminacy, in the spatiotemporal context. We first show how the fundamental modeling concepts of spatial objects, attributes, relationships, time points, time periods, and events are influenced by indeterminacy, and then show how these concepts can be combined. Next, we focus on the change of spatial objects according to their geometry over time. We outline four scenarios, which identify discrete and continuous change, and we present how to model indeterminate change. We demonstrate the applicability of this proposal by describing the uncertainty related to the movement of point objects, such as the recording of the whereabouts of taxis.

[1]  Michael F. Worboys,et al.  Imprecision in Finite Resolution Spatial Data , 1998, GeoInformatica.

[2]  B. Barsky,et al.  An Introduction to Splines for Use in Computer Graphics and Geometric Modeling , 1987 .

[3]  Ryosuke Shibasaki,et al.  Handling Spatio-Temporal Uncertainties of Geo-Objects for Real-Time Update of GIS Databases from Multi-Source Data , 1994, AGDM.

[4]  Martien Molenaar,et al.  Diachronic Analysis of Fuzzy Objects , 1999, GeoInformatica.

[5]  Ralf Hartmut Güting,et al.  Spatio-Temporal Data Types: An Approach to Modeling and Querying Moving Objects in Databases , 1999, GeoInformatica.

[6]  Henri Prade,et al.  Fuzzy sets and probability: misunderstandings, bridges and gaps , 1993, [Proceedings 1993] Second IEEE International Conference on Fuzzy Systems.

[7]  E. Krakiwsky,et al.  A Kalman filter for integrating dead reckoning, map matching and GPS positioning , 1988, IEEE PLANS '88.,Position Location and Navigation Symposium, Record. 'Navigation into the 21st Century'..

[8]  M. Worboys Computation with imprecise geospatial data , 1998 .

[9]  Nectaria Tryfona,et al.  A Model for Expressing topological Integrity Constraints in Geographic Databases , 1992, Spatio-Temporal Reasoning.

[10]  P. Burrough,et al.  Principles of geographical information systems , 1998 .

[11]  Christophe Claramunt,et al.  Managing Time in GIS: An Event-Oriented Approach , 1995, Temporal Databases.

[12]  Timos K. Sellis,et al.  Spatio-temporal indexing for large multimedia applications , 1996, Proceedings of the Third IEEE International Conference on Multimedia Computing and Systems.

[13]  Curtis E. Dyreson,et al.  The Data Model for Time , 1995, The TSQL2 Temporal Query Language.

[14]  Ryosuke Shibasaki Handling spatio-temporal uncertainties of geo-objects for dynamic update of GIS databases from multisource data , 1994, Other Conferences.

[15]  Markus Schneider,et al.  Metric operations on fuzzy spatial objects in databases , 2000, GIS '00.

[16]  J.J.S.P. Cabral,et al.  An introduction to splines for use in computer graphics & geometric modeling: Richard H. Bartels, John C. Beatty & Brian A. Barsky, Morgan Kaufmann Publishers, Inc., Los Altos, California, 1987 , 1992 .

[17]  T. Başar,et al.  A New Approach to Linear Filtering and Prediction Problems , 2001 .

[18]  Stefano Spaccapietra,et al.  Database Modelling for Environmental and Land Use Changes , 1999 .

[19]  Peter A. Burrough,et al.  Fuzzy mathematical methods for soil survey and land evaluation , 1989 .

[20]  Nectaria Tryfona,et al.  Requirements, definitions, and notations for spatiotemporal application environments , 1998, GIS '98.

[21]  Dieter Pfoser,et al.  Capturing the Uncertainty of Moving-Object Representations , 1999, SSD.

[22]  Nectaria Tryfona,et al.  Conceptual Data Modeling for Spatiotemporal Applications , 1999, GeoInformatica.

[23]  P. Burrough,et al.  FUZZY CLASSIFICATION METHODS FOR DETERMINING LAND SUITABILITY FROM SOIL PROFILE OBSERVATIONS AND TOPOGRAPHY , 1992 .

[24]  Markus Schneider,et al.  Uncertainty Management for Spatial Data in Databases: Fuzzy Spatial Data Types , 1999, SSD.

[25]  C.E. Dyreson,et al.  Valid-time indeterminacy , 1993, Proceedings of IEEE 9th International Conference on Data Engineering.

[26]  Dieter Pfoser,et al.  Novel Approaches in Query Processing for Moving Object Trajectories , 2000, VLDB 2000.

[27]  Timos K. Sellis,et al.  Spatio-temporal composition and indexing for large multimedia applications , 1998, Multimedia Systems.

[28]  Paul S. Fisher,et al.  Boolean and Fuzzy Regions , 2020 .

[29]  Geoffrey Edwards Aggregation and Disaggregation of Fuzzy Polygons for Spatial-Temporal Modelling , 1994, AGDM.

[30]  Michalis Vazirgiannis,et al.  Uncertainty handling in spatial relationships , 2000, SAC '00.

[31]  Markus Schneider,et al.  A foundation for representing and querying moving objects , 2000, TODS.