Supervised and LLM-Augmented Cardinality Estimation for Similarity Queries on Knowledge Graphs
Over the past decades, query cardinality estimation on relational databases has been proven crucial, enabling the result size estimation of all sub-plans of each query. This allowed query optimizers to design efficient query plans, towards minimizing the query response time. Lately, knowledge graphs are being preferr...