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

Authors

• 1. Kyoungmin Kim (Pohang University of Science and Technology)
• 2. George Fletcher (Eindhoven University of Technology)
• 3. Hyeonji Kim (Pohang University of Science and Technology)
• 4. Wook-Shin Han (Pohang University of Science and Technology)

@inproceedings{kim_sigmod21,
        title = {{Combining Sampling and Synopses with Worst-Case Optimal Runtime and Quality Guarantees for Graph Pattern Cardinality Estimation}},
        author = {Kim, Kyoungmin and Fletcher, George and Kim, Hyeonji and Han, Wook-Shin},
        series = {{SIGMOD} '21},
        booktitle = {Proceedings of the {ACM} {SIGMOD} International Conference on Management of Data},
        publisher = {Association for Computing Machinery},
        doi = {10.1145/3448016.3457246},
        url = {https://dl.acm.org/doi/10.1145/3448016.3457246},
        year = {2021}
}

Incoming Citations (Sorted by Pagerank)

Showing 10 of 10 citing papers.

Outgoing Citations (Sorted by Pagerank)

Showing 19 of 19 cited papers.

Citations counted here include only citations to other VLDB/SIGMOD/CIDR/PODS papers in this database.

Semantically Similar Papers