The Fast Fourier Transforms as a Database Query
Peter Buneman · ScholarlyCommons (University of Pennsylvania) · 1993
By casting the discrete Fourier transform in comprehension syntax and adding some primitives for "array comprehensions", the fast Fourier transform may be derived by direct manipulation of source code.