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.

• Type: Conference
• Year: 1999
• Where: ADBIS
• Authors: Enrico Nardelli, Guido Proietti
• Keywords: Access Method, ADBIS 1999, Database, Spatial Access Method, S∗ -tree