Cardinality Estimation over Knowledge Graphs with Embeddings and Graph Neural Networks

Summary: GNCE uses knowledge-graph embeddings and Graph Neural Networks to estimate conjunctive-query cardinalities. It outperforms sampling, summaries, and ML baselines, with inductive generalization to unseen entities and a compact parameter footprint. (summarized by gpt-5-nano on Feb 09 2026)

Paper ID: 6853
Venue: SIGMOD
Year: 2024
Pagerank: 4.9512171e-05
Overall Rank: 6,714 | 53.30%
DOI: 10.1145/3639299

Incoming Non-self Citations Over Time

Authors

1. Tim Schwabe
2. Maribel Acosta

Incoming Citations (Sorted by Pagerank)

Showing 7 of 7 citing papers.

Rank	Citing Paper	Year	Venue	Pagerank
9,728	SPACE: Cardinality Estimation for Path Queries Using Cardinality-Aware Sequence-based Learning	2025	SIGMOD	4.2942813e-05
9,845	Path-centric Cardinality Estimation for Subgraph Matching	2025	VLDB	4.2721228e-05
10,083	GeoKGM: A Multimodal Large Language Model for Zero-Shot Knowledge Graph Completion in Geospatial Databases	2026	SIGMOD	4.1945683e-05
10,096	NeuSO: Neural Optimizer for Subgraph Queries	2026	SIGMOD	4.1945683e-05
10,163	Enumerating Graph Pattern Matches with ML Oracles	2026	SIGMOD	4.1945683e-05
10,236	A Semantics-aware Approach for Graph Edit Distance Estimation over Knowledge Graphs	2026	VLDB	4.1945683e-05
10,564	PlanRGCN: Predicting SPARQL Query Performance	2025	VLDB	4.1945683e-05

Outgoing Citations (Sorted by Pagerank)

Showing 13 of 13 cited papers.

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

Rank	Cited Paper	Year	Venue	Pagerank
204	Learned Cardinalities: Estimating Correlated Joins with Deep Learning	2019	CIDR	0.00034784455
372	Selectivity Estimation using Probabilistic Models	2001	SIGMOD	0.00025354779
608	DeepDB: Learn from Data, not from Queries!	2020	VLDB	0.00019235898
690	An Analytical Study of Large SPARQL Query Logs	2018	VLDB	0.00018099792
943	Wander Join: Online Aggregation via Random Walks	2016	SIGMOD	0.00015145883
1,193	Join Size Estimation Subject to Filter Conditions	2015	VLDB	0.00013414989
1,369	Random Sampling over Joins Revisited	2018	SIGMOD	0.00012339777
1,547	Lightweight Graphical Models for Selectivity Estimation Without Independence Assumptions	2011	VLDB	0.00011442359
3,001	Neural Subgraph Counting with Wasserstein Estimator	2022	SIGMOD	7.7404487e-05
3,449	Learned Cardinality Estimation: A Design Space Exploration and A Comparative Evaluation	2022	VLDB	7.0824319e-05
3,646	G-CARE: A Framework for Performance Benchmarking of Cardinality Estimation Techniques for Subgraph Matching	2020	SIGMOD	6.8853079e-05
3,778	A Learned Sketch for Subgraph Counting	2021	SIGMOD	6.7747398e-05
4,434	Lightweight and Accurate Cardinality Estimation by Neural Network Gaussian Process	2022	SIGMOD	6.1929999e-05

Semantically Similar Papers

Overall Rank	Paper	Year	Venue	Pagerank
9,726	Cardinality Estimation of LIKE Predicate Queries using Deep Learning	2025	SIGMOD	4.2943379e-05
1,703	Are We Ready For Learned Cardinality Estimation?	2021	VLDB	0.00010836769
7,474	Cardinality Estimation of Approximate Substring Queries using Deep Learning	2022	VLDB	4.7194345e-05
9,728	SPACE: Cardinality Estimation for Path Queries Using Cardinality-Aware Sequence-based Learning	2025	SIGMOD	4.2942813e-05
10,590	ACE: A Cardinality Estimator for Set-Valued Queries	2025	VLDB	4.1945683e-05
3,449	Learned Cardinality Estimation: A Design Space Exploration and A Comparative Evaluation	2022	VLDB	7.0824319e-05
3,266	Learned Cardinality Estimation: An In-depth Study	2022	SIGMOD	7.3074684e-05
204	Learned Cardinalities: Estimating Correlated Joins with Deep Learning	2019	CIDR	0.00034784455
5,469	Learned Cardinality Estimation for Similarity Queries	2021	SIGMOD	5.4898192e-05
6,383	Sample-Efficient Cardinality Estimation Using Geometric Deep Learning	2024	VLDB	5.0884322e-05