Convolution and Cross-Correlation of Count Sketches Enables Fast Cardinality Estimation of Multi-Join Queries

Authors

• 1. Mike Heddes (University of California Irvine)
• 2. Igor Nunes (University of California Irvine)
• 3. Tony Givargis (University of California Irvine)
• 4. Alex Nicolau (University of California Irvine)

@inproceedings{heddes_sigmod24,
        title = {{Convolution and Cross-Correlation of Count Sketches Enables Fast Cardinality Estimation of Multi-Join Queries}},
        author = {Heddes, Mike and Nunes, Igor and Givargis, Tony and Nicolau, Alex},
        series = {{SIGMOD} '24},
        booktitle = {Proceedings of the {ACM} {SIGMOD} International Conference on Management of Data},
        publisher = {Association for Computing Machinery},
        doi = {10.1145/3654932},
        url = {https://dl.acm.org/doi/10.1145/3654932},
        year = {2024}
}

Incoming Citations (Sorted by Pagerank)

Showing 6 of 6 citing papers.

Outgoing Citations (Sorted by Pagerank)

Showing 24 of 24 cited papers.

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

Semantically Similar Papers