1. A method for indexing in a database of stored objects, the method comprising the following steps: applying a clustering algorithm to organize high-dimensional points into partitions; selecting a reference point for each partition; applying a transformation function to map a high-dimensional point to a one-dimensional space; indexing the transformed point using a single dimensional index structure.