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: 10939
Venue: VLDB
Year: 2013
Pagerank: 5.4142883e-05
Overall Rank: 8,493 | 41.74%
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
6,940	Exact Top-k Nearest Keyword Search in Large Networks	2015	SIGMOD	5.7331991e-05
11,439	TASK: An Efficient Framework for Instant Error-tolerant Spatial Keyword Queries on Road Networks	2023	VLDB	5.093636e-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
37	DISCOVER: Keyword Search in Relational Databases	2002	VLDB	0.00048017193
272	BLINKS: Ranked Keyword Searches on Graphs	2007	SIGMOD	0.00022695855
302	Bidirectional Expansion For Keyword Search on Graph Databases	2005	VLDB	0.00021963347
433	Scalable Network Distance Browsing in Spatial Databases	2008	SIGMOD	0.00018532516
665	Voronoi-Based K Nearest Neighbor Search for Spatial Network Databases	2004	VLDB	0.00015167291
1,212	Efficient Query Processing in Geographic Web Search Engines	2006	SIGMOD	0.00011647465
1,542	Keyword Proximity Search in Complex Data Graphs	2008	SIGMOD	0.00010421046
2,691	Keyword Search in Graphs: Finding r-cliques	2011	VLDB	8.2499521e-05
3,794	Keyword-aware Optimal Route Search	2012	VLDB	7.1200794e-05
7,180	Nearest Keyword Search in XML Documents	2011	SIGMOD	5.6798251e-05

Semantically Similar Papers

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