[Technical Report] Combining Sampling and Synopses with Worst-Case Optimal Runtime and Quality Guarantees for Graph Pattern Cardinality Estimation.
Kyoungmin KimHyeonji KimGeorge FletcherWook-Shin HanPublished in: CoRR (2021)
Keyphrases
- worst case
- technical report
- cardinality estimation
- query optimization
- wavelet synopses
- quality guarantees
- error bounds
- graph patterns
- cost estimation
- optimal solution
- dynamic programming
- databases
- query evaluation
- cost model
- database systems
- data distribution
- approximate answers
- error metrics
- random walk
- data management
- graphical models