Convolution and Cross-Correlation of Count Sketches Enables Fast Cardinality Estimation of Multi-Join Queries.
Mike HeddesIgor NunesTony GivargisAlex NicolauPublished in: Proc. ACM Manag. Data (2024)
Keyphrases
- cross correlation
- cardinality estimation
- query optimization
- join queries
- query optimizers
- template matching
- database systems
- query processing
- query optimizer
- frequency domain
- cost model
- mutual information
- query execution
- conjunctive queries
- parallel processing
- spatial databases
- xml data
- query plan
- complex queries
- r tree
- object oriented databases
- efficient processing
- continuous queries
- relational databases
- data mining
- join operations
- response time
- join algorithms
- data management