Toward Spatio-Temporal Patterns

Our world is changing at an increasing pace causing the validity intervals of information to shrink. Therefore, the change of information becomes important information itself an important information resource that should be exploitable by query languages. In particular, information about the position and extent of objects is of high interest in many areas of science and elsewhere (vehicle tracking, history, security, health care, ecology, weather prediction, urban planning, and so on). In all these areas relevant information has to be extracted from huge data sets. Beyond data mining that often serves the purpose of identifying interesting objects in spatial or spatiotemporal data sets, queries are of interest that find out about relationships between objects once they have been identified. In the realm of spatiotemporal databases this means to find out, in particular, about the changes that objects and their relationships undergo. Moreover, many applications require not only the detection of one single change, but rather look for sequences of changes describing particular developments.

[1]  Tumeo,et al.  Movement of fuel spills in the Ross Ice Shelf , 1994 .

[2]  Stéphane Grumbach,et al.  Spatio-Temporal Data Handling with Constraints , 1998, GIS '98.

[3]  Martin Erwig,et al.  Heterogeneous visual languages-integrating visual and textual programming , 1995, Proceedings of Symposium on Visual Languages.

[4]  Stephan Imfeld,et al.  Time, points and space - towards a better analysis of wildlife data in GIS , 2000 .

[5]  Thomas Bittner,et al.  Rough Sets in Spatio-temporal Data Mining , 2000, TSDM.

[6]  S. Milton,et al.  Population Dynamics, Disturbance, and Pattern Evolution: Identifying the Fundamental Scales of Organization in a Model Ecosystem , 1998, The American Naturalist.

[7]  Markus Schneider,et al.  Visual specification of spatio-temporal developments , 1999, Proceedings 1999 IEEE Symposium on Visual Languages.

[8]  Arie Shoshani,et al.  A Temporal Data Model Based on Time Sequences , 1993, Temporal Databases.

[9]  Pankaj K. Agarwal,et al.  Indexing Moving Points , 2003, J. Comput. Syst. Sci..

[10]  Markus Schneider,et al.  Spatio-Temporal Predicates , 2002, IEEE Trans. Knowl. Data Eng..

[11]  Christian S. Jensen,et al.  Spatio-temporal database support for legacy applications , 1998, SAC '98.

[12]  Richard S. Bird,et al.  Introduction to functional programming using haskeu , 1998 .

[13]  Ralf Hartmut Güting,et al.  Geo-Relational Algebra: A Model and Query Language for Geometric Database Systems , 1988, EDBT.

[14]  Fahui Wang,et al.  Where the Jobs Are: Employment Access and Crime Patterns in Cleveland , 2002 .

[15]  Michael F. Worboys,et al.  A Unified Model for Spatial and Temporal Information , 1994, Comput. J..

[16]  H. Mielke,et al.  Patterns of Life , 1989, Springer Netherlands.

[17]  Howard Mielke Patterns of Life: Biogeography Of A Changing World , 1989 .

[18]  Antony Galton,et al.  A Formal Theory of Objects and Fields , 2001, COSIT.

[19]  Antony Galton,et al.  Towards a Qualitative Theory of Movement , 1995, COSIT.

[20]  Ralf Hartmut Güting,et al.  Abstract and discrete modeling of spatio-temporal data types , 1998, GIS '98.

[21]  Robert Haining,et al.  A Comparative Evaluation of Approaches to Urban Crime Pattern Analysis , 2000 .

[22]  Marian Petre,et al.  Usability Analysis of Visual Programming Environments: A 'Cognitive Dimensions' Framework , 1996, J. Vis. Lang. Comput..

[23]  Gabriel M. Kuper,et al.  Constraint Databases , 2010, Springer Berlin Heidelberg.

[24]  M. Hoerling,et al.  Atmospheric Response Patterns Associated with Tropical Forcing , 2002 .

[25]  Dimitrios Gunopulos,et al.  Efficient Mining of Spatiotemporal Patterns , 2001, SSTD.

[26]  Markus Schneider,et al.  Query-By-Trace: Visual Predicate Specification in Spatio-Temporal Databases , 2000, VDB.

[27]  Balaji Rajagopalan,et al.  Dominant Patterns of Climate Variability in the Atlantic Ocean during the Last 136 Years , 1999 .

[28]  Markus Schneider,et al.  STQL — A Spatio-Temporal Query Language , 2002 .

[29]  Bernhard Nebel,et al.  On the Complexity of Qualitative Spatial Reasoning: A Maximal Tractable Fragment of the Region Connection Calculus , 1999, Artif. Intell..

[30]  William Frawley,et al.  Knowledge Discovery in Databases , 1991 .

[31]  Gad Ariav,et al.  A temporally oriented data model , 1986, TODS.

[32]  Jan Chomicki,et al.  A geometric framework for specifying spatiotemporal objects , 1999, Proceedings. Sixth International Workshop on Temporal Representation and Reasoning. TIME-99.

[33]  James F. Allen Towards a General Theory of Action and Time , 1984, Artif. Intell..

[34]  Timos K. Sellis,et al.  Specifications for efficient indexing in spatiotemporal databases , 1998, Proceedings. Tenth International Conference on Scientific and Statistical Database Management (Cat. No.98TB100243).

[35]  Dimitrios Gunopulos,et al.  On indexing mobile objects , 1999, PODS '99.

[36]  Shashi K. Gadia,et al.  Temporal Databases: A Prelude to Parametric Data , 1993, Temporal Databases.

[37]  Agnès Voisard,et al.  Thematic Map Modeling , 1989, SSD.

[38]  Markus Schneider,et al.  Developments in spatio-temporal query languages , 1999, Proceedings. Tenth International Workshop on Database and Expert Systems Applications. DEXA 99.

[39]  Anthony G. Cohn,et al.  Qualitative and Topological Relationships in Spatial Databases , 1993, SSD.

[40]  Tsz S. Cheng,et al.  A pattern matching language for spatio-temporal databases , 1994, CIKM '94.

[41]  Sushil Jajodia,et al.  Temporal Databases: Theory, Design, and Implementation , 1993 .

[42]  James D. Hollan,et al.  Direct Manipulation Interfaces , 1985, Hum. Comput. Interact..

[43]  Markus Schneider,et al.  A visual language for the evolution of spatial relationships and its translation into a spatio-temporal calculus , 2003, J. Vis. Lang. Comput..

[44]  B. Romanowicz Spatiotemporal Patterns in the Energy Release of Great Earthquakes , 1993, Science.

[45]  Nan C. Shu,et al.  Visual Programming: Perspectives and Approaches , 1989, IBM Syst. J..

[46]  Richard T. Snodgrass,et al.  The TSQL2 Temporal Query Language , 1995 .

[47]  Richard T. Snodgrass,et al.  An Overview of TQuel , 1993, Temporal Databases.

[48]  Steven A. Gaal,et al.  Point Set Topology , 1964 .

[49]  Robert B. Tilove,et al.  Set Membership Classification: A Unified Approach to Geometric Intersection Problems , 1980, IEEE Transactions on Computers.

[50]  James F. Allen Maintaining knowledge about temporal intervals , 1983, CACM.

[51]  Y Shinoda,et al.  Highly reproducible spatiotemporal patterns of mammalian embryonic movements at the developmental stage of the earliest spontaneous motility , 1999, The European journal of neuroscience.

[52]  Norman W. Paton,et al.  Spatio-temporal evolution: querying patterns of change in databases , 2002, GIS '02.

[53]  Donald A. Norman,et al.  User Centered System Design: New Perspectives on Human-Computer Interaction , 1988 .

[54]  Donna J. Peuquet,et al.  Representations of space and time , 2002 .

[55]  Tsin-Shu Yeh,et al.  Modeling Highly Variable Spatio-Temporal Data , 1995, Australasian Database Conference.

[56]  A. Prasad Sistla,et al.  Modeling and querying moving objects , 1997, Proceedings 13th International Conference on Data Engineering.

[57]  Richard Hall,et al.  Programming with visual expressions , 1995, Proceedings of Symposium on Visual Languages.

[58]  Michel Scholl,et al.  The DEDALE Prototype , 2000, Constraint Databases.

[59]  Enrico Gobbetti,et al.  Encyclopedia of Electrical and Electronics Engineering , 1999 .

[60]  Ben Shneiderman,et al.  Direct Manipulation: A Step Beyond Programming Languages , 1983, Computer.

[61]  Carlo Zaniolo,et al.  SQLST: A Spatio-Temporal Data Model and Query Language , 2000, ER.

[62]  Ralf Hartmut Güting,et al.  Spatio-Temporal Data Types: An Approach to Modeling and Querying Moving Objects in Databases , 1999, GeoInformatica.

[63]  Jeffrey D. Ullman,et al.  Principles of Database Systems , 1980 .

[64]  Arie Shoshani,et al.  Logical modeling of temporal data , 1987, SIGMOD '87.

[65]  Markus Schneider,et al.  A foundation for representing and querying moving objects , 2000, TODS.

[66]  Hisashi Nakamura,et al.  Mining Geophysical Data for Knowledge , 1996, IEEE Expert.

[67]  MAX J. EGENHOFER,et al.  Point Set Topological Relations , 1991, Int. J. Geogr. Inf. Sci..

[68]  Donna Peuquet,et al.  An Event-Based Spatiotemporal Data Model (ESTDM) for Temporal Analysis of Geographical Data , 1995, Int. J. Geogr. Inf. Sci..