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
hc9c98a2c784cd507
Venue
SIGMOD
Year
2011
Pagerank
6.4113285e-05
Overall Rank
4,797 | 67.75%
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
3,045 Spatial Keyword Query Processing: An Experimental Evaluation 2013 VLDB 7.72015e-05
3,528 Collective Spatial Keyword Queries: A Distance Owner-Driven Approach 2013 SIGMOD 7.2303439e-05
5,112 SEAL: Spatio-Textual Similarity Search 2012 VLDB 6.268442e-05
6,830 Maximizing Bichromatic Reverse Spatial and Textual k Nearest Neighbor Queries 2016 VLDB 5.6691409e-05
7,075 Exact Top-k Nearest Keyword Search in Large Networks 2015 SIGMOD 5.6064033e-05
8,991 Querying Geo-Textual Data: Spatial Keyword Queries and Beyond 2016 SIGMOD 5.2421474e-05
11,694 Effectiveness Perspectives and a Deep Relevance Model for Spatial Keyword Queries 2023 SIGMOD 4.9793485e-05
12,150 Top-k Queries over Digital Traces 2019 SIGMOD 4.9793485e-05
12,277 Query Processing Techniques for Big Spatial-Keyword Data 2017 SIGMOD 4.9793485e-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.001992968
5 Optimal Aggregation Algorithms for Middleware [Extended Abstract] 2001 PODS 0.0010679641
28 Nearest Neighbor Queries 1995 SIGMOD 0.00051312804
545 Influence Sets Based on Reverse Nearest Neighbor Queries 2000 SIGMOD 0.00016607433
1,405 A Model for the Prediction of R-tree Performance 1996 PODS 0.0001076417
1,571 Reverse kNN Search in Arbitrary Dimensionality 2004 VLDB 0.00010201796
1,700 Discovery of Influence Sets in Frequently Updated Databases 2001 VLDB 9.8424892e-05
1,856 Efficient Retrieval of the Top-k Most Relevant Spatial Web Objects 2009 VLDB 9.4938262e-05
3,774 Efficient Reverse k-Nearest Neighbor Search in Arbitrary Metric Spaces 2006 SIGMOD 7.0277477e-05
4,255 Retrieving Top-k Prestige-Based Relevant Spatial Web Objects 2010 VLDB 6.7010852e-05
5,342 FINCH: Evaluating Reverse k-Nearest-Neighbor Queries on Location Data 2008 VLDB 6.1725496e-05
Previous Page 1 / 1 Next

Semantically Similar Papers

# Overall Rank Paper Year Venue
1 11,694 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,487 Reverse k Nearest Neighbors Query Processing: Experiments and Analysis 2015 VLDB
4 1,571 Reverse kNN Search in Arbitrary Dimensionality 2004 VLDB
5 11,752 TASK: An Efficient Framework for Instant Error-tolerant Spatial Keyword Queries on Road Networks 2023 VLDB
6 6,346 Clue-based Spatio-textual Query 2017 VLDB
7 3,774 Efficient Reverse k-Nearest Neighbor Search in Arbitrary Metric Spaces 2006 SIGMOD
8 28 Nearest Neighbor Queries 1995 SIGMOD
9 6,830 Maximizing Bichromatic Reverse Spatial and Textual k Nearest Neighbor Queries 2016 VLDB
10 1,856 Efficient Retrieval of the Top-k Most Relevant Spatial Web Objects 2009 VLDB