Sciweavers

Share
ADBIS
1999
Springer

S*-Tree: An Improved S+-Tree for Coloured Images

11 years 5 months ago
S*-Tree: An Improved S+-Tree for Coloured Images
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). We show that the S∗ -tree is more space efficient than its precursor, namely the S+ -tree, which was explicitly designed for binary images, and whose straightforward extension to coloured images can lead to large space wastage. Moreover, we tested time efficiency of the S∗ -tree in answering classical window queries, comparing it against a previous efficient access method, namely the HL-quadtree [7]. Our experiments show that the S∗ -tree can reach up to a 30% of time saving.
Enrico Nardelli, Guido Proietti
Added 03 Aug 2010
Updated 03 Aug 2010
Type Conference
Year 1999
Where ADBIS
Authors Enrico Nardelli, Guido Proietti
Comments (0)
books