X-tree Node splits are avoided if they are bad, i.e., overlaps are large A supernode is created that spans two (sequential) disk pages Supernodes may be extended and can span arbitrary number of disk pages Number and size of supernodes increase with dimensions