Combining Sampling and Synopses with Worst-Case Optimal Runtime and Quality Guarantees for Graph Pattern Cardinality Estimation.

Kyoungmin Kim, Hyeonji Kim, George Fletcher, Wook-Shin Han

Browse the full SIGMOD paper archive.