when performing similarity search on live video streams, DNA data or high-dimensional time series) running a fast approximate K-NN search using locality sensitive hashing, random projection, "sketches" or other high-dimensional similarity search techniques from the VLDB toolbox might be the only feasible option.