Back to papers
SPACE: Cardinality Estimation for Path Queries Using Cardinality-Aware Sequence-based Learning
Summary: SPACE models graph path patterns as sequences of node labels and edge types, learning their cardinalities with dual encodings. Dual sequence and cardinality-aware encodings yield accurate estimates and faster training than prior methods.
(summarized by gpt-5-nano on Feb 09 2026)
- Paper ID
- 7269
- Venue
- SIGMOD
- Year
- 2025
- Pagerank
- 4.2942813e-05
- Overall Rank
- 9,728 | 32.33%
- DOI
-
10.1145/3725355
Incoming Non-self Citations Over Time
Incoming Citations (Sorted by Pagerank)
Showing 1 of 1 citing papers.
Outgoing Citations (Sorted by Pagerank)
Showing 27 of 27 cited papers.
Citations counted here include only citations to other VLDB/SIGMOD/CIDR/PODS papers in this database.
| Rank |
Cited Paper |
Year |
Venue |
Pagerank |
| 64 |
Improved Histograms for Selectivity Estimation of Range Predicates |
1996 |
SIGMOD |
0.00063612837 |
| 71 |
How Good Are Query Optimizers, Really? |
2016 |
VLDB |
0.00059038975 |
| 102 |
The Case for Learned Index Structures |
2018 |
SIGMOD |
0.00049545203 |
| 116 |
Equi-Depth Histograms For Estimating Selectivity Factors For Multi-Dimensional Queries |
1988 |
SIGMOD |
0.00046148737 |
| 204 |
Learned Cardinalities: Estimating Correlated Joins with Deep Learning |
2019 |
CIDR |
0.00034784455 |
| 536 |
The LDBC Social Network Benchmark: Interactive Workload |
2015 |
SIGMOD |
0.00020722862 |
| 629 |
Preventing Bad Plans by Bounding the Impact of Cardinality Estimation Errors |
2009 |
VLDB |
0.00018942366 |
| 690 |
An Analytical Study of Large SPARQL Query Logs |
2018 |
VLDB |
0.00018099792 |
| 758 |
Deep Unsupervised Cardinality Estimation |
2020 |
VLDB |
0.0001706608 |
| 789 |
Cypher: An Evolving Query Language for Property Graphs |
2018 |
SIGMOD |
0.00016634256 |
| 1,146 |
Estimating Alphanumeric Selectivity in the Presence of Wildcards |
1996 |
SIGMOD |
0.00013679782 |
| 1,193 |
Join Size Estimation Subject to Filter Conditions |
2015 |
VLDB |
0.00013414989 |
| 1,213 |
RDF-3X: a RISC-style Engine for RDF |
2008 |
VLDB |
0.0001325231 |
| 1,254 |
Selectivity Estimation for Range Predicates using Lightweight Models |
2019 |
VLDB |
0.00013027411 |
| 1,333 |
Optimizing Subgraph Queries by Combining Binary and Worst-Case Optimal Joins |
2019 |
VLDB |
0.00012523806 |
| 1,638 |
Cardinality Estimation in DBMS: A Comprehensive Benchmark Evaluation |
2022 |
VLDB |
0.00011049779 |
| 2,841 |
Selectivity Estimation in Extensible Databases - A Neural Network Approach |
1998 |
VLDB |
8.0287389e-05 |
| 2,962 |
Kuzu* Graph Database Management System |
2023 |
CIDR |
7.8101752e-05 |
| 3,511 |
Accurate Summary-based Cardinality Estimation Through the Lens of Cardinality Estimation Graphs |
2022 |
VLDB |
7.0254052e-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,359 |
Astrid: Accurate Selectivity Estimation for String Predicates using Deep Learning |
2021 |
VLDB |
6.2569955e-05 |
| 4,417 |
Robust Query Driven Cardinality Estimation under Changing Workloads |
2023 |
VLDB |
6.2037371e-05 |
| 6,383 |
Sample-Efficient Cardinality Estimation Using Geometric Deep Learning |
2024 |
VLDB |
5.0884322e-05 |
| 6,714 |
Cardinality Estimation over Knowledge Graphs with Embeddings and Graph Neural Networks |
2024 |
SIGMOD |
4.9512171e-05 |
| 7,186 |
LPLM: A Neural Language Model for Cardinality Estimation of LIKE-Queries |
2024 |
SIGMOD |
4.8063731e-05 |
| 8,689 |
Wander Join: Online Aggregation for Joins |
2016 |
SIGMOD |
4.4667389e-05 |
Semantically Similar Papers