Overlapping linear quadtrees
Theodoros Tzouramanis, Michael Gr. Vassilakopoulos, Yannis Manolopoulos · 1998
Overlapping is a technique used in access methods to combiie consecutive structure instances into a single structure by not storing identical sub-stmctnres.This way, space is saved without sacrificing time performance.Here, we present the structure of Overlapping Linear Quadtrees -which is used to store consecutive rader images according to transaction tim~Experimentation with synthetic region data shows that considerable storage is saved in comparison to independent linear quadtre~~, in the case of similar consecutive images.Therefore, this stmcture can be used in spati~ temporal databases to support.query processing of evolving images.Besides, an efficient aIgorithm that uses the new structure and answers spatio-temporal window queries is presented.