Representation of complex 2-dimensional objects
Emmanuel Abad Coronado · Research Online (University of Wollongong) · 1994
The SR-tree is a new dynamic access method for spatial databases. It is primarily designed after the ubiquitous R-tree and is based on the heuristic optimization of area enclosing each inner node. The SR-tree is designed for paged secondary memory and emphasis is placed in minimizing the amount of disk access during a tree search. Objects are assumed to acquire complex forms, with which rectangle-based methods perfoirn quite inefficiendy.