Database Paper Browser

Back to papers

Distance-Join: Pattern Match Query In a Large Graph Database

Summary: Distance-Join transforms graph vertices into vectors, turning pattern-match queries on large graphs into a distance-based multi-way join in vector space. It introduces pruning strategies and join-order optimization, with experiments showing orders-of-magnitude speedups over existing methods. (summarized by gpt-5-nano on Feb 09 2026)

Paper ID
9959
Venue
VLDB
Year
2009
Pagerank
0.00015326675
Overall Rank
916 | 93.64%
DOI
-

Incoming Non-self Citations Over Time

Authors

Incoming Citations (Sorted by Pagerank)

Showing 24 of 24 citing papers.

Rank Citing Paper Year Venue Pagerank
502 On Graph Query Optimization in Large Networks 2010 VLDB 0.00021528261
587 Scalable SPARQL Querying of Large RDF Graphs 2011 VLDB 0.00019623493
648 Efficient Subgraph Matching on Billion Node Graphs 2012 VLDB 0.00018688754
1,095 GRAMI: Frequent Subgraph and Pattern Mining in a Single Large Graph 2014 VLDB 0.00014103799
1,419 Graph Pattern Matching: From Intractable to Polynomial Time 2010 VLDB 0.00012072488
1,676 A Distributed Graph Engine for Web Scale RDF Data 2013 VLDB 0.000109374
1,948 Distributed Evaluation of Subgraph Queries Using Worst-case Optimal Low-Memory Dataflows 2018 VLDB 9.9938634e-05
2,118 Efficient SimRank-based Similarity Join Over Large Graphs 2013 VLDB 9.5036922e-05
2,943 Graph Homomorphism Revisited for Graph Matching 2010 VLDB 7.8463193e-05
4,942 Privacy Preserving Subgraph Matching on Large Graphs in Cloud 2016 SIGMOD 5.8124358e-05
4,992 On Link-based Similarity Join 2011 VLDB 5.7750116e-05
5,017 Event Pattern Matching over Graph Streams 2015 VLDB 5.7505967e-05
5,494 Neighborhood-Privacy Protected Shortest Distance Computing in Cloud 2011 SIGMOD 5.4770961e-05
5,786 Capturing Topology in Graph Pattern Matching 2012 VLDB 5.3256482e-05
6,085 Answering Top-k Representative Queries on Graph Databases 2014 SIGMOD 5.2165029e-05
6,965 BOOMER: Blending Visual Formulation and Processing of P-Homomorphic Queries on Large Networks 2018 SIGMOD 4.8759021e-05
7,588 Adding Logical Operators to Tree Pattern Queries on Graph-Structured Data 2012 VLDB 4.6996269e-05
7,761 Optimal Enumeration: Efficient Top-k Tree Matching 2015 VLDB 4.6543114e-05
7,863 Adaptive Optimizations of Recursive Queries in Teradata 2012 SIGMOD 4.628688e-05
8,488 A Framework for Privacy Preserving Localized Graph Pattern Query Processing 2023 SIGMOD 4.4951247e-05
8,974 Ontological Pathfinding: Mining First-Order Knowledge from Large Knowledge Bases 2016 SIGMOD 4.4148109e-05
10,495 Finding Logic Bugs in Graph-processing Systems via Graph-cutting 2025 SIGMOD 4.1905499e-05
10,738 GraphCSR: A Degree-Equalized CSR Format for Large-scale Graph Processing 2025 VLDB 4.1905499e-05
10,987 Connectivity-Oriented Property Graph Partitioning for Distributed Graph Pattern Query Processing 2024 SIGMOD 4.1905499e-05
Previous Page 1 / 1 Next

Outgoing Citations (Sorted by Pagerank)

Showing 8 of 8 cited papers.

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

Rank Cited Paper Year Venue Pagerank
147 Efficient Processing of Spatial Joins Using R-trees 1993 SIGMOD 0.00041201518
172 Algorithmics and Applications of Tree and Graph Searching 2002 PODS 0.00038837872
202 Graph Indexing: A Frequent Structure-based Approach 2004 SIGMOD 0.00034881375
334 Fast and Practical Indexing and Querying of Very Large Graphs 2007 SIGMOD 0.00027077424
351 FG-Index: Towards Verification-Free Query Processing on Graph Databases 2007 SIGMOD 0.00026351742
895 Graph Indexing: Tree + Delta >= Graph 2007 VLDB 0.00015498104
2,285 Epsilon Grid Order: An Algorithm for the Similarity Join on Massive High-Dimensional Data 2001 SIGMOD 9.1097273e-05
4,143 Efficient Algorithms for Exact Ranked Twig-Pattern Matching over Graphs 2008 SIGMOD 6.4096394e-05
Previous Page 1 / 1 Next

Semantically Similar Papers

Overall Rank Paper Year Venue Pagerank
460 Graphs-at-a-time: Query Language and Access Methods for Graph Databases 2008 SIGMOD 0.00022679846
1,630 An In-depth Comparison of Subgraph Isomorphism Algorithms in Graph Databases 2013 VLDB 0.00011073047
3,034 RapidMatch: A Holistic Approach to Subgraph Query Processing 2021 VLDB 7.6737281e-05
11,969 Leveraging Graph Dimensions in Online Graph Search 2015 VLDB 4.1905499e-05
1,419 Graph Pattern Matching: From Intractable to Polynomial Time 2010 VLDB 0.00012072488
10,740 Subgraph Matching: A New Decomposition Based Approach 2025 VLDB 4.1905499e-05
1,125 Efficient Subgraph Matching by Postponing Cartesian Products 2016 SIGMOD 0.00013829006
11,569 Simulation-based Approximate Graph Pattern Matching 2020 SIGMOD 4.1905499e-05
648 Efficient Subgraph Matching on Billion Node Graphs 2012 VLDB 0.00018688754
11,563 Approximate Pattern Matching in Massive Graphs with Precision and Recall Guarantees 2020 SIGMOD 4.1905499e-05