Convolution and Cross-Correlation of Count Sketches Enables Fast Cardinality Estimation of Multi-Join Queries.
Mike HeddesIgor NunesTony GivargisAlex NicolauPublished in: CoRR (2024)
Keyphrases
- cross correlation
- cardinality estimation
- join queries
- query optimization
- query optimizers
- query processing
- template matching
- database systems
- frequency domain
- query optimizer
- cost model
- query execution
- mutual information
- query plan
- parallel processing
- xml data
- conjunctive queries
- spatial databases
- feature selection
- multiresolution
- efficient processing
- complex queries
- object oriented
- continuous queries
- query evaluation
- join operations
- data management
- spatial join
- sliding window
- data streams
- np complete