The SP-tree: A Clustered Index Structure for Efficient Sequential Access

We introduce the SP-tree that is a variant of a multidimensional index structure, with the object of offering efficient sequential disk access. The SP-tree is based on the index clustering technique called the segment-page clustering (SP-clustering). Most