Top-K Nearest Keyword Search on Large Graphs

Summary: Reduces exact top-k nearest-keyword search on large weighted graphs to keyword retrieval over distance-oracle shortest-path trees. Provides tree algorithms optimized for small or arbitrarily large k, plus global storage to shrink indexes and accelerate result assembly. (summarized by gpt-5.6-luna on Jul 24 2026)

Paper ID: h10696b4ab6afc67f
Venue: VLDB
Year: 2013
Pagerank: 5.2928638e-05
Overall Rank: 8,662 | 41.77%
DOI: 10.14778/2536206.2536210

Incoming Non-self Citations Over Time

Authors

1. Miao Qiao (Chinese University of Hong Kong)
2. Lu Qin (Chinese University of Hong Kong)
3. Hong Cheng (Chinese University of Hong Kong)
4. Jeffrey Xu Yu (Chinese University of Hong Kong)
5. Wentao Tian (Chinese University of Hong Kong)

BibTeX Citation

@article{qiao_vldb13,
        title = {{Top-K Nearest Keyword Search on Large Graphs}},
        author = {Qiao, Miao and Qin, Lu and Cheng, Hong and Yu, Jeffrey Xu and Tian, Wentao},
        journal = {PVLDB},
        series = {{VLDB} '13},
        volume = {6},
        number = {10},
        pages = {901--912},
        doi = {10.14778/2536206.2536210},
        url = {https://doi.org/10.14778/2536206.2536210},
        year = {2013}
}

Incoming Citations (Sorted by Pagerank)

Showing 2 of 2 citing papers.

Rank	Citing Paper	Year	Venue	Pagerank
7,075	Exact Top-k Nearest Keyword Search in Large Networks	2015	SIGMOD	5.6064033e-05
11,752	TASK: An Efficient Framework for Instant Error-tolerant Spatial Keyword Queries on Road Networks	2023	VLDB	4.9793485e-05

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
38	DISCOVER: Keyword Search in Relational Databases	2002	VLDB	0.00047394041
270	BLINKS: Ranked Keyword Searches on Graphs	2007	SIGMOD	0.00022599109
293	Bidirectional Expansion For Keyword Search on Graph Databases	2005	VLDB	0.00021943678
447	Scalable Network Distance Browsing in Spatial Databases	2008	SIGMOD	0.00018159715
677	Voronoi-Based K Nearest Neighbor Search for Spatial Network Databases	2004	VLDB	0.00014843441
1,230	Efficient Query Processing in Geographic Web Search Engines	2006	SIGMOD	0.00011412036
1,565	Keyword Proximity Search in Complex Data Graphs	2008	SIGMOD	0.00010220855
2,731	Keyword Search in Graphs: Finding r-cliques	2011	VLDB	8.0838142e-05
3,866	Keyword-aware Optimal Route Search	2012	VLDB	6.9604149e-05
7,323	Nearest Keyword Search in XML Documents	2011	SIGMOD	5.5524474e-05

Semantically Similar Papers

#	Overall Rank	Paper	Year	Venue
1	3,509	Keyword Search on External Memory Data Graphs	2008	VLDB
2	6,027	Answering Top-k Representative Queries on Graph Databases	2014	SIGMOD
3	5,477	Diversified Top-k Subgraph Querying in a Large Graph	2016	SIGMOD
4	2,731	Keyword Search in Graphs: Finding r-cliques	2011	VLDB
5	5,914	Reverse Top-k Search using Random Walk with Restart	2014	VLDB
6	4,806	Finding Patterns in a Knowledge Base using Keywords to Compose Table Answers	2014	VLDB
7	1,565	Keyword Proximity Search in Complex Data Graphs	2008	SIGMOD
8	9,974	A Graph Method for Keyword-based Selection of the top-K Databases	2008	SIGMOD
9	1,445	Finding and Approximating Top-k Answers in Keyword Proximity Search	2006	PODS
10	7,075	Exact Top-k Nearest Keyword Search in Large Networks	2015	SIGMOD