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: 4396
Venue: SIGMOD
Year: 2011
Pagerank: 5.8526687e-05
Overall Rank: 4,880 | 66.09%
DOI: -

Incoming Non-self Citations Over Time

Authors

Incoming Citations (Sorted by Pagerank)

Showing 9 of 9 citing papers.

Rank	Citing Paper	Year	Venue	Pagerank
2,148	Spatial Keyword Query Processing: An Experimental Evaluation	2013	VLDB	9.4278918e-05
3,336	Collective Spatial Keyword Queries: A Distance Owner-Driven Approach	2013	SIGMOD	7.2009826e-05
4,781	SEAL: Spatio-Textual Similarity Search	2012	VLDB	5.9245435e-05
7,271	Exact Top-k Nearest Keyword Search in Large Networks	2015	SIGMOD	4.7764555e-05
7,463	Maximizing Bichromatic Reverse Spatial and Textual k Nearest Neighbor Queries	2016	VLDB	4.7187734e-05
8,822	Querying Geo-Textual Data: Spatial Keyword Queries and Beyond	2016	SIGMOD	4.437516e-05
11,175	Effectiveness Perspectives and a Deep Relevance Model for Spatial Keyword Queries	2023	SIGMOD	4.1905499e-05
11,660	Top-k Queries over Digital Traces	2019	SIGMOD	4.1905499e-05
11,782	Query Processing Techniques for Big Spatial-Keyword Data	2017	SIGMOD	4.1905499e-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.0032118946
8	Optimal Aggregation Algorithms for Middleware [Extended Abstract]	2001	PODS	0.0015436578
48	Nearest Neighbor Queries	1995	SIGMOD	0.0006954126
595	Influence Sets Based on Reverse Nearest Neighbor Queries	2000	SIGMOD	0.00019459302
1,519	A Model for the Prediction of R-tree Performance	1996	PODS	0.00011535609
1,656	Discovery of Influence Sets in Frequently Updated Databases	2001	VLDB	0.00010975688
1,924	Reverse kNN Search in Arbitrary Dimensionality	2004	VLDB	0.00010075677
2,020	Efficient Retrieval of the Top-k Most Relevant Spatial Web Objects	2009	VLDB	9.7766925e-05
4,035	Efficient Reverse k-Nearest Neighbor Search in Arbitrary Metric Spaces	2006	SIGMOD	6.5111577e-05
4,446	Retrieving Top-k Prestige-Based Relevant Spatial Web Objects	2010	VLDB	6.174662e-05
5,922	FINCH: Evaluating Reverse k-Nearest-Neighbor Queries on Location Data	2008	VLDB	5.2678889e-05

Semantically Similar Papers

Overall Rank	Paper	Year	Venue	Pagerank
11,175	Effectiveness Perspectives and a Deep Relevance Model for Spatial Keyword Queries	2023	SIGMOD	4.1905499e-05
1,512	Indexing Land Surface for Efficient kNN Query	2008	VLDB	0.00011582099
9,309	Reverse k Nearest Neighbors Query Processing: Experiments and Analysis	2015	VLDB	4.3544778e-05
11,241	TASK: An Efficient Framework for Instant Error-tolerant Spatial Keyword Queries on Road Networks	2023	VLDB	4.1905499e-05
1,924	Reverse kNN Search in Arbitrary Dimensionality	2004	VLDB	0.00010075677
4,287	Clue-based Spatio-textual Query	2017	VLDB	6.2824978e-05
4,035	Efficient Reverse k-Nearest Neighbor Search in Arbitrary Metric Spaces	2006	SIGMOD	6.5111577e-05
48	Nearest Neighbor Queries	1995	SIGMOD	0.0006954126
7,463	Maximizing Bichromatic Reverse Spatial and Textual k Nearest Neighbor Queries	2016	VLDB	4.7187734e-05
2,020	Efficient Retrieval of the Top-k Most Relevant Spatial Web Objects	2009	VLDB	9.7766925e-05