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
14130
Venue
VLDB
Year
2025
Pagerank
5.1814573e-05
Overall Rank
9,996 | 31.42%
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
10,606 Efficient Partition-based Approaches for Diversified Top-k Subgraph Matching 2026 VLDB 5.093636e-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.0024089429
18 How Good Are Query Optimizers, Really? 2016 VLDB 0.00059284255
84 Learned Cardinalities: Estimating Correlated Joins with Deep Learning 2019 CIDR 0.00035838391
388 Preventing Bad Plans by Bounding the Impact of Cardinality Estimation Errors 2009 VLDB 0.00019410042
431 Taming Verification Hardness: An Efficient Algorithm for Testing Subgraph Isomorphism 2008 VLDB 0.00018577017
547 Cypher: An Evolving Query Language for Property Graphs 2018 SIGMOD 0.00016731552
593 Wander Join: Online Aggregation via Random Walks 2016 SIGMOD 0.00016027871
737 Join Size Estimation Subject to Filter Conditions 2015 VLDB 0.00014490983
802 Random Sampling over Joins Revisited 2018 SIGMOD 0.00013907725
1,061 Are We Ready For Learned Cardinality Estimation? 2021 VLDB 0.00012369764
1,109 What do Shannon-type Inequalities, Submodular Width, and Disjunctive Datalog have to do with one another? 2017 PODS 0.00012142685
1,122 Cardinality Estimation in DBMS: A Comprehensive Benchmark Evaluation 2022 VLDB 0.0001209124
1,499 Pessimistic Cardinality Estimation: Tighter Upper Bounds for Intermediate Join Cardinalities 2019 SIGMOD 0.00010564536
1,516 Cardinality Estimation: An Experimental Survey 2018 VLDB 0.00010520885
1,573 Deep Learning Models for Selectivity Estimation of Multi-Attribute Queries 2020 SIGMOD 0.00010328171
1,836 Graph Pattern Matching in GQL and SQL/PGQ 2022 SIGMOD 9.6489549e-05
1,988 FLAT: Fast, Lightweight and Accurate Method for Cardinality Estimation 2021 VLDB 9.3501502e-05
2,723 Learned Cardinality Estimation: A Design Space Exploration and A Comparative Evaluation 2022 VLDB 8.2049453e-05
2,940 G-CARE: A Framework for Performance Benchmarking of Cardinality Estimation Techniques for Subgraph Matching 2020 SIGMOD 7.9381573e-05
2,991 FactorJoin: A New Cardinality Estimation Framework for Join Queries 2023 SIGMOD 7.8880723e-05
3,070 Accurate Summary-based Cardinality Estimation Through the Lens of Cardinality Estimation Graphs 2022 VLDB 7.7900444e-05
3,283 A Learned Sketch for Subgraph Counting 2021 SIGMOD 7.56675e-05
3,338 Robust Query Driven Cardinality Estimation under Changing Workloads 2023 VLDB 7.5068221e-05
3,688 FACE: A Normalizing Flow based Cardinality Estimator 2022 VLDB 7.201795e-05
3,959 Simplicity Done Right for Join Ordering 2021 CIDR 6.9879431e-05
5,576 SafeBound: A Practical System for Generating Cardinality Bounds 2023 SIGMOD 6.1663946e-05
5,792 Pre-training Summarization Models of Structured Datasets for Cardinality Estimation 2022 VLDB 6.0871213e-05
6,341 Cardinality Estimation over Knowledge Graphs with Embeddings and Graph Neural Networks 2024 SIGMOD 5.9068986e-05
9,942 A Modular Graph-Native Query Optimization Framework 2025 SIGMOD 5.1915905e-05
10,027 Color: A Framework for Applying Graph Coloring to Subgraph Cardinality Estimation 2025 VLDB 5.1745962e-05
10,028 PRICE: A Pretrained Model for Cross-Database Cardinality Estimation 2025 VLDB 5.1745962e-05
11,205 Towards a Converged Relational-Graph Optimization Framework 2024 SIGMOD 5.093636e-05
Previous Page 1 / 1 Next

Semantically Similar Papers

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