Top-K Nearest Keyword Search on Large Graphs
Summary: Introduces top-k nearest keyword (k-NK) search on large labeled graphs, leveraging an enhanced distance oracle to build a shortest-path tree for precise distance estimation. Reduces k-NK on graphs to queries on trees, with two exact tree algorithms (small-k optimal, large-k scalable) and a global storage technique to shrink index size and speed up assembly. (summarized by gpt-5-nano on Feb 09 2026)
Incoming Non-self Citations Over Time
Authors
- 1. Miao Qiao
- 2. Lu Qin
- 3. Hong Cheng
- 4. Jeffrey Xu Yu
- 5. Wentao Tian
Incoming Citations (Sorted by Pagerank)
Showing 2 of 2 citing papers.
| Rank | Citing Paper | Year | Venue | Pagerank |
|---|---|---|---|---|
| 7,271 | Exact Top-k Nearest Keyword Search in Large Networks | 2015 | SIGMOD | 4.7764555e-05 |
| 11,241 | TASK: An Efficient Framework for Instant Error-tolerant Spatial Keyword Queries on Road Networks | 2023 | VLDB | 4.1905499e-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 |
|---|---|---|---|---|
| 53 | DISCOVER: Keyword Search in Relational Databases | 2002 | VLDB | 0.00065993143 |
| 302 | BLINKS: Ranked Keyword Searches on Graphs | 2007 | SIGMOD | 0.00028343691 |
| 337 | Bidirectional Expansion For Keyword Search on Graph Databases | 2005 | VLDB | 0.00027002505 |
| 434 | Scalable Network Distance Browsing in Spatial Databases | 2008 | SIGMOD | 0.00023277433 |
| 597 | Voronoi-Based K Nearest Neighbor Search for Spatial Network Databases | 2004 | VLDB | 0.00019450818 |
| 1,262 | Efficient Query Processing in Geographic Web Search Engines | 2006 | SIGMOD | 0.00012982825 |
| 1,453 | Keyword Proximity Search in Complex Data Graphs | 2008 | SIGMOD | 0.00011921738 |
| 2,774 | Keyword Search in Graphs: Finding r-cliques | 2011 | VLDB | 8.140768e-05 |
| 3,591 | Keyword-aware Optimal Route Search | 2012 | VLDB | 6.9362465e-05 |
| 7,313 | Nearest Keyword Search in XML Documents | 2011 | SIGMOD | 4.7599924e-05 |
Previous
Page 1 / 1
Next
Semantically Similar Papers
| Overall Rank | Paper | Year | Venue | Pagerank |
|---|---|---|---|---|
| 2,190 | Keyword Search on External Memory Data Graphs | 2008 | VLDB | 9.3356692e-05 |
| 6,085 | Answering Top-k Representative Queries on Graph Databases | 2014 | SIGMOD | 5.2165029e-05 |
| 5,903 | Diversified Top-k Subgraph Querying in a Large Graph | 2016 | SIGMOD | 5.2757528e-05 |
| 2,774 | Keyword Search in Graphs: Finding r-cliques | 2011 | VLDB | 8.140768e-05 |
| 5,945 | Reverse Top-k Search using Random Walk with Restart | 2014 | VLDB | 5.2583364e-05 |
| 4,838 | Finding Patterns in a Knowledge Base using Keywords to Compose Table Answers | 2014 | VLDB | 5.883146e-05 |
| 1,453 | Keyword Proximity Search in Complex Data Graphs | 2008 | SIGMOD | 0.00011921738 |
| 9,589 | A Graph Method for Keyword-based Selection of the top-K Databases | 2008 | SIGMOD | 4.3167828e-05 |
| 1,072 | Finding and Approximating Top-k Answers in Keyword Proximity Search | 2006 | PODS | 0.00014256848 |
| 7,271 | Exact Top-k Nearest Keyword Search in Large Networks | 2015 | SIGMOD | 4.7764555e-05 |