1. A method of constructing an indexing structure for N input records associated with a database system, the method comprising the steps of: forming a first convex hull of the N input records wherein M records represent vertices of the first convex hull and are assigned to a first layer of the indexing structure; and forming a second convex hull of the remaining N minus M records wherein P records represent vertices of the second convex hull and are assigned to a second layer of the indexing structure, wherein at least a portion of one of the layers is geometrically inside of another of the layers.