SAC2000 Como, Italy
A PERFORMANCE COMPARISON OF QUADTREE-BASED
ACCESS METHODS FOR THEMATIC MAPS
Eleni Tousidou & Yannis Manolopoulos
Data Engineering Lab
Department of Informatics
54006 Thessaloniki, Greece
In this paper, the efficient manipulation of thematic maps that contain multiple
non-overlapping features is investigated.
New methods based on Linear quadtrees are proposed and their performance
is compared to that of similar structures.
More specifically, window queries involving multiple features are described
and tested having the number of disk accesses as a performance measure.
Experimentally, it is shown that the proposed methods have a stable behavior
and, in general, outperform the previous structures with respect to time and
spatial databases, region quadtrees, multiple features,
superimposed bitstrings, window queries