A Spatio-temporal Access Method based on Snapshots and Events Gilberto A, Gutiérrez, Gonzalo Navarro, Andrea Rodríguez, Alejandro González, and José Orellana   View Paper (PDF)   Return to Session 4: Data Structures, Computational Geometry Abstract This paper describes a new spatio-temporal access method (SEST-Index) that combines two approaches for modeling spatio-temporal information: snapshots and events. This method makes it possible to not only process time slice and interval queries, but also queries about events. The SEST Index implementation uses an R-tree structure for storing snapshots and a log data structure for storing events that occur between consecutive snapshots. Experimental results that compare SEST-Index a ... ©2006 Association for Computing Machinery