Some Lower and Upper Complexity Bounds for Generalized Fourier Transforms and their Inverses.
Ulrich BaumMichael ClausenPublished in: SIAM J. Comput. (1991)
Keyphrases
- fourier transform
- complexity bounds
- frequency domain
- schema mappings
- worst case
- fourier domain
- signal processing
- constraint networks
- data exchange
- query containment
- correlation function
- fourier analysis
- fast fourier transform
- conjunctive queries
- data integration
- pattern recognition
- feature extraction
- computer vision
- database
- query answering
- spatial domain
- upper bound
- databases