Temporal and Spatio-Temporal Data Models and Their Expressive Power

作者: Martin Erwig , Markus Schneider , Güting, Ralf, Hartmut

DOI:

关键词: Spatial analysisEmbeddingPerspective (graphical)Function (engineering)Spatial databaseData modelingComputer scienceAbstract data typeTemporal databaseData mining

摘要: Currently, there are strong efforts to integrate spatial and temporal database technology into spatio-temporal systems. This paper views the topic from a more fundamental perspective makes several contributions. First, it reviews existing data models presents completely new approach modeling based on very general notion of objects. The definition objects is centered around observation that anything changes over time can be expressed as function time. For well known concept types employed. As specific subclasses, linear identified. Second, proposes embedding by means abstract type (ADT) integration complex databases. In technology, have already been successfully integrated ADTs for attributes in relational schemas while now. Furthermore, we make statements about expressive power different embeddings. Third, consider combination (relational) We explain various alternatives databases compare their power. Spatio-temporal turn out instances

参考文章(21)
J. Paredaens, J. Van den Bussche, D. Van Gucht, Towards a theory of spatial database queries symposium on principles of database systems. ,vol. 13, pp. 279- 288 ,(1994)
Per Svensson, Zhexue Huang, Geo-SAL: A Query Language for Spatial Data Analysis SSD '91 Proceedings of the Second International Symposium on Advances in Spatial Databases. pp. 119- 140 ,(1991) , 10.1007/3-540-54414-3_35
Z. Cui, A. G. Cohn, D. A. Randell, Qualitative and Topological Relationships in Spatial Databases SSD '93 Proceedings of the Third International Symposium on Advances in Spatial Databases. pp. 296- 315 ,(1993) , 10.1007/3-540-56869-7_17
Ralf Hartmut Güting, Geo-Relational Algebra: A Model and Query Language for Geometric Database Systems extending database technology. pp. 506- 527 ,(1988) , 10.1007/3-540-19074-0_70
Richard T. Snodgrass (Eds.) Abdullah Uz Tansel, James Clifford, Shashi K, None, Temporal Databases: Theory, Design, and Implementation ,(1993)
Michael F. Worboys, Petros Bofakos, A Canonical Model for a Class of Areal Spatial Objects SSD '93 Proceedings of the Third International Symposium on Advances in Spatial Databases. pp. 36- 52 ,(1993) , 10.1007/3-540-56869-7_3
Martin Erwig, Ralf Hartmut Gu¨ting, Markus Schneider, Michalis Vazirgiannis, Spatio-Temporal Data Types: An Approach to Modeling and Querying Moving Objects in Databases Geoinformatica. ,vol. 3, pp. 269- 296 ,(1999) , 10.1023/A:1009805532638
Steven A. Gaal, Point Set Topology ,(1964)
Richard R. Berman, Michael Stonebraker, GEO-OUEL Proceedings of the 4th annual conference on Computer graphics and interactive techniques - SIGGRAPH '77. ,vol. 11, pp. 186- 191 ,(1977) , 10.1145/563858.563892