
This Article  
 
Share  
Bibliographic References  
Add to:  
Digg Furl Spurl Blink Simpy Del.icio.us Y!MyWeb  
Search  
 
ASCII Text  x  
Martin Erwig, Markus Schneider, "SpatioTemporal Predicates," IEEE Transactions on Knowledge and Data Engineering, vol. 14, no. 4, pp. 881901, July/August, 2002.  
BibTex  x  
@article{ 10.1109/TKDE.2002.1019220, author = {Martin Erwig and Markus Schneider}, title = {SpatioTemporal Predicates}, journal ={IEEE Transactions on Knowledge and Data Engineering}, volume = {14}, number = {4}, issn = {10414347}, year = {2002}, pages = {881901}, doi = {http://doi.ieeecomputersociety.org/10.1109/TKDE.2002.1019220}, publisher = {IEEE Computer Society}, address = {Los Alamitos, CA, USA}, }  
RefWorks Procite/RefMan/Endnote  x  
TY  JOUR JO  IEEE Transactions on Knowledge and Data Engineering TI  SpatioTemporal Predicates IS  4 SN  10414347 SP881 EP901 EPD  881901 A1  Martin Erwig, A1  Markus Schneider, PY  2002 KW  Time in geographic information KW  spatiotemporal data types KW  representation of spatiotemporal objects KW  changes of spatial predicates KW  developments of spatial objects. VL  14 JA  IEEE Transactions on Knowledge and Data Engineering ER   
This paper investigates temporal changes of topological relationships and thereby integrates two important research areas: First, twodimensional topological relationships that have been investigated quite intensively and, second, the change of spatial information over time. We investigate spatiotemporal predicates, which describe developments of wellknown spatial topological relationships. A framework is developed in which spatiotemporal predicates can be obtained by temporal aggregation of elementary spatial predicates and sequential composition. We compare our framework with two other possible approaches: one is based on the observation that spatiotemporal objects correspond to threedimensional spatial objects for which existing topological predicates can be exploited. The other approach is to consider possible transitions between spatial configurations. These considerations help to identify a canonical set of spatiotemporal predicates.
[1] J.F. Allen, “Maintaining Knowledge about Temporal Intervals,” Comm. ACM, vol. 26, no. 11, pp. 832–843, 1983.
[2] J. Allen, "Towards A General Theory of Action and Time," Artificial Intelligence, Vol. 23, No. 2, July 1984, pp. 123154.
[3] A.D. Bimbo, E. Vicario, and D. Zingoni, “Symbolic Description and Visual Querying of Image Sequences Using SpatioTemporal Logic,” IEEE Trans. Knowledge and Data Eng., vol. 7, no. 4, pp. 609621, Aug. 1995.
[4] R.S. Bird, Introduction to Functional Programming Using Haskell. London, UK: PrenticeHall Int'l, 1998.
[5] M.H. Böhlen, C.S. Jensen, and B. Skjellaug, “SpatioTemporal Database Support for Legacy Applications,” Proc. ACM Symp. Applied Computing, pp. 226234, 1998.
[6] T.S. Cheng and S. Gadia, “A Pattern Matching Language for SpatioTemporal Databases,” Proc. Third Int'l Conf. Information and Knowledge Management, pp. 288295, 1994.
[7] E. Clementini, D. Paolino, and P. Oosterom, “A Small Set of Formal Topological Relationships Suitable for EndUser Interaction,” Advances in Spatial Databases, D.J. Abel and B.C. Ooi, eds., pp. 277295, 1993.
[8] J. Clifford and A. Croker, “The Historical Relational Data Model (HRDM) Revisited,” Temporal Databases: Theory, Design, and Implementation, pp. 627, 1993.
[9] J. Clifford, A. Croker, and A. Tuzhilin, “On the Completeness of Query Languages for Grouped and Ungrouped Historical Data Models,” Temporal Databases: Theory, Design, and Implementation, pp. 496533, 1993.
[10] Z. Cui, A.G. Cohn, and D.A. Randell, "Qualitative and Topological Relationships in Spatial Databases," D.J. Abel and B.C. Ooi, eds., Proc. SSD '93, Third Int'l Symp. Advances in Spatial Databases, Lecture Notes in Computer Science, vol. 692, pp. 296315.Singapore: SpringerVerlag, 1993.
[11] M.J. Egenhofer, “Definitions of LineLine Relations for Geographic Databases,” Proc. 16th Int'l Conf. Data Eng., pp. 4046, 1993.
[12] M.J. Egenhofer and K. AlTaha, "Reasoning about Gradual Changes of Topological Relationships," A.U. Frank, I. Campari, and U. Formentini, eds., Theories and Models of SpatioTemporal Reasoning in Geographic Space, Lecture Notes in Computer Science, vol. 639, pp. 196219.Berlin: SpringerVerlag, 1992.
[13] M.J. Egenhofer and R.D. Franzosa, “PointSet Topological Spatial Relations,” Int'l J. Geographical Information Systems, vol. 5, no. 2, pp. 161174, 1991.
[14] M.J. Egenhofer and D. Mark, “Modeling Conceptual Neighborhoods of Topological LineRegion Relations,” Int'l J. Geographical Information Systems, vol. 9, no. 5, pp. 555565, 1995.
[15] M. Erwig, R.H. Güting, M. Schneider, and M. Vazirgiannis, “Abstract and Discrete Modeling of SpatioTemporal Data Types,” Proc. Sixth ACM Int'l Symp. Advances in Geographic Information Systems, pp. 131136, 1998.
[16] M. Erwig, R.H. Goting, M. Schneider, and M. Vazirgiannis, “SpatioTemporal Data Types: An Approach to Modeling and Querying Moving Objects in Databases,” GeoInformatica, vol. 3, no. 3, 1999.
[17] M. Erwig and V. Meyer, "Heterogeneous Visual Languages—Integrating Visual and Textual Programming," V. Haarslev, ed., Proc. IEEE Symp. Visual Languages, Sept. 1995.
[18] M. Erwig and M. Schneider, “Developments in SpatioTemporal Query Languages,” Proc. IEEE Int'l Workshop SpatioTemporal Data Models and Languages, pp. 441449, 1999.
[19] M. Erwig and M. Schneider, “The Honeycomb Model of SpatioTemporal Partitions,” Proc. Int'l Workshop SpatioTemporal Database Management, pp. 3959, 1999.
[20] M. Erwig and M. Schneider, “Visual Specifications of SpatioTemporal Developments,” Proc. 15th IEEE Symp. Visual Languages, pp. 187188, 1999.
[21] M. Erwig and M. Schneider, “QueryByTrace: Visual Predicate Specification in SpatioTemporal Databases,” Proc. Fifth Int'l Federation for Information Processing Conf. Visual Databases, 2000.
[22] M. Erwig, M. Schneider, and R. H. Güting, “Temporal Objects for SpatioTemporal Data Models and a Comparison of Their Representations,” Proc. Int'l Workshop Advances in Database Technologies, pp. 454465, 1998.
[23] S. Gaal, Point Set Topology. Academic Press, 1964.
[24] S.K. Gadia and S.S. Nair, “Temporal Databases: A Prelude to Parametric Data,” Temporal Databases: Theory, Design, and Implementation, pp. 2866, 1993.
[25] A. Galton, “Towards a Qualitative Theory of Movement,” Proc. Second Int'l Conf. Spatial Information Theory, pp. 377396, 1995.
[26] A. Galton, “Continuous Change in Spatial Regions,” Proc. Third Int'l Conf. Spatial Information Theory (COSIT), pp. 1–13, 1997.
[27] S. Grumbach, P. Rigaux, and L. Segoufin, SpatioTemporal Data Handling with Constraints Proc. ACM Symp. Geographic Information Systems, Nov. 1998.
[28] R.H. Gueting, “GeoRelational Algebra: A Model and Query Language for Geometric Database System,” Proc. Int'l Conf. Extending Database Technology, J.W. Schmidt, S. Ceri and M. Missikoff, eds., pp. 506527, 1988.
[29] R.H. Güting et al., “A Foundation for Representing and Querying Moving Objects,” ACM Trans. Database Systems, vol. 25, no. 1, pp. 142, 2000.
[30] R.H. Gueting and M. Schneider, "RealmBased Spatial Data Types: The ROSE Algebra," VLDB J., vol. 4, no. 2, pp. 243286, 1995.
[31] J. Renz and B. Nebel, “On the Complexity of Qualitative Spatial Reasoning: A Maximal Tractable Fragment of the Region Connection Calculus,” Artificial Intelligence, vol. 108, nos. 12, pp. 69123, 1999.
[32] M. Schneider, Spatial Data Types for Database Systems—Finite Resolution Geometry for Geographic Information Systems. SpringerVerlag, 1997.
[33] M. Scholl and A. Voisard, “Thematic Map Modeling,” Proc. First Int'l Symp. Large Spatial Databases, pp. 167190, 1989.
[34] A. Segev and A. Shoshani, “A Temporal Data Model Based on Time Sequences” Temporal Databases: Theory, Design, and Implementation, pp. 248270, 1993.
[35] M. Stonebraker, “Inclusion of New Types in Relational Data Base Systems,” Proc. Int'l Conf. Data Eng., pp. 262269, 1986.
[36] M. Stonebraker, B. Rubenstein, and A. Guttman, “Application of Abstract Data Types and Abstract Indices to CAD Data Bases,” Proc. ACM/IEEE Conf. Eng. Design Applications, pp. 107113, 1983.
[37] P. Svensson, "GEOSAL: A Query Language for Spatial Data Analysis," Proc. Int'l Symp. Advances in Spatial Databases, Lecture Notes in Computer Science 525, pp. 119140, 1991.
[38] A. Tansel et al. Temporal Databases: Theory, Design, and Implementation. Database Systems and Applications Series, Benjamin/Cummings, 1993.
[39] Y. Theodoridis, T. Sellis, A.N. Papadopoulos, and Y. Manolopoulos, Specifications for Efficient Indexing in Spatiotemporal Databases Proc. 11th Int'l Conf. Scientific and Statistical Database Management, 1999.
[40] R.B. Tilove, “Set Membership Classification: A Unified Approach to Geometric Intersection Problems,” IEEE Trans. Computers, vol. 29, pp. 874883, 1980.
[41] M.F. Worboys, “A Unified Model for Spatial and Temporal Information,” The Computer J., vol. 37, no. 1, pp. 2534, 1994.
[42] T.S. Yeh and B. de Cambray, “Time as a Geometric Dimension for Modeling the Evolution of Entities: A 3D Approach,” Proc. Int'l Conf. Integrating GIS and Environmental Modeling, 1993.
[43] T.S. Yeh and B. de Cambray, “Modeling Highly Variable SpatioTemporal Data,” Proc. Sixth AustraliAsian Database Conf., pp. 221230, 1995.