Relational Approach for Shortest Path Discovery over Large Graphs
Summary: Relational FEM framework models graph search with frontier selection, expansion, and merge operators in SQL over disk graphs. Bi-directional set Dijkstra and SegTable for local shortest segments enable set-at-a-time shortest-path discovery with improved scalability and performance. (summarized by gpt-5-nano on Feb 09 2026)
Incoming Non-self Citations Over Time
Authors
- 1. Jun Gao
- 2. Ruoming Jin
- 3. Jiashuai Zhou
- 4. Jeffrey Xu Yu
- 5. Xiao Jiang
- 6. Tengjiao Wang
Incoming Citations (Sorted by Pagerank)
Showing 7 of 7 citing papers.
| Rank | Citing Paper | Year | Venue | Pagerank |
|---|---|---|---|---|
| 3,984 | All-in-One: Graph Processing in RDBMSs Revisited | 2017 | SIGMOD | 6.5587512e-05 |
| 4,345 | GRFusion: Graphs as First-Class Citizens in Main-Memory Relational Database Systems | 2018 | SIGMOD | 6.2594514e-05 |
| 4,429 | Finding the Cost-Optimal Path with Time Constraint over Time-Dependent Graphs | 2014 | VLDB | 6.1882774e-05 |
| 4,536 | Hop-constrained s-t Simple Path Enumeration: Towards Bridging Theory and Practice | 2020 | VLDB | 6.099154e-05 |
| 4,955 | Horton+: A Distributed System for Processing Declarative Reachability Queries over Partitioned Graphs | 2013 | VLDB | 5.8057282e-05 |
| 6,477 | Towards Unified Ad-hoc Data Processing | 2014 | SIGMOD | 5.0408007e-05 |
| 8,252 | Shortest-Path Queries on Complex Networks: Experiments, Analyses, and Improvement | 2022 | VLDB | 4.544713e-05 |
Previous
Page 1 / 1
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.
| Rank | Cited Paper | Year | Venue | Pagerank |
|---|---|---|---|---|
| 153 | Relational Databases for Querying XML Documents: Limitations and Opportunities | 1999 | VLDB | 0.00040759404 |
| 334 | Fast and Practical Indexing and Querying of Very Large Graphs | 2007 | SIGMOD | 0.00027077424 |
| 377 | TEDI: Efficient Shortest Path Query Answering on Graphs | 2010 | SIGMOD | 0.00025074538 |
| 656 | ERACER: A Database Approach for Statistical Inference and Data Cleaning | 2010 | SIGMOD | 0.00018590675 |
| 682 | Finding Maximal Cliques in Massive Networks by H*-graph | 2010 | SIGMOD | 0.0001816451 |
| 875 | Fast Personalized PageRank on MapReduce | 2011 | SIGMOD | 0.00015679931 |
| 1,419 | Graph Pattern Matching: From Intractable to Polynomial Time | 2010 | VLDB | 0.00012072488 |
| 3,024 | GConnect: A Connectivity Index for Massive Disk-Resident Graphs | 2009 | VLDB | 7.691835e-05 |
| 3,289 | Implementing A Scalable XML Publish/Subscribe System Using Relational Database Systems | 2004 | SIGMOD | 7.2650624e-05 |
| 3,444 | DTD-Directed Publishing with Attribute Translation Grammars | 2002 | VLDB | 7.086431e-05 |
Previous
Page 1 / 1
Next
Semantically Similar Papers
| Overall Rank | Paper | Year | Venue | Pagerank |
|---|---|---|---|---|
| 4,070 | Efficient Processing of Distance Queries in Large Graphs: A Vertex Cover Approach | 2012 | SIGMOD | 6.4739921e-05 |
| 53 | DISCOVER: Keyword Search in Relational Databases | 2002 | VLDB | 0.00065993143 |
| 6,640 | Modern Techniques for Querying Graph-Structured Relations: Foundations, System Implementations, and Open Challenges | 2022 | VLDB | 4.9753538e-05 |
| 8,252 | Shortest-Path Queries on Complex Networks: Experiments, Analyses, and Improvement | 2022 | VLDB | 4.544713e-05 |
| 8,074 | The shortest path is not always a straight line: Leveraging semi-metricity in graph analysis | 2016 | VLDB | 4.58889e-05 |
| 2,473 | Graph-Theoretic Methods In Database Theory | 1990 | PODS | 8.7048914e-05 |
| 1,564 | Keyword Search in Databases: The Power of RDBMS | 2009 | SIGMOD | 0.00011340407 |
| 946 | Path Oracles for Spatial Networks | 2009 | VLDB | 0.00015117675 |
| 4,739 | Graph Indexing for Shortest-Path Finding over Dynamic Sub-Graphs | 2016 | SIGMOD | 5.9515822e-05 |
| 502 | On Graph Query Optimization in Large Networks | 2010 | VLDB | 0.00021528261 |