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 9 of 9 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