1. A computer including a processor programmed to execute instructions on a computer readable storage medium with the instructions being accessible to the processor, the instructions embodying method acts for querying for data using a query, the method acts embodied by the instructions on the computer readable storage medium including: for at least some data vectors in a data space, generating respective approximations in polar coordinates; and based on the approximations, returning “k” nearest neighbors to the query, the “k” nearest neighbors being returned as an array of approximations a representing nearest neighbor vectors p.
1. A computer including a processor programmed to execute instructions on a computer readable storage medium with the instructions being accessible to the processor, the instructions embodying method acts for querying for data using a query, the method acts embodied by the instructions on the computer readable storage medium including: for at least some data vectors in a data space, generating respective approximations in polar coordinates; and based on the approximations, returning “k” nearest neighbors to the query, the “k” nearest neighbors being returned as an array of approximations a representing nearest neighbor vectors p. 9. The computer of claim 1 , wherein each approximation defines an upper bound d max , and the method acts further comprise: generating a candidate set of approximations based at least on the upper bounds d max of the approximations.