Overlapping Linear Quadtrees is a structure suitable for storing consecutive raster images according to transaction time (a
database of evolving images). This structure saves considerable space without sacrificing time performance in accessing every
single image. Moreover, it can be used for answering efficiently window queries for a number of consecutive images (spatio-temporal
queries). In this paper, we present three such temporal window queries: strict containment, border intersect and cover. Besides,
based on a method of producing synthetic pairs of evolving images (random images with specified aggregation) we present empirical
results on the I/O performance of these queries.
Keywords Spatio-temporal databases and queries - transaction time - access methods - indexing - B+trees - linear region quadtrees - overlapping - time performance
Abstract Research performed under the European Union’s TMR Chorochronos project, contract number ERBFMRX-CT96-0056 (DG12-BDCN).