DBScholar

Back to papers

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
4457
Venue
SIGMOD
Year
2011
Pagerank
6.5506926e-05
Overall Rank
4,711 | 67.68%
DOI
10.1145/1989323.1989361

Incoming Non-self Citations Over Time

Authors

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
2,989 Spatial Keyword Query Processing: An Experimental Evaluation 2013 VLDB 7.8896275e-05
3,458 Collective Spatial Keyword Queries: A Distance Owner-Driven Approach 2013 SIGMOD 7.3961486e-05
4,984 SEAL: Spatio-Textual Similarity Search 2012 VLDB 6.412239e-05
6,940 Exact Top-k Nearest Keyword Search in Large Networks 2015 SIGMOD 5.7331991e-05
7,378 Maximizing Bichromatic Reverse Spatial and Textual k Nearest Neighbor Queries 2016 VLDB 5.6294729e-05
8,823 Querying Geo-Textual Data: Spatial Keyword Queries and Beyond 2016 SIGMOD 5.3624668e-05
11,378 Effectiveness Perspectives and a Deep Relevance Model for Spatial Keyword Queries 2023 SIGMOD 5.093636e-05
11,850 Top-k Queries over Digital Traces 2019 SIGMOD 5.093636e-05
11,979 Query Processing Techniques for Big Spatial-Keyword Data 2017 SIGMOD 5.093636e-05
Previous Page 1 / 1 Next

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.0020210012
5 Optimal Aggregation Algorithms for Middleware [Extended Abstract] 2001 PODS 0.0010828372
28 Nearest Neighbor Queries 1995 SIGMOD 0.00052102434
546 Influence Sets Based on Reverse Nearest Neighbor Queries 2000 SIGMOD 0.00016734556
1,373 A Model for the Prediction of R-tree Performance 1996 PODS 0.0001098638
1,612 Reverse kNN Search in Arbitrary Dimensionality 2004 VLDB 0.00010218134
1,681 Discovery of Influence Sets in Frequently Updated Databases 2001 VLDB 0.00010022485
1,819 Efficient Retrieval of the Top-k Most Relevant Spatial Web Objects 2009 VLDB 9.6810907e-05
3,710 Efficient Reverse k-Nearest Neighbor Search in Arbitrary Metric Spaces 2006 SIGMOD 7.1780127e-05
4,179 Retrieving Top-k Prestige-Based Relevant Spatial Web Objects 2010 VLDB 6.8487923e-05
5,664 FINCH: Evaluating Reverse k-Nearest-Neighbor Queries on Location Data 2008 VLDB 6.1289238e-05
Previous Page 1 / 1 Next

Semantically Similar Papers

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