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
- 7270
- Venue
- SIGMOD
- Year
- 2025
- Pagerank
- 4.2901665e-05
- Overall Rank
- 9,727 | 32.40%
- 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 |
| 63 |
Improved Histograms for Selectivity Estimation of Range Predicates |
1996 |
SIGMOD |
0.00063595699 |
| 71 |
How Good Are Query Optimizers, Really? |
2016 |
VLDB |
0.00059446482 |
| 101 |
The Case for Learned Index Structures |
2018 |
SIGMOD |
0.00049778866 |
| 114 |
Equi-Depth Histograms For Estimating Selectivity Factors For Multi-Dimensional Queries |
1988 |
SIGMOD |
0.00046317654 |
| 203 |
Learned Cardinalities: Estimating Correlated Joins with Deep Learning |
2019 |
CIDR |
0.00034868567 |
| 530 |
The LDBC Social Network Benchmark: Interactive Workload |
2015 |
SIGMOD |
0.00020823189 |
| 627 |
Preventing Bad Plans by Bounding the Impact of Cardinality Estimation Errors |
2009 |
VLDB |
0.00018959896 |
| 657 |
An Analytical Study of Large SPARQL Query Logs |
2018 |
VLDB |
0.00018581389 |
| 752 |
Deep Unsupervised Cardinality Estimation |
2020 |
VLDB |
0.00017138049 |
| 787 |
Cypher: An Evolving Query Language for Property Graphs |
2018 |
SIGMOD |
0.00016624372 |
| 1,145 |
Estimating Alphanumeric Selectivity in the Presence of Wildcards |
1996 |
SIGMOD |
0.00013672625 |
| 1,194 |
Join Size Estimation Subject to Filter Conditions |
2015 |
VLDB |
0.00013411666 |
| 1,212 |
RDF-3X: a RISC-style Engine for RDF |
2008 |
VLDB |
0.00013255692 |
| 1,239 |
Selectivity Estimation for Range Predicates using Lightweight Models |
2019 |
VLDB |
0.00013091459 |
| 1,334 |
Optimizing Subgraph Queries by Combining Binary and Worst-Case Optimal Joins |
2019 |
VLDB |
0.00012543633 |
| 1,638 |
Cardinality Estimation in DBMS: A Comprehensive Benchmark Evaluation |
2022 |
VLDB |
0.00011050093 |
| 2,844 |
Selectivity Estimation in Extensible Databases - A Neural Network Approach |
1998 |
VLDB |
8.0308994e-05 |
| 2,962 |
Kuzu* Graph Database Management System |
2023 |
CIDR |
7.8069285e-05 |
| 3,516 |
Accurate Summary-based Cardinality Estimation Through the Lens of Cardinality Estimation Graphs |
2022 |
VLDB |
7.018912e-05 |
| 3,644 |
G-CARE: A Framework for Performance Benchmarking of Cardinality Estimation Techniques for Subgraph Matching |
2020 |
SIGMOD |
6.8842065e-05 |
| 3,781 |
A Learned Sketch for Subgraph Counting |
2021 |
SIGMOD |
6.7691344e-05 |
| 4,352 |
Astrid: Accurate Selectivity Estimation for String Predicates using Deep Learning |
2021 |
VLDB |
6.2542257e-05 |
| 4,413 |
Robust Query Driven Cardinality Estimation under Changing Workloads |
2023 |
VLDB |
6.1989918e-05 |
| 6,382 |
Sample-Efficient Cardinality Estimation Using Geometric Deep Learning |
2024 |
VLDB |
5.0835686e-05 |
| 6,715 |
Cardinality Estimation over Knowledge Graphs with Embeddings and Graph Neural Networks |
2024 |
SIGMOD |
4.9464666e-05 |
| 7,188 |
LPLM: A Neural Language Model for Cardinality Estimation of LIKE-Queries |
2024 |
SIGMOD |
4.8017628e-05 |
| 8,685 |
Wander Join: Online Aggregation for Joins |
2016 |
SIGMOD |
4.4624568e-05 |
Semantically Similar Papers