Guaranteeing the O~(AGM/OUT) Runtime for Uniform Sampling and Size Estimation over Joins

Authors

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

@inproceedings{kim_pods23,
        address = {New York, NY, USA},
        series = {{PODS} '23},
        title = {{Guaranteeing the O\~{}(AGM/OUT) Runtime for Uniform Sampling and Size Estimation over Joins}},
        url = {https://dl.acm.org/doi/10.1145/3584372.3588676},
        doi = {10.1145/3584372.3588676},
        booktitle = {Proceedings of the {ACM} {SIGMOD} Symposium on {Principles} of {Database} {Systems}},
        publisher = {Association for Computing Machinery},
        author = {Kim, Kyoungmin and Ha, Jaehyun and Fletcher, George and Han, Wook-Shin},
        year = {2023}
}

Incoming Citations (Sorted by Pagerank)

Showing 10 of 10 citing papers.

Outgoing Citations (Sorted by Pagerank)

Showing 14 of 14 cited papers.

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

Semantically Similar Papers