DBScholar

Back to papers

MatCo: Computing Match Cover of Subgraph Query over Graph Data

Summary: MatCo introduces the match-cover problem for subgraph queries and a local candidate space to prune future partial matches, avoiding full exploration. It reduces Cartesian products to linear enumerations and achieves 1–3 orders of magnitude speedups over baselines on diverse graphs. (summarized by gpt-5-nano on Feb 09 2026)

Paper ID
h06dfe38151bd5740
Venue
SIGMOD
Year
2025
Pagerank
5.2340466e-05
Overall Rank
9,030 | 39.29%
DOI
10.1145/3725323

Incoming Non-self Citations Over Time

Authors

BibTeX Citation

@inproceedings{shi_sigmod25,
        title = {{MatCo: Computing Match Cover of Subgraph Query over Graph Data}},
        author = {Shi, Zhichao and Li, Youhuan and Li, Ziming and Dou, Yuequn and Zhong, Xionghu and Zou, Lei},
        series = {{SIGMOD} '25},
        booktitle = {Proceedings of the {ACM} {SIGMOD} International Conference on Management of Data},
        publisher = {Association for Computing Machinery},
        doi = {10.1145/3725323},
        url = {https://dl.acm.org/doi/10.1145/3725323},
        year = {2025}
}

Incoming Citations (Sorted by Pagerank)

Showing 2 of 2 citing papers.

Rank Citing Paper Year Venue Pagerank
10,506 Sublime: Selecting Subgraph Matching Algorithms via Machine Learning 2026 SIGMOD 4.9793485e-05
10,640 Enumerating Graph Pattern Matches with ML Oracles 2026 SIGMOD 4.9793485e-05
Previous Page 1 / 1 Next

Outgoing Citations (Sorted by Pagerank)

Showing 18 of 18 cited papers.

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

Rank Cited Paper Year Venue Pagerank
453 Stack-based Algorithms for Pattern Matching on DAGs 2005 VLDB 0.00017972038
657 Efficient Subgraph Matching by Postponing Cartesian Products 2016 SIGMOD 0.0001505607
937 Real-time Constrained Cycle Detection in Large Dynamic Graphs 2018 VLDB 0.00012977594
960 Efficient Subgraph Matching: Harmonizing Dynamic Programming, Adaptive Matching Order, and Failing Set Together 2019 SIGMOD 0.00012836554
1,045 Graphflow: An Active Graph Database 2017 SIGMOD 0.00012322402
1,100 CECI: Compact Embedding Cluster Index for Scalable Subgraph Matching 2019 SIGMOD 0.00012013426
1,180 In-Memory Subgraph Matching: An In-depth Study 2020 SIGMOD 0.00011627669
1,249 Distributed Evaluation of Subgraph Queries Using Worst-case Optimal Low-Memory Dataflows 2018 VLDB 0.00011340141
1,317 Incremental Graph Pattern Matching 2011 SIGMOD 0.00011050011
1,900 Versatile Equivalences: Speeding up Subgraph Query Processing and Subgraph Matching 2021 SIGMOD 9.4059063e-05
2,014 RapidMatch: A Holistic Approach to Subgraph Query Processing 2021 VLDB 9.1832045e-05
2,211 TurboFlux: A Fast Continuous Subgraph Matching System for Streaming Graph Data 2018 SIGMOD 8.8237249e-05
3,164 GuP: Fast Subgraph Matching by Guard-based Pruning 2023 SIGMOD 7.5771124e-05
3,979 Diversified Top-k Graph Pattern Matching 2013 VLDB 6.8802947e-05
4,587 Fast Continuous Subgraph Matching over Streaming Graphs via Backtracking Reduction 2023 SIGMOD 6.5161686e-05
4,779 Symmetric Continuous Subgraph Matching with Bidirectional Dynamic Programming 2021 VLDB 6.4163774e-05
5,377 RapidFlow: An Efficient Approach to Continuous Subgraph Matching 2022 VLDB 6.1562325e-05
5,477 Diversified Top-k Subgraph Querying in a Large Graph 2016 SIGMOD 6.1155396e-05
Previous Page 1 / 1 Next

Semantically Similar Papers