SEST L : An Event-Oriented Spatio-Temporal Access Method ⁄

This work presents a new access method (SESTL) that handles discrete change events over objects’ spatial attributes. The access method combines snapshots and events in log structures associated with space partitions. The definition of this new access method aims at extending capabilities of current spatio-temporal access methods to new types of queries (i.e., event-oriented queries), while competing with current structures for traditional time-slice and timeinterval queries. The paper describes the structure and presents favorable analytical and experimental cost analysis of the structure.

[1]  Michael F. Worboys,et al.  Event‐oriented approaches to geographic phenomena , 2005, Int. J. Geogr. Inf. Sci..

[2]  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).

[3]  Antony Galton,et al.  Processes and Events in Dynamic Geo-Networks , 2005, GeoS.

[4]  George Kollios,et al.  Complex Spatio-Temporal Pattern Queries , 2005, VLDB.

[5]  Timos K. Sellis,et al.  A model for the prediction of R-tree performance , 1996, PODS.

[6]  Yufei Tao,et al.  Cost models for overlapping and multiversion structures , 2002, TODS.

[7]  Antony Galton,et al.  Fields and Objects in Space, Time, and Space-time , 2004, Spatial Cogn. Comput..

[8]  Max J. Egenhofer,et al.  Identity-based change: a foundation for spatio-temporal knowledge representation , 2000, Int. J. Geogr. Inf. Sci..

[9]  Antonin Guttman,et al.  R-trees: a dynamic index structure for spatial searching , 1984, SIGMOD '84.

[10]  Yufei Tao,et al.  MV3R-Tree: A Spatio-Temporal Access Method for Timestamp and Interval Queries , 2001, VLDB.

[11]  Timos K. Sellis,et al.  Spatio-temporal indexing for large multimedia applications , 1996, Proceedings of the Third IEEE International Conference on Multimedia Computing and Systems.

[12]  Michael H. Böhlen,et al.  Access Structures for Moving Points , 2003 .

[13]  Yannis Theodoridis,et al.  On the Generation of Spatiotemporal Datasets , 1999 .

[14]  Yufei Tao,et al.  Efficient historical R-trees , 2001, Proceedings Thirteenth International Conference on Scientific and Statistical Database Management. SSDBM 2001.

[15]  Yannis Theodoridis,et al.  Evaluation of Access Structures for Discretely Moving Points , 1999, Spatio-Temporal Database Management.

[16]  Bernhard Seeger,et al.  An asymptotically optimal multiversion B-tree , 1996, The VLDB Journal.

[17]  Timos K. Sellis,et al.  Efficient Cost Models for Spatial Queries Using R-Trees , 2000, IEEE Trans. Knowl. Data Eng..

[18]  Kathleen Stewart,et al.  Modeling Noteworthy Events in a Geospatial Domain , 2005, GeoS.

[19]  Christos Faloutsos,et al.  Analysis of object oriented spatial access methods , 1987, SIGMOD '87.

[20]  Gonzalo Navarro,et al.  A spatio-temporal access method based on snapshots and events , 2005, GIS '05.