20. The method of claim 1, wherein the data is stored in a database, further comprising the steps of: reducing a dimensionality of the database and generating dimensionality reduction information associated with the database; and storing the dimensionality reduction information associated with the database; wherein said partitioning step is responsive to said reducing step.
20. The method of claim 1, wherein the data is stored in a database, further comprising the steps of: reducing a dimensionality of the database and generating dimensionality reduction information associated with the database; and storing the dimensionality reduction information associated with the database; wherein said partitioning step is responsive to said reducing step. 24. The method of claim 20, for performing an exact search, comprising the steps of: associating specified data to one of the clusters based on stored clustering information; decomposing the specified data into a reduced dimensionality cluster defined by an associated cluster and stored dimensionality reduction information for the associated cluster, in response to said associating; and searching for a matching reduced dimensionality cluster based on decomposed specified data.