A foundation for representing and querying moving objects
ACM Transactions on Database Systems (TODS)
Modeling and Querying Moving Objects
ICDE '97 Proceedings of the Thirteenth International Conference on Data Engineering
Creating Representations for Continuously Moving Regions from Observations
SSTD '01 Proceedings of the 7th International Symposium on Advances in Spatial and Temporal Databases
Moving Objects: Logical Relationships and Queries
SSTD '01 Proceedings of the 7th International Symposium on Advances in Spatial and Temporal Databases
Reasoning about Gradual Changes of Topological Relationships
Proceedings of the International Conference GIS - From Space to Territory: Theories and Methods of Spatio-Temporal Reasoning on Theories and Methods of Spatio-Temporal Reasoning in Geographic Space
Topological relationships between complex spatial objects
ACM Transactions on Database Systems (TODS)
Detecting basic topological changes in sensor networks by local aggregation
Proceedings of the 16th ACM SIGSPATIAL international conference on Advances in geographic information systems
COSIT'11 Proceedings of the 10th international conference on Spatial information theory
A unified framework for decentralized reasoning about gradual changes in topological relations
Proceedings of the 19th ACM SIGSPATIAL International Conference on Advances in Geographic Information Systems
Hi-index | 0.00 |
A moving region whose location and extend change over time can imply topological changes such as region split and hole formation. To study this phenomenon is useful in many applications, e.g. the topology control of wireless sensor networks and emergency handling. It is challenging to detect the topological changes of a moving region since we lack the ability to capture its continuous change of shapes all the time. Moreover, for a complex moving region containing multiple components, it is hard to determine which component before the change corresponds to which component after the change. In this paper, we propose a model to determine topological changes of a complex moving region through snapshots called observations. We introduce a two-phase strategy that the first phase partitions the observations into several evaluation units and uniquely maps a unit before the change to exactly one unit after the change; the second phase interprets the topological change by integrating all basic topological changes from evaluation units.