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
10520
Venue
VLDB
Year
2012
Pagerank
0.00018648572
Overall Rank
651 | 95.48%
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.00020168032
764 TurboISO: Towards UltraFast and Robust Subgraph Isomorphism Search in Large Graph Databases 2013 SIGMOD 0.00017018712
1,089 GRAMI: Frequent Subgraph and Pattern Mining in a Single Large Graph 2014 VLDB 0.00014157922
1,180 Efficient Subgraph Matching by Postponing Cartesian Products 2016 SIGMOD 0.00013456907
1,500 Parallel Subgraph Listing in a Large-Scale Graph 2014 SIGMOD 0.00011674394
1,561 Efficient Subgraph Matching: Harmonizing Dynamic Programming, Adaptive Matching Order, and Failing Set Together 2019 SIGMOD 0.00011358946
1,675 A Distributed Graph Engine for Web Scale RDF Data 2013 VLDB 0.00010947606
1,775 CECI: Compact Embedding Cluster Index for Scalable Subgraph Matching 2019 SIGMOD 0.00010602927
1,924 In-Memory Subgraph Matching: An In-depth Study 2020 SIGMOD 0.00010077055
1,953 Distributed Evaluation of Subgraph Queries Using Worst-case Optimal Low-Memory Dataflows 2018 VLDB 9.9665955e-05
2,007 Exploiting Vertex Relationships in Speeding up Subgraph Isomorphism over Large Graphs 2015 VLDB 9.8081235e-05
2,162 Scalable Subgraph Enumeration in MapReduce 2015 VLDB 9.3964337e-05
2,450 Functional Dependencies for Graphs 2016 SIGMOD 8.7882979e-05
2,551 NeMa: Fast Graph Search with Label Similarity 2013 VLDB 8.5572574e-05
2,684 Truss Decomposition of Probabilistic Graphs: Semantics and Algorithms 2016 SIGMOD 8.3136866e-05
2,801 Scalable Distributed Subgraph Enumeration 2017 VLDB 8.0992955e-05
3,211 Natural Language Question Answering over RDF — A Graph Data Driven Approach 2014 SIGMOD 7.3743561e-05
3,694 Keys for Graphs 2015 VLDB 6.8345712e-05
3,873 Efficient Subgraph Similarity Search on Large Probabilistic Graph Databases 2012 VLDB 6.6779082e-05
4,072 Performance and Scalability of Indexed Subgraph Query Processing Methods 2015 VLDB 6.4727847e-05
4,450 A1: A Distributed In-Memory Graph Database 2020 SIGMOD 6.1741566e-05
4,494 Multi-Query Optimization for Subgraph Isomorphism Search 2017 VLDB 6.1414196e-05
4,556 Distributed Subgraph Matching on Timely Dataflow 2019 VLDB 6.0883757e-05
4,940 Privacy Preserving Subgraph Matching on Large Graphs in Cloud 2016 SIGMOD 5.8180285e-05
5,009 HUGE: An Efficient and Scalable Subgraph Enumeration System 2021 SIGMOD 5.761237e-05
5,031 Event Pattern Matching over Graph Streams 2015 VLDB 5.7499783e-05
5,504 Managing and Mining Large Graphs: Systems and Implementations 2012 SIGMOD 5.4737941e-05
5,854 Diversified Top-k Subgraph Querying in a Large Graph 2016 SIGMOD 5.3006473e-05
6,081 Subgraph Matching over Graph Federation 2022 VLDB 5.2208051e-05
6,127 DREAM: Distributed RDF Engine with Adaptive Query Planner and Minimal Communication 2015 VLDB 5.1981241e-05
6,281 A Comprehensive Survey and Experimental Study of Subgraph Matching: Trends, Unbiasedness, and Interaction 2024 SIGMOD 5.128862e-05
6,441 Efficient Exact Subgraph Matching via GNN-based Path Dominance Embedding 2024 VLDB 5.0603113e-05
6,528 StreamWorks - A system for Dynamic Graph Search 2013 SIGMOD 5.0253074e-05
7,279 Data-driven Visual Graph Query Interface Construction and Maintenance: Challenges and Opportunities 2016 VLDB 4.779057e-05
7,307 SUFF: Accelerating Subgraph Matching with Historical Data 2023 VLDB 4.7674113e-05
7,641 Extending Graph Patterns with Conditions 2020 SIGMOD 4.6902655e-05
7,760 G-SQL: Fast Query Processing via Graph Exploration 2016 VLDB 4.6589413e-05
8,211 Capturing Associations in Graphs 2020 VLDB 4.5581054e-05
8,398 GC: A Graph Caching System for Subgraph/Supergraph Queries 2018 VLDB 4.5258186e-05
8,577 RBench: Application-Specific RDF Benchmarking 2015 SIGMOD 4.4926769e-05
9,057 Behavior Query Discovery in System-Generated Temporal Graphs 2016 VLDB 4.4039656e-05
9,099 Minimum Vertex Augmentation 2021 VLDB 4.3967784e-05
9,330 Parallel Query Processing: To Separate Communication from Computation 2022 SIGMOD 4.3556432e-05
9,862 Sage: Parallel Semi-Asymmetric Graph Algorithms for NVRAMs 2020 VLDB 4.2683554e-05
10,062 Continuous Subgraph Matching via Cost-Model-based Dynamic Vertex Dominance Embeddings 2026 SIGMOD 4.1945683e-05
10,085 GraphTwin: Cache-Centric Bit-Level Graph Representation for Fast and Exact Graph Queries 2026 SIGMOD 4.1945683e-05
10,096 NeuSO: Neural Optimizer for Subgraph Queries 2026 SIGMOD 4.1945683e-05
10,131 A Comprehensive Survey of Subgraph Matching: [Experiments & Analysis] 2026 SIGMOD 4.1945683e-05
10,139 An Extensive Experimental Study of Indexes in Continuous Subgraph Matching:[Experiments & Analysis] 2026 SIGMOD 4.1945683e-05
10,236 A Semantics-aware Approach for Graph Edit Distance Estimation over Knowledge Graphs 2026 VLDB 4.1945683e-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