LpBound: Pessimistic Cardinality Estimation using ℓp-Norms of Degree Sequences

Authors

• 1. Haozhe Zhang (University of Zurich)
• 2. Christoph Mayer (University of Zurich)
• 3. Mahmoud Abo Khamis (RelationalAI)
• 4. Dan Olteanu (University of Zurich)
• 5. Dan Suciu (University of Washington)

@inproceedings{zhang_sigmod25,
        title = {{LpBound: Pessimistic Cardinality Estimation using ℓp-Norms of Degree Sequences}},
        author = {Zhang, Haozhe and Mayer, Christoph and Khamis, Mahmoud Abo and Olteanu, Dan and Suciu, Dan},
        series = {{SIGMOD} '25},
        booktitle = {Proceedings of the {ACM} {SIGMOD} International Conference on Management of Data},
        publisher = {Association for Computing Machinery},
        doi = {10.1145/3725321},
        url = {https://dl.acm.org/doi/10.1145/3725321},
        year = {2025}
}

Incoming Citations (Sorted by Pagerank)

Showing 13 of 13 citing papers.

Outgoing Citations (Sorted by Pagerank)

Showing 18 of 18 cited papers.

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

Semantically Similar Papers