COLOR: A Framework for Applying Graph Coloring to Subgraph Cardinality Estimation
Published in PVLDB 2025, 2024
Recommended citation: Deeds, Kyle, et al. "Color: A Framework for Applying Graph Coloring to Subgraph Cardinality Estimation." arXiv preprint arXiv:2405.06767 (2024). https://arxiv.org/pdf/2405.06767
This work builds on the concept of stable colorings in graph theory and applies it to produce accurate, efficient cardinality estimates in graph databases (Accepted for VLDB 2025).
Download paper here Explore the code here
Recommended citation: Deeds, Kyle, et al. “Color: A Framework for Applying Graph Coloring to Subgraph Cardinality Estimation.” arXiv preprint arXiv:2405.06767 (2024).