Reverse Spatial and Textual k Nearest Neighbor Search

Summary: Defines RSTkNN: objects for which the query lies among their top-k by spatial-textual similarity. Proposes IUR-tree hybrid index with branch-and-bound search and a clustered IUR-tree variant to prune spatial distance and textual relevance for scalable processing. (summarized by gpt-5-nano on Feb 09 2026)

Paper ID: hc9c98a2c784cd507
Venue: SIGMOD
Year: 2011
Pagerank: 6.4084993e-05
Overall Rank: 4,799 | 67.75%
DOI: 10.1145/1989323.1989361

Incoming Non-self Citations Over Time

Authors

1. Jiaheng Lu (Renmin University of China)
2. Ying Lu (Renmin University of China)
3. Gao Cong (Nanyang Technological University)

BibTeX Citation

@inproceedings{lu_sigmod11,
        title = {{Reverse Spatial and Textual k Nearest Neighbor Search}},
        author = {Lu, Jiaheng and Lu, Ying and Cong, Gao},
        series = {{SIGMOD} '11},
        booktitle = {Proceedings of the {ACM} {SIGMOD} International Conference on Management of Data},
        publisher = {Association for Computing Machinery},
        doi = {10.1145/1989323.1989361},
        url = {https://dl.acm.org/doi/10.1145/1989323.1989361},
        year = {2011}
}

Incoming Citations (Sorted by Pagerank)

Showing 9 of 9 citing papers.

Rank	Citing Paper	Year	Venue	Pagerank
3,046	Spatial Keyword Query Processing: An Experimental Evaluation	2013	VLDB	7.7164954e-05
3,528	Collective Spatial Keyword Queries: A Distance Owner-Driven Approach	2013	SIGMOD	7.2269229e-05
5,115	SEAL: Spatio-Textual Similarity Search	2012	VLDB	6.2654746e-05
6,834	Maximizing Bichromatic Reverse Spatial and Textual k Nearest Neighbor Queries	2016	VLDB	5.6664572e-05
7,053	Exact Top-k Nearest Keyword Search in Large Networks	2015	SIGMOD	5.6103309e-05
9,000	Querying Geo-Textual Data: Spatial Keyword Queries and Beyond	2016	SIGMOD	5.2396658e-05
11,700	Effectiveness Perspectives and a Deep Relevance Model for Spatial Keyword Queries	2023	SIGMOD	4.9769913e-05
12,156	Top-k Queries over Digital Traces	2019	SIGMOD	4.9769913e-05
12,283	Query Processing Techniques for Big Spatial-Keyword Data	2017	SIGMOD	4.9769913e-05

Outgoing Citations (Sorted by Pagerank)

Showing 11 of 11 cited papers.

Citations counted here include only citations to other VLDB/SIGMOD/CIDR/PODS papers in this database.

Rank	Cited Paper	Year	Venue	Pagerank
2	R-Trees: A Dynamic Index Structure For Spatial Searching	1984	SIGMOD	0.0019923528
5	Optimal Aggregation Algorithms for Middleware [Extended Abstract]	2001	PODS	0.0010679903
28	Nearest Neighbor Queries	1995	SIGMOD	0.00051292389
545	Influence Sets Based on Reverse Nearest Neighbor Queries	2000	SIGMOD	0.00016599925
1,405	A Model for the Prediction of R-tree Performance	1996	PODS	0.00010759378
1,571	Reverse kNN Search in Arbitrary Dimensionality	2004	VLDB	0.00010197322
1,700	Discovery of Influence Sets in Frequently Updated Databases	2001	VLDB	9.8381262e-05
1,858	Efficient Retrieval of the Top-k Most Relevant Spatial Web Objects	2009	VLDB	9.4893333e-05
3,776	Efficient Reverse k-Nearest Neighbor Search in Arbitrary Metric Spaces	2006	SIGMOD	7.0244572e-05
4,256	Retrieving Top-k Prestige-Based Relevant Spatial Web Objects	2010	VLDB	6.6979143e-05
5,348	FINCH: Evaluating Reverse k-Nearest-Neighbor Queries on Location Data	2008	VLDB	6.1698901e-05

Semantically Similar Papers

#	Overall Rank	Paper	Year	Venue
1	11,700	Effectiveness Perspectives and a Deep Relevance Model for Spatial Keyword Queries	2023	SIGMOD
2	1,651	Indexing Land Surface for Efficient kNN Query	2008	VLDB
3	8,409	Reverse k Nearest Neighbors Query Processing: Experiments and Analysis	2015	VLDB
4	11,758	TASK: An Efficient Framework for Instant Error-tolerant Spatial Keyword Queries on Road Networks	2023	VLDB
5	1,571	Reverse kNN Search in Arbitrary Dimensionality	2004	VLDB
6	6,350	Clue-based Spatio-textual Query	2017	VLDB
7	3,776	Efficient Reverse k-Nearest Neighbor Search in Arbitrary Metric Spaces	2006	SIGMOD
8	28	Nearest Neighbor Queries	1995	SIGMOD
9	6,834	Maximizing Bichromatic Reverse Spatial and Textual k Nearest Neighbor Queries	2016	VLDB
10	1,858	Efficient Retrieval of the Top-k Most Relevant Spatial Web Objects	2009	VLDB