A data model and data structures for moving objects databases
SIGMOD '00 Proceedings of the 2000 ACM SIGMOD international conference on Management of data
A foundation for representing and querying moving objects
ACM Transactions on Database Systems (TODS)
Modeling Moving Objects over Multiple Granularities
Annals of Mathematics and Artificial Intelligence
IEEE Transactions on Knowledge and Data Engineering
The Geometry of Uncertainty in Moving Objects Databases
EDBT '02 Proceedings of the 8th International Conference on Extending Database Technology: Advances in Database Technology
Capturing the Uncertainty of Moving-Object Representations
SSD '99 Proceedings of the 6th International Symposium on Advances in Spatial Databases
Moving Objects: Logical Relationships and Queries
SSTD '01 Proceedings of the 7th International Symposium on Advances in Spatial and Temporal Databases
Managing uncertainty in moving objects databases
ACM Transactions on Database Systems (TODS)
Trajectory databases: Data models, uncertainty and complete query languages
Journal of Computer and System Sciences
Uncertain Range Queries for Necklaces
MDM '10 Proceedings of the 2010 Eleventh International Conference on Mobile Data Management
An analytic solution to the alibi query in the space-time prisms model for moving object data
International Journal of Geographical Information Science
Balloon: representing and querying the near future movement of predictive moving objects
Proceedings of the 1st ACM SIGSPATIAL International Workshop on Spatial Semantics and Ontologies
Hi-index | 0.00 |
Spatio-temporal uncertainty is a special feature of moving objects due to the inability of precisely capturing or predicting their continuously changing locations. Indeterminate locations of moving objects at time instants add uncertainty to their topological relationships. Spatio-temporal uncertainty is important in many applications, for example, to determine whether two moving objects could possibly meet. Previous approaches, such as the 3D cylinder model and the space-time prism model have been proposed to study the spatio-temporal uncertainty. However, topological relationships between uncertain moving objects have been rarely studied and defined formally. In this paper, we propose a model called pendant model, which captures the uncertainty of moving objects and represents it in a databases context. As an important part of this model, we define a concept called spatio-temporal uncertainty predicate (STUP) which expresses the development of topological relationships between moving objects with uncertainty as a binary predicate. The benefit of this approach is that the predicates can be used as selection conditions in query languages and integrated into databases. We show their use by query examples. We also give an efficient algorithm to compute an important STUP.