Benchmarking access methods for time-evolving regional data

Abstract

In this paper we present a performance comparison of access methods for time-evolving regional data. Initially, we briefly review four temporal extensions of the Linear Region Quadtree: the Time-Split Linear Quadtree, the Multiversion Linear Quadtree, the Multiversion Access Structure for Evolving Raster Images and Overlapping Linear Quadtrees. These methods comprise a family of specialized access methods that can efficiently store and manipulate consecutive raster images. A new simpler implementation solution that provides efficient support for spatio-temporal queries referring to the past through these methods, is suggested. An extensive experimental space and time performance comparison of all the above access methods follows. The comparison is made under a common and flexible benchmarking environment in order to choose the best technique depending on the application and on the image characteristics. These experimental results show that in most cases the Overlapping Linear Quadtrees method is the best choice.

Extending general compact querieable representations to GIS applications

“…As a baseline, we show the space that would be necessary to store the quadcodes of the corresponding raster datasets with two approaches: using a separate representation per time instant (base); and using a differential approach where only the changes are stored at each time instant (diff ). The latter corresponds to the minimum space that would be required by a linear quadtree that uses differential encoding, like the OLQ [29].…”

A spatio-temporal geometry-based model for digital documentation of historical living systems

“…Several spatio-temporal models [6,22] and spatiotemporal access methods [26,27] have been described to record spatial changes in time as they relate to specific entities. These approaches are not suitable for real-world 3D complex objects in historical living systems.…”