DBScholar

Back to papers

Subgraph Matching over Graph Federation

Summary: Introduces graph federation and FedGraph, a three-phase framework for subgraph matching across heterogeneous, temporarily federated sources. Approximation-driven decomposition, distributed matching, and joining cut runtime 37.3× and communication 61.8× versus prior methods. (summarized by gpt-5.6-luna on Jul 24 2026)

Paper ID
13108
Venue
VLDB
Year
2022
Pagerank
6.1624715e-05
Overall Rank
5,581 | 61.72%
DOI
10.14778/3494124.3494129

Incoming Non-self Citations Over Time

Authors

BibTeX Citation

@article{yuan_vldb22,
        title = {{Subgraph Matching over Graph Federation}},
        author = {Yuan, Ye and Ma, Delong and Wen, Zhenyu and Zhang, Zhiwei and Wang, Guoren},
        journal = {PVLDB},
        series = {{VLDB} '22},
        volume = {15},
        number = {3},
        pages = {437--450},
        doi = {10.14778/3494124.3494129},
        url = {https://doi.org/10.14778/3494124.3494129},
        year = {2022}
}

Incoming Citations (Sorted by Pagerank)

Showing 8 of 8 citing papers.

Previous Page 1 / 1 Next

Outgoing Citations (Sorted by Pagerank)

Showing 20 of 20 cited papers.

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

Rank Cited Paper Year Venue Pagerank
3 Pregel: A System for Large-Scale Graph Processing 2010 SIGMOD 0.0012250108
294 Graphs-at-a-time: Query Language and Access Methods for Graph Databases 2008 SIGMOD 0.00022253507
431 Taming Verification Hardness: An Efficient Algorithm for Testing Subgraph Isomorphism 2008 VLDB 0.00018577017
442 Efficient Subgraph Matching on Billion Node Graphs 2012 VLDB 0.00018398144
485 TurboISO: Towards UltraFast and Robust Subgraph Isomorphism Search in Large Graph Databases 2013 SIGMOD 0.00017717377
659 Efficient Subgraph Matching by Postponing Cartesian Products 2016 SIGMOD 0.00015214062
708 Left-Deep Vs. Bushy Trees: An Analysis Of Strategy Spaces And Its Implications For Query Optimization 1991 SIGMOD 0.00014727576
749 Data Lake Management: Challenges and Opportunities 2019 VLDB 0.00014379989
908 Probase: A Probabilistic Taxonomy for Text Understanding 2012 SIGMOD 0.00013300624
1,006 Efficient Subgraph Matching: Harmonizing Dynamic Programming, Adaptive Matching Order, and Failing Set Together 2019 SIGMOD 0.00012699518
1,102 CECI: Compact Embedding Cluster Index for Scalable Subgraph Matching 2019 SIGMOD 0.00012166591
1,246 Distributed Evaluation of Subgraph Queries Using Worst-case Optimal Low-Memory Dataflows 2018 VLDB 0.00011504088
1,511 Speedup Graph Processing by Graph Ordering 2016 SIGMOD 0.00010538011
1,552 Scalable Subgraph Enumeration in MapReduce 2015 VLDB 0.00010379532
2,065 Scalable Distributed Subgraph Enumeration 2017 VLDB 9.2352771e-05
2,187 Subgraph Matching: on Compression and Computation 2018 VLDB 8.9966682e-05
2,337 Multi-dimensional Resource Scheduling for Parallel Queries 1996 SIGMOD 8.7267117e-05
3,821 Distributed Subgraph Matching on Timely Dataflow 2019 VLDB 7.0933895e-05
8,419 Ontology-based Entity Matching in Attributed Graphs 2019 VLDB 5.4282511e-05
9,716 Querying Shared Data with Security Heterogeneity 2020 SIGMOD 5.2336921e-05
Previous Page 1 / 1 Next

Semantically Similar Papers