[daenz]

The whitepaper describes an approximate nearest neighbor algorithm, but I thought this would use some form of signal decomposition...Discrete Cosine Transform or Fourier Transform.

[oakwhiz]

If I recall correctly, that only works on periodic signals, and not all the Google keyword trends are periodic.