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.2733276e-05
Overall Rank: 8,684 | 41.80%
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,031	Exact Top-k Nearest Keyword Search in Large Networks	2015	SIGMOD	5.6000241e-05
11,802	TASK: An Efficient Framework for Instant Error-tolerant Spatial Keyword Queries on Road Networks	2023	VLDB	4.9605343e-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.00047300197
272	BLINKS: Ranked Keyword Searches on Graphs	2007	SIGMOD	0.00022559588
294	Bidirectional Expansion For Keyword Search on Graph Databases	2005	VLDB	0.00021884041
449	Scalable Network Distance Browsing in Spatial Databases	2008	SIGMOD	0.00018112854
681	Voronoi-Based K Nearest Neighbor Search for Spatial Network Databases	2004	VLDB	0.00014792999
1,239	Efficient Query Processing in Geographic Web Search Engines	2006	SIGMOD	0.00011374405
1,566	Keyword Proximity Search in Complex Data Graphs	2008	SIGMOD	0.00010183731
2,736	Keyword Search in Graphs: Finding r-cliques	2011	VLDB	8.0611294e-05
3,877	Keyword-aware Optimal Route Search	2012	VLDB	6.9345973e-05
7,344	Nearest Keyword Search in XML Documents	2011	SIGMOD	5.5321368e-05

Semantically Similar Papers

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