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
Constraint-Based Interoperability of Spatiotemporal Databases
SSD '97 Proceedings of the 5th International Symposium on Advances in Spatial Databases
Creating Representations for Continuously Moving Regions from Observations
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
The Honeycomb Model of Spatio-Temporal Partitions
STDBM '99 Proceedings of the International Workshop on Spatio-Temporal Database Management
A Geometric Framework for Specifying Spatiotemporal Objects
TIME '99 Proceedings of the Sixth International Workshop on Temporal Representation and Reasoning
Spatio-Temporal Databases
A multigranular spatiotemporal data model
GIS '03 Proceedings of the 11th ACM international symposium on Advances in geographic information systems
Topological relationships between complex spatial objects
ACM Transactions on Database Systems (TODS)
Modelling higher dimensional data for GIS using generalised maps
ICCSA'13 Proceedings of the 13th international conference on Computational Science and Its Applications - Volume 1
Hi-index | 0.00 |
Several representations have been created to store topological information in normal spatial databases. Some work has also been done to represent topology for 3D objects, and such representations could be used to store topology for spatiotemporal objects. However, using 3D models has some disadvantages with regards to retrieving snapshots of the database. This paper aims at creating a spatiotemporal version of the sliced representation that supports efficient retrieval of snapshots of the past and that supports enforcing topological relationships. This paper aims to extend an earlier representation of moving objects so that it can also store and enforce some of the topological relationships between the objects. One use of such a representation is storing a changing spatial partition. As part of the effort to construct the model, an analysis of the topological relationships has been carried out to see which need to be stored explicitly and which can be computed from geometry. Both a basic time slice model and a 3D model are examined to determine how suitable they are for storing topological relationships. An extension of the time slice model is then proposed that solves some of the problems of the basic time slice model. Some algorithms for constructing the new model from snapshots of the objects along with an adjacency graph have been created. The paper also contains a short analysis on how to handle current time, as the time slice model is best at handling historical data, and on ways to speed up searches in a database in which objects of many types are connected to one another and many files therefore potentially need to be accessed.