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: 4395
Venue: SIGMOD
Year: 2011
Pagerank: 5.7987607e-05
Overall Rank: 4,960 | 65.50%
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,149	Spatial Keyword Query Processing: An Experimental Evaluation	2013	VLDB	9.4266468e-05
3,748	Collective Spatial Keyword Queries: A Distance Owner-Driven Approach	2013	SIGMOD	6.7912604e-05
5,232	SEAL: Spatio-Textual Similarity Search	2012	VLDB	5.6136151e-05
7,277	Exact Top-k Nearest Keyword Search in Large Networks	2015	SIGMOD	4.7794907e-05
7,462	Maximizing Bichromatic Reverse Spatial and Textual k Nearest Neighbor Queries	2016	VLDB	4.7233035e-05
8,822	Querying Geo-Textual Data: Spatial Keyword Queries and Beyond	2016	SIGMOD	4.4417735e-05
11,172	Effectiveness Perspectives and a Deep Relevance Model for Spatial Keyword Queries	2023	SIGMOD	4.1945683e-05
11,655	Top-k Queries over Digital Traces	2019	SIGMOD	4.1945683e-05
11,774	Query Processing Techniques for Big Spatial-Keyword Data	2017	SIGMOD	4.1945683e-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.0032169493
7	Optimal Aggregation Algorithms for Middleware [Extended Abstract]	2001	PODS	0.0015496097
47	Nearest Neighbor Queries	1995	SIGMOD	0.0007015885
601	Influence Sets Based on Reverse Nearest Neighbor Queries	2000	SIGMOD	0.00019375875
648	Efficient Retrieval of the Top-k Most Relevant Spatial Web Objects	2009	VLDB	0.00018666267
1,528	A Model for the Prediction of R-tree Performance	1996	PODS	0.00011497734
1,682	Discovery of Influence Sets in Frequently Updated Databases	2001	VLDB	0.00010923103
1,933	Reverse kNN Search in Arbitrary Dimensionality	2004	VLDB	0.00010038508
4,070	Efficient Reverse k-Nearest Neighbor Search in Arbitrary Metric Spaces	2006	SIGMOD	6.4784181e-05
4,525	Retrieving Top-k Prestige-Based Relevant Spatial Web Objects	2010	VLDB	6.1116751e-05
6,045	FINCH: Evaluating Reverse k-Nearest-Neighbor Queries on Location Data	2008	VLDB	5.2372658e-05

Semantically Similar Papers

Overall Rank	Paper	Year	Venue	Pagerank
11,172	Effectiveness Perspectives and a Deep Relevance Model for Spatial Keyword Queries	2023	SIGMOD	4.1945683e-05
1,514	Indexing Land Surface for Efficient kNN Query	2008	VLDB	0.00011593275
9,309	Reverse k Nearest Neighbors Query Processing: Experiments and Analysis	2015	VLDB	4.3571035e-05
11,239	TASK: An Efficient Framework for Instant Error-tolerant Spatial Keyword Queries on Road Networks	2023	VLDB	4.1945683e-05
1,933	Reverse kNN Search in Arbitrary Dimensionality	2004	VLDB	0.00010038508
6,012	Clue-based Spatio-textual Query	2017	VLDB	5.2415551e-05
4,070	Efficient Reverse k-Nearest Neighbor Search in Arbitrary Metric Spaces	2006	SIGMOD	6.4784181e-05
47	Nearest Neighbor Queries	1995	SIGMOD	0.0007015885
7,462	Maximizing Bichromatic Reverse Spatial and Textual k Nearest Neighbor Queries	2016	VLDB	4.7233035e-05
648	Efficient Retrieval of the Top-k Most Relevant Spatial Web Objects	2009	VLDB	0.00018666267