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. Combining Sampling and Synopses with Worst-Case Optimal Runtime and Quality Guarantees for Graph Pattern Cardinality Estimation. In Guoliang Li 0001, Zhanhuai Li, Stratos Idreos, Divesh Srivastava, editors, SIGMOD '21: International Conference on Management of Data, Virtual Event, China, June 20-25, 2021. pages 964-976, ACM, 2021. [doi]

Abstract

Abstract is missing.