Database Paper Browser

Back to papers

Distributed Subgraph Matching on Timely Dataflow

Summary: Four distributed subgraph-matching strategies and three general-purpose optimizations identified and implemented on Timely dataflow for unified, strategy-level comparison. Extensive experiments on unlabelled and labelled matching across settings yield a practical guide for selecting approaches. (summarized by gpt-5-nano on Feb 09 2026)

Paper ID
11810
Venue
VLDB
Year
2019
Pagerank
6.0839934e-05
Overall Rank
4,554 | 68.36%
DOI
10.14778/3339490.3339494

Incoming Non-self Citations Over Time

Authors

Incoming Citations (Sorted by Pagerank)

Showing 27 of 27 citing papers.

Rank Citing Paper Year Venue Pagerank
1,906 In-Memory Subgraph Matching: An In-depth Study 2020 SIGMOD 0.00010135267
3,034 RapidMatch: A Holistic Approach to Subgraph Query Processing 2021 VLDB 7.6737281e-05
3,287 GraphScope: A Unified Engine For Big Graph Processing 2021 VLDB 7.2689944e-05
4,460 Efficient Bi-triangle Counting for Large Bipartite Networks 2021 VLDB 6.1592411e-05
4,536 Hop-constrained s-t Simple Path Enumeration: Towards Bridging Theory and Practice 2020 VLDB 6.099154e-05
5,002 HUGE: An Efficient and Scalable Subgraph Enumeration System 2021 SIGMOD 5.7610359e-05
5,782 I/O-Efficient Butterfly Counting at Scale 2023 SIGMOD 5.3268721e-05
5,968 A Comprehensive Survey and Experimental Study of Subgraph Matching: Trends, Unbiasedness, and Interaction 2024 SIGMOD 5.2469955e-05
6,086 Subgraph Matching over Graph Federation 2022 VLDB 5.2157921e-05
6,207 PathEnum: Towards Real-Time Hop-Constrained s-t Path Enumeration 2021 SIGMOD 5.1519085e-05
6,436 Efficient Exact Subgraph Matching via GNN-based Path Dominance Embedding 2024 VLDB 5.0554554e-05
6,796 Answering Billion-Scale Label-Constrained Reachability Queries within Microsecond 2020 VLDB 4.9195203e-05
7,674 Distributed Hop-Constrained s-t Simple Path Enumeration at Billion Scale 2022 VLDB 4.677258e-05
7,936 Fast Local Subgraph Counting 2024 VLDB 4.6089395e-05
9,335 Parallel Query Processing: To Separate Communication from Computation 2022 SIGMOD 4.351469e-05
9,519 Banyan: A Scoped Dataflow Engine for Graph Query Service 2022 VLDB 4.3287375e-05
9,791 A Modular Graph-Native Query Optimization Framework 2025 SIGMOD 4.2777144e-05
10,082 Gem: Scalable Monotonic Graph Processing Beyond Billion-Scale on a Single Machine 2026 SIGMOD 4.1905499e-05
10,084 GraphMatch: Subgraph Query Processing on Steroids 2026 SIGMOD 4.1905499e-05
10,199 R2O: A Dual-Layer Framework for Joint Rewriting and Ordering in Distributed Property Graph Query Optimization 2026 SIGMOD 4.1905499e-05
10,236 A Semantics-aware Approach for Graph Edit Distance Estimation over Knowledge Graphs 2026 VLDB 4.1905499e-05
10,270 Characterizing Parallel Subgraph Matching Performance: A Systematic Study of Interactions, Scalability, and Enumeration 2026 VLDB 4.1905499e-05
10,320 Efficient Partition-based Approaches for Diversified Top-k Subgraph Matching 2026 VLDB 4.1905499e-05
10,323 Efficient Temporal Edge-Core Maintenance in Streaming Graphs 2026 VLDB 4.1905499e-05
10,704 S3AND: Efficient Subgraph Similarity Search Under Aggregated Neighbor Difference Semantics 2025 VLDB 4.1905499e-05
10,997 Towards a Converged Relational-Graph Optimization Framework 2024 SIGMOD 4.1905499e-05
11,009 FusionQuery: On-demand Fusion Queries over Multi-source Heterogeneous Data 2024 VLDB 4.1905499e-05
Previous Page 1 / 1 Next

Outgoing Citations (Sorted by Pagerank)

Showing 23 of 23 cited papers.

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

Rank Cited Paper Year Venue Pagerank
39 Distributed GraphLab: A Framework for Machine Learning and Data Mining in the Cloud 2012 VLDB 0.00075263552
341 EmptyHeaded: A Relational Engine for Graph Processing 2016 SIGMOD 0.00026850764
558 Trinity: A Distributed Graph Engine on a Memory Cloud 2013 SIGMOD 0.00020158056
616 Taming Verification Hardness: An Efficient Algorithm for Testing Subgraph Isomorphism 2008 VLDB 0.00019068362
648 Efficient Subgraph Matching on Billion Node Graphs 2012 VLDB 0.00018688754
749 TurboISO: Towards UltraFast and Robust Subgraph Isomorphism Search in Large Graph Databases 2013 SIGMOD 0.00017193776
811 Left-Deep Vs. Bushy Trees: An Analysis Of Strategy Spaces And Its Implications For Query Optimization 1991 SIGMOD 0.00016385568
1,125 Efficient Subgraph Matching by Postponing Cartesian Products 2016 SIGMOD 0.00013829006
1,392 Real-time Constrained Cycle Detection in Large Dynamic Graphs 2018 VLDB 0.00012224015
1,484 Vertex Priority Based Butterfly Counting for Large-scale Bipartite Networks 2019 VLDB 0.00011705344
1,487 Parallel Subgraph Listing in a Large-Scale Graph 2014 SIGMOD 0.00011691164
1,670 Speedup Graph Processing by Graph Ordering 2016 SIGMOD 0.00010944596
1,746 Graphflow: An Active Graph Database 2017 SIGMOD 0.0001069135
1,806 Incremental Graph Pattern Matching 2011 SIGMOD 0.00010478244
1,938 From Theory to Practice: Efficient Join Query Evaluation in a Parallel Database System 2015 SIGMOD 0.00010025547
1,948 Distributed Evaluation of Subgraph Queries Using Worst-case Optimal Low-Memory Dataflows 2018 VLDB 9.9938634e-05
2,021 Exploiting Vertex Relationships in Speeding up Subgraph Isomorphism over Large Graphs 2015 VLDB 9.7730473e-05
2,172 Scalable Subgraph Enumeration in MapReduce 2015 VLDB 9.37776e-05
2,787 Scalable Distributed Subgraph Enumeration 2017 VLDB 8.1219297e-05
2,799 DUALSIM: Parallel Subgraph Enumeration in a Massive Graph on a Single Machine 2016 SIGMOD 8.109137e-05
2,963 Subgraph Matching: on Compression and Computation 2018 VLDB 7.8061004e-05
3,449 Faster Set Intersection with SIMD instructions by Reducing Branch Mispredictions 2015 VLDB 7.0803234e-05
4,089 In-Cache Query Co-Processing on Coupled CPU-GPU Architectures 2015 VLDB 6.4559891e-05
Previous Page 1 / 1 Next

Semantically Similar Papers

Overall Rank Paper Year Venue Pagerank
1,419 Graph Pattern Matching: From Intractable to Polynomial Time 2010 VLDB 0.00012072488
3,119 Versatile Equivalences: Speeding up Subgraph Query Processing and Subgraph Matching 2021 SIGMOD 7.5393376e-05
5,017 Event Pattern Matching over Graph Streams 2015 VLDB 5.7505967e-05
10,276 gMatch: Fine-Grained and Hardware-Efficient Subgraph Matching on GPUs 2026 VLDB 4.1905499e-05
5,968 A Comprehensive Survey and Experimental Study of Subgraph Matching: Trends, Unbiasedness, and Interaction 2024 SIGMOD 5.2469955e-05
11,574 Towards the Scheduling of Vertex-constrained Multi Subgraph Matching Query 2020 SIGMOD 4.1905499e-05
6,086 Subgraph Matching over Graph Federation 2022 VLDB 5.2157921e-05
648 Efficient Subgraph Matching on Billion Node Graphs 2012 VLDB 0.00018688754
1,948 Distributed Evaluation of Subgraph Queries Using Worst-case Optimal Low-Memory Dataflows 2018 VLDB 9.9938634e-05
10,270 Characterizing Parallel Subgraph Matching Performance: A Systematic Study of Interactions, Scalability, and Enumeration 2026 VLDB 4.1905499e-05