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
9958
Venue
VLDB
Year
2009
Pagerank
0.00015343179
Overall Rank
919 | 93.61%
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
506 On Graph Query Optimization in Large Networks 2010 VLDB 0.00021475362
582 Scalable SPARQL Querying of Large RDF Graphs 2011 VLDB 0.00019723083
651 Efficient Subgraph Matching on Billion Node Graphs 2012 VLDB 0.00018648572
1,089 GRAMI: Frequent Subgraph and Pattern Mining in a Single Large Graph 2014 VLDB 0.00014157922
1,414 Graph Pattern Matching: From Intractable to Polynomial Time 2010 VLDB 0.00012118275
1,675 A Distributed Graph Engine for Web Scale RDF Data 2013 VLDB 0.00010947606
1,953 Distributed Evaluation of Subgraph Queries Using Worst-case Optimal Low-Memory Dataflows 2018 VLDB 9.9665955e-05
2,117 Efficient SimRank-based Similarity Join Over Large Graphs 2013 VLDB 9.5155578e-05
2,938 Graph Homomorphism Revisited for Graph Matching 2010 VLDB 7.8524059e-05
4,940 Privacy Preserving Subgraph Matching on Large Graphs in Cloud 2016 SIGMOD 5.8180285e-05
4,995 On Link-based Similarity Join 2011 VLDB 5.7787414e-05
5,031 Event Pattern Matching over Graph Streams 2015 VLDB 5.7499783e-05
5,485 Neighborhood-Privacy Protected Shortest Distance Computing in Cloud 2011 SIGMOD 5.4813218e-05
5,776 Capturing Topology in Graph Pattern Matching 2012 VLDB 5.3309758e-05
6,080 Answering Top-k Representative Queries on Graph Databases 2014 SIGMOD 5.2214553e-05
6,971 BOOMER: Blending Visual Formulation and Processing of P-Homomorphic Queries on Large Networks 2018 SIGMOD 4.8792893e-05
7,584 Adding Logical Operators to Tree Pattern Queries on Graph-Structured Data 2012 VLDB 4.7041255e-05
7,762 Optimal Enumeration: Efficient Top-k Tree Matching 2015 VLDB 4.6583829e-05
7,863 Adaptive Optimizations of Recursive Queries in Teradata 2012 SIGMOD 4.6328993e-05
8,490 A Framework for Privacy Preserving Localized Graph Pattern Query Processing 2023 SIGMOD 4.499438e-05
8,968 Ontological Pathfinding: Mining First-Order Knowledge from Large Knowledge Bases 2016 SIGMOD 4.4190464e-05
10,485 Finding Logic Bugs in Graph-processing Systems via Graph-cutting 2025 SIGMOD 4.1945683e-05
10,731 GraphCSR: A Degree-Equalized CSR Format for Large-scale Graph Processing 2025 VLDB 4.1945683e-05
10,984 Connectivity-Oriented Property Graph Partitioning for Distributed Graph Pattern Query Processing 2024 SIGMOD 4.1945683e-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
148 Efficient Processing of Spatial Joins Using R-trees 1993 SIGMOD 0.00041182766
171 Algorithmics and Applications of Tree and Graph Searching 2002 PODS 0.00038830709
203 Graph Indexing: A Frequent Structure-based Approach 2004 SIGMOD 0.00034889335
334 Fast and Practical Indexing and Querying of Very Large Graphs 2007 SIGMOD 0.00027081079
350 FG-Index: Towards Verification-Free Query Processing on Graph Databases 2007 SIGMOD 0.00026365067
900 Graph Indexing: Tree + Delta >= Graph 2007 VLDB 0.00015495155
2,281 Epsilon Grid Order: An Algorithm for the Similarity Join on Massive High-Dimensional Data 2001 SIGMOD 9.1077704e-05
4,143 Efficient Algorithms for Exact Ranked Twig-Pattern Matching over Graphs 2008 SIGMOD 6.4129418e-05
Previous Page 1 / 1 Next

Semantically Similar Papers

Overall Rank Paper Year Venue Pagerank
461 Graphs-at-a-time: Query Language and Access Methods for Graph Databases 2008 SIGMOD 0.00022499343
1,635 An In-depth Comparison of Subgraph Isomorphism Algorithms in Graph Databases 2013 VLDB 0.0001105793
3,036 RapidMatch: A Holistic Approach to Subgraph Query Processing 2021 VLDB 7.6735171e-05
11,961 Leveraging Graph Dimensions in Online Graph Search 2015 VLDB 4.1945683e-05
1,414 Graph Pattern Matching: From Intractable to Polynomial Time 2010 VLDB 0.00012118275
10,733 Subgraph Matching: A New Decomposition Based Approach 2025 VLDB 4.1945683e-05
1,180 Efficient Subgraph Matching by Postponing Cartesian Products 2016 SIGMOD 0.00013456907
11,565 Simulation-based Approximate Graph Pattern Matching 2020 SIGMOD 4.1945683e-05
651 Efficient Subgraph Matching on Billion Node Graphs 2012 VLDB 0.00018648572
11,559 Approximate Pattern Matching in Massive Graphs with Precision and Recall Guarantees 2020 SIGMOD 4.1945683e-05