An efficient spatial access method for spatial images containing multiple non-overlapping features
作者:
Highlights:
•
摘要
In this paper we propose and analyze a new spatial access method, namely the S*-tree, for the efficient secondary memory encoding and manipulation of images containing multiple non-overlapping features (i.e., coloured images). The S*-tree is based on a non-straightforward and space efficient extension to coloured images of its precursor, namely the S+-tree, which was explicitly designed for binary images. To assess experimentally the qualities of the S*-tree, we test it against the HL-quadtree, a previous spatial access method for coloured images, which is known to be space and time efficient. Our experiments show that the S*-tree reaches up to a 75% of space saving, and performs constantly less I/O accesses than the HL-quadtree in solving classical window queries.
论文关键词:Spatial Data,Spatial Access Method,Bintree,Quadtree,Window Query
论文评审过程:Received 27 April 1999, Revised 6 October 2000, Available online 14 March 2001.
论文官网地址:https://doi.org/10.1016/S0306-4379(00)00035-1