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,277 | Exact Top-k Nearest Keyword Search in Large Networks | 2015 | SIGMOD | 4.7794907e-05 |
| 11,239 | TASK: An Efficient Framework for Instant Error-tolerant Spatial Keyword Queries on Road Networks | 2023 | VLDB | 4.1945683e-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 |
|---|---|---|---|---|
| 54 | DISCOVER: Keyword Search in Relational Databases | 2002 | VLDB | 0.00066047203 |
| 301 | BLINKS: Ranked Keyword Searches on Graphs | 2007 | SIGMOD | 0.00028370644 |
| 336 | Bidirectional Expansion For Keyword Search on Graph Databases | 2005 | VLDB | 0.00027020919 |
| 433 | Scalable Network Distance Browsing in Spatial Databases | 2008 | SIGMOD | 0.00023310419 |
| 598 | Voronoi-Based K Nearest Neighbor Search for Spatial Network Databases | 2004 | VLDB | 0.00019474545 |
| 1,220 | Efficient Query Processing in Geographic Web Search Engines | 2006 | SIGMOD | 0.00013223504 |
| 1,453 | Keyword Proximity Search in Complex Data Graphs | 2008 | SIGMOD | 0.00011917976 |
| 2,770 | Keyword Search in Graphs: Finding r-cliques | 2011 | VLDB | 8.1437191e-05 |
| 3,588 | Keyword-aware Optimal Route Search | 2012 | VLDB | 6.9428691e-05 |
| 7,315 | Nearest Keyword Search in XML Documents | 2011 | SIGMOD | 4.7645064e-05 |
Previous
Page 1 / 1
Next
Semantically Similar Papers
| Overall Rank | Paper | Year | Venue | Pagerank |
|---|---|---|---|---|
| 2,183 | Keyword Search on External Memory Data Graphs | 2008 | VLDB | 9.3439219e-05 |
| 6,080 | Answering Top-k Representative Queries on Graph Databases | 2014 | SIGMOD | 5.2214553e-05 |
| 5,854 | Diversified Top-k Subgraph Querying in a Large Graph | 2016 | SIGMOD | 5.3006473e-05 |
| 2,770 | Keyword Search in Graphs: Finding r-cliques | 2011 | VLDB | 8.1437191e-05 |
| 5,946 | Reverse Top-k Search using Random Walk with Restart | 2014 | VLDB | 5.2616887e-05 |
| 4,838 | Finding Patterns in a Knowledge Base using Keywords to Compose Table Answers | 2014 | VLDB | 5.8887949e-05 |
| 1,453 | Keyword Proximity Search in Complex Data Graphs | 2008 | SIGMOD | 0.00011917976 |
| 9,589 | A Graph Method for Keyword-based Selection of the top-K Databases | 2008 | SIGMOD | 4.3209273e-05 |
| 1,073 | Finding and Approximating Top-k Answers in Keyword Proximity Search | 2006 | PODS | 0.00014264992 |
| 7,277 | Exact Top-k Nearest Keyword Search in Large Networks | 2015 | SIGMOD | 4.7794907e-05 |