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
h61e608735bea053a
Venue
VLDB
Year
2022
Pagerank
6.0246247e-05
Overall Rank
5,676 | 61.96%
DOI
10.14778/3494124.3494129
PDF
Download (CC BY-NC-ND 4.0)

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.0012089097
288 Graphs-at-a-time: Query Language and Access Methods for Graph Databases 2008 SIGMOD 0.00022009138
439 Taming Verification Hardness: An Efficient Algorithm for Testing Subgraph Isomorphism 2008 VLDB 0.00018247958
440 Efficient Subgraph Matching on Billion Node Graphs 2012 VLDB 0.00018235529
485 TurboISO: Towards UltraFast and Robust Subgraph Isomorphism Search in Large Graph Databases 2013 SIGMOD 0.00017479773
623 Data Lake Management: Challenges and Opportunities 2019 VLDB 0.00015446839
658 Efficient Subgraph Matching by Postponing Cartesian Products 2016 SIGMOD 0.00015032442
728 Left-Deep Vs. Bushy Trees: An Analysis Of Strategy Spaces And Its Implications For Query Optimization 1991 SIGMOD 0.0001441771
938 Probase: A Probabilistic Taxonomy for Text Understanding 2012 SIGMOD 0.00012956092
952 Efficient Subgraph Matching: Harmonizing Dynamic Programming, Adaptive Matching Order, and Failing Set Together 2019 SIGMOD 0.00012878316
1,090 CECI: Compact Embedding Cluster Index for Scalable Subgraph Matching 2019 SIGMOD 0.00012062682
1,253 Distributed Evaluation of Subgraph Queries Using Worst-case Optimal Low-Memory Dataflows 2018 VLDB 0.00011316982
1,440 Speedup Graph Processing by Graph Ordering 2016 SIGMOD 0.00010630613
1,565 Scalable Subgraph Enumeration in MapReduce 2015 VLDB 0.00010185615
2,023 Scalable Distributed Subgraph Enumeration 2017 VLDB 9.1568397e-05
2,128 Subgraph Matching: on Compression and Computation 2018 VLDB 8.9879343e-05
2,309 Multi-dimensional Resource Scheduling for Parallel Queries 1996 SIGMOD 8.6508672e-05
3,885 Distributed Subgraph Matching on Timely Dataflow 2019 VLDB 6.9282318e-05
8,618 Ontology-based Entity Matching in Attributed Graphs 2019 VLDB 5.2871713e-05
9,927 Querying Shared Data with Security Heterogeneity 2020 SIGMOD 5.0974575e-05
Previous Page 1 / 1 Next

Semantically Similar Papers