DBScholar

Back to papers

Path-centric Cardinality Estimation for Subgraph Matching

Summary: PathCE estimates subgraph-matching cardinalities via a path-centric summary graph (PSG) encoding short-path statistics, decomposing queries into statistically annotated subpaths. It guarantees upper bounds, reduces estimation iterations, and enables linear-time parallel PSG construction. (summarized by gpt-5.6-luna on Jul 24 2026)

Paper ID
hf18d122eeb63de39
Venue
VLDB
Year
2025
Pagerank
5.0651993e-05
Overall Rank
10,184 | 31.53%
DOI
10.14778/3746405.3746428

Incoming Non-self Citations Over Time

Authors

BibTeX Citation

@article{wang_vldb25,
        title = {{Path-centric Cardinality Estimation for Subgraph Matching}},
        author = {Wang, Zhengdong and Yin, Qiang and Lai, Longbin},
        journal = {PVLDB},
        series = {{VLDB} '25},
        volume = {18},
        number = {9},
        pages = {3063--3076},
        doi = {10.14778/3746405.3746428},
        url = {https://doi.org/10.14778/3746405.3746428},
        year = {2025}
}

Incoming Citations (Sorted by Pagerank)

Showing 1 of 1 citing papers.

Rank Citing Paper Year Venue Pagerank
11,053 Efficient Partition-based Approaches for Diversified Top-k Subgraph Matching 2026 VLDB 4.9793485e-05
Previous Page 1 / 1 Next

Outgoing Citations (Sorted by Pagerank)

Showing 32 of 32 cited papers.

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

Rank Cited Paper Year Venue Pagerank
1 Access Path Selection in a Relational Database Management System 1979 SIGMOD 0.0023947656
15 How Good Are Query Optimizers, Really? 2016 VLDB 0.00061066921
85 Learned Cardinalities: Estimating Correlated Joins with Deep Learning 2019 CIDR 0.00035864347
386 Preventing Bad Plans by Bounding the Impact of Cardinality Estimation Errors 2009 VLDB 0.00019444411
419 Cypher: An Evolving Query Language for Property Graphs 2018 SIGMOD 0.0001854669
438 Taming Verification Hardness: An Efficient Algorithm for Testing Subgraph Isomorphism 2008 VLDB 0.00018286607
596 Wander Join: Online Aggregation via Random Walks 2016 SIGMOD 0.00015785583
750 Join Size Estimation Subject to Filter Conditions 2015 VLDB 0.00014265196
795 Random Sampling over Joins Revisited 2018 SIGMOD 0.00013938779
982 Cardinality Estimation in DBMS: A Comprehensive Benchmark Evaluation 2022 VLDB 0.00012714044
1,064 Are We Ready For Learned Cardinality Estimation? 2021 VLDB 0.00012202282
1,091 What do Shannon-type Inequalities, Submodular Width, and Disjunctive Datalog have to do with one another? 2017 PODS 0.00012074152
1,465 Pessimistic Cardinality Estimation: Tighter Upper Bounds for Intermediate Join Cardinalities 2019 SIGMOD 0.00010576304
1,494 Graph Pattern Matching in GQL and SQL/PGQ 2022 SIGMOD 0.00010502195
1,536 Cardinality Estimation: An Experimental Survey 2018 VLDB 0.00010327422
1,580 Deep Learning Models for Selectivity Estimation of Multi-Attribute Queries 2020 SIGMOD 0.00010180835
2,004 FLAT: Fast, Lightweight and Accurate Method for Cardinality Estimation 2021 VLDB 9.2065719e-05
2,522 Learned Cardinality Estimation: A Design Space Exploration and A Comparative Evaluation 2022 VLDB 8.3477168e-05
2,824 G-CARE: A Framework for Performance Benchmarking of Cardinality Estimation Techniques for Subgraph Matching 2020 SIGMOD 7.9698957e-05
2,846 FactorJoin: A New Cardinality Estimation Framework for Join Queries 2023 SIGMOD 7.9453616e-05
2,974 Accurate Summary-based Cardinality Estimation Through the Lens of Cardinality Estimation Graphs 2022 VLDB 7.7938744e-05
3,160 A Learned Sketch for Subgraph Counting 2021 SIGMOD 7.5807496e-05
3,327 Robust Query Driven Cardinality Estimation under Changing Workloads 2023 VLDB 7.4207879e-05
3,741 FACE: A Normalizing Flow based Cardinality Estimator 2022 VLDB 7.0594076e-05
3,982 Simplicity Done Right for Join Ordering 2021 CIDR 6.8750228e-05
5,219 SafeBound: A Practical System for Generating Cardinality Bounds 2023 SIGMOD 6.222726e-05
5,840 Pre-training Summarization Models of Structured Datasets for Cardinality Estimation 2022 VLDB 5.9737703e-05
6,469 Cardinality Estimation over Knowledge Graphs with Embeddings and Graph Neural Networks 2024 SIGMOD 5.7743636e-05
10,127 A Modular Graph-Native Query Optimization Framework 2025 SIGMOD 5.0751052e-05
10,215 Color: A Framework for Applying Graph Coloring to Subgraph Cardinality Estimation 2025 VLDB 5.0584922e-05
10,216 PRICE: A Pretrained Model for Cross-Database Cardinality Estimation 2025 VLDB 5.0584922e-05
11,546 Towards a Converged Relational-Graph Optimization Framework 2024 SIGMOD 4.9793485e-05
Previous Page 1 / 1 Next

Semantically Similar Papers

# Overall Rank Paper Year Venue
1 10,420 Beyond Maximum Common Subgraph: A Framework Maximizing Shared Computation for Multi-Query Subgraph Matching 2026 SIGMOD
2 443 Efficient Subgraph Matching on Billion Node Graphs 2012 VLDB
3 5,901 Combining Sampling and Synopses with Worst-Case Optimal Runtime and Quality Guarantees for Graph Pattern Cardinality Estimation 2021 SIGMOD
4 2,824 G-CARE: A Framework for Performance Benchmarking of Cardinality Estimation Techniques for Subgraph Matching 2020 SIGMOD
5 5,422 Cardinality Estimation of Subgraph Matching: A Filtering-Sampling Approach 2024 VLDB
6 6,232 Efficient Exact Subgraph Matching via GNN-based Path Dominance Embedding 2024 VLDB
7 2,974 Accurate Summary-based Cardinality Estimation Through the Lens of Cardinality Estimation Graphs 2022 VLDB
8 1,100 CECI: Compact Embedding Cluster Index for Scalable Subgraph Matching 2019 SIGMOD
9 10,057 SPACE: Cardinality Estimation for Path Queries Using Cardinality-Aware Sequence-based Learning 2025 SIGMOD
10 657 Efficient Subgraph Matching by Postponing Cartesian Products 2016 SIGMOD