Database Paper Browser

Back to papers

Efficient Subgraph Matching on Billion Node Graphs

Summary: Subgraph matching on billion-node graphs with a distributed-memory store. A novel algorithm avoids super-linear indices, relying on efficient graph exploration and massive parallelism for scalable query processing; experiments demonstrate web-scale feasibility. (summarized by gpt-5-nano on Feb 09 2026)

Paper ID
10521
Venue
VLDB
Year
2012
Pagerank
0.00018688754
Overall Rank
648 | 95.50%
DOI
-

Incoming Non-self Citations Over Time

Authors

Incoming Citations (Sorted by Pagerank)

Showing 50 of 57 citing papers.

Rank Citing Paper Year Venue Pagerank
558 Trinity: A Distributed Graph Engine on a Memory Cloud 2013 SIGMOD 0.00020158056
749 TurboISO: Towards UltraFast and Robust Subgraph Isomorphism Search in Large Graph Databases 2013 SIGMOD 0.00017193776
1,095 GRAMI: Frequent Subgraph and Pattern Mining in a Single Large Graph 2014 VLDB 0.00014103799
1,125 Efficient Subgraph Matching by Postponing Cartesian Products 2016 SIGMOD 0.00013829006
1,487 Parallel Subgraph Listing in a Large-Scale Graph 2014 SIGMOD 0.00011691164
1,522 Efficient Subgraph Matching: Harmonizing Dynamic Programming, Adaptive Matching Order, and Failing Set Together 2019 SIGMOD 0.0001152219
1,676 A Distributed Graph Engine for Web Scale RDF Data 2013 VLDB 0.000109374
1,715 CECI: Compact Embedding Cluster Index for Scalable Subgraph Matching 2019 SIGMOD 0.00010776518
1,906 In-Memory Subgraph Matching: An In-depth Study 2020 SIGMOD 0.00010135267
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,557 NeMa: Fast Graph Search with Label Similarity 2013 VLDB 8.5484449e-05
2,685 Truss Decomposition of Probabilistic Graphs: Semantics and Algorithms 2016 SIGMOD 8.314724e-05
2,728 Keys for Graphs 2015 VLDB 8.2228869e-05
2,787 Scalable Distributed Subgraph Enumeration 2017 VLDB 8.1219297e-05
3,217 Natural Language Question Answering over RDF — A Graph Data Driven Approach 2014 SIGMOD 7.3672608e-05
3,478 Functional Dependencies for Graphs 2016 SIGMOD 7.0554625e-05
3,873 Efficient Subgraph Similarity Search on Large Probabilistic Graph Databases 2012 VLDB 6.673504e-05
3,894 Performance and Scalability of Indexed Subgraph Query Processing Methods 2015 VLDB 6.6531173e-05
4,454 A1: A Distributed In-Memory Graph Database 2020 SIGMOD 6.1685429e-05
4,486 Multi-Query Optimization for Subgraph Isomorphism Search 2017 VLDB 6.1413967e-05
4,554 Distributed Subgraph Matching on Timely Dataflow 2019 VLDB 6.0839934e-05
4,942 Privacy Preserving Subgraph Matching on Large Graphs in Cloud 2016 SIGMOD 5.8124358e-05
5,002 HUGE: An Efficient and Scalable Subgraph Enumeration System 2021 SIGMOD 5.7610359e-05
5,017 Event Pattern Matching over Graph Streams 2015 VLDB 5.7505967e-05
5,517 Managing and Mining Large Graphs: Systems and Implementations 2012 SIGMOD 5.4685314e-05
5,903 Diversified Top-k Subgraph Querying in a Large Graph 2016 SIGMOD 5.2757528e-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,323 DREAM: Distributed RDF Engine with Adaptive Query Planner and Minimal Communication 2015 VLDB 5.1072687e-05
6,436 Efficient Exact Subgraph Matching via GNN-based Path Dominance Embedding 2024 VLDB 5.0554554e-05
6,516 StreamWorks - A system for Dynamic Graph Search 2013 SIGMOD 5.0263759e-05
7,292 Data-driven Visual Graph Query Interface Construction and Maintenance: Challenges and Opportunities 2016 VLDB 4.7676734e-05
7,304 SUFF: Accelerating Subgraph Matching with Historical Data 2023 VLDB 4.7628386e-05
7,566 Extending Graph Patterns with Conditions 2020 SIGMOD 4.7047078e-05
7,759 G-SQL: Fast Query Processing via Graph Exploration 2016 VLDB 4.6549638e-05
8,145 Capturing Associations in Graphs 2020 VLDB 4.5724134e-05
8,395 GC: A Graph Caching System for Subgraph/Supergraph Queries 2018 VLDB 4.5214792e-05
8,574 RBench: Application-Specific RDF Benchmarking 2015 SIGMOD 4.4884743e-05
9,056 Behavior Query Discovery in System-Generated Temporal Graphs 2016 VLDB 4.3997447e-05
9,096 Minimum Vertex Augmentation 2021 VLDB 4.3925641e-05
9,335 Parallel Query Processing: To Separate Communication from Computation 2022 SIGMOD 4.351469e-05
9,861 Sage: Parallel Semi-Asymmetric Graph Algorithms for NVRAMs 2020 VLDB 4.2642656e-05
10,062 Continuous Subgraph Matching via Cost-Model-based Dynamic Vertex Dominance Embeddings 2026 SIGMOD 4.1905499e-05
10,085 GraphTwin: Cache-Centric Bit-Level Graph Representation for Fast and Exact Graph Queries 2026 SIGMOD 4.1905499e-05
10,096 NeuSO: Neural Optimizer for Subgraph Queries 2026 SIGMOD 4.1905499e-05
10,131 A Comprehensive Survey of Subgraph Matching: [Experiments & Analysis] 2026 SIGMOD 4.1905499e-05
10,139 An Extensive Experimental Study of Indexes in Continuous Subgraph Matching:[Experiments & Analysis] 2026 SIGMOD 4.1905499e-05
10,236 A Semantics-aware Approach for Graph Edit Distance Estimation over Knowledge Graphs 2026 VLDB 4.1905499e-05
Previous Page 1 / 2 Next

Outgoing Citations (Sorted by Pagerank)

Showing 10 of 10 cited papers.

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

Previous Page 1 / 1 Next

Semantically Similar Papers