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.3876508e-05
Overall Rank
4,821 | 67.69%
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,054 Spatial Keyword Query Processing: An Experimental Evaluation 2013 VLDB 7.6909799e-05
3,535 Collective Spatial Keyword Queries: A Distance Owner-Driven Approach 2013 SIGMOD 7.203751e-05
5,135 SEAL: Spatio-Textual Similarity Search 2012 VLDB 6.245475e-05
6,852 Maximizing Bichromatic Reverse Spatial and Textual k Nearest Neighbor Queries 2016 VLDB 5.6477204e-05
7,031 Exact Top-k Nearest Keyword Search in Large Networks 2015 SIGMOD 5.6000241e-05
9,018 Querying Geo-Textual Data: Spatial Keyword Queries and Beyond 2016 SIGMOD 5.2223402e-05
11,746 Effectiveness Perspectives and a Deep Relevance Model for Spatial Keyword Queries 2023 SIGMOD 4.9605343e-05
12,199 Top-k Queries over Digital Traces 2019 SIGMOD 4.9605343e-05
12,326 Query Processing Techniques for Big Spatial-Keyword Data 2017 SIGMOD 4.9605343e-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.0019892478
5 Optimal Aggregation Algorithms for Middleware [Extended Abstract] 2001 PODS 0.0010688884
28 Nearest Neighbor Queries 1995 SIGMOD 0.00051134355
547 Influence Sets Based on Reverse Nearest Neighbor Queries 2000 SIGMOD 0.00016545689
1,412 A Model for the Prediction of R-tree Performance 1996 PODS 0.00010725178
1,574 Reverse kNN Search in Arbitrary Dimensionality 2004 VLDB 0.00010164216
1,704 Discovery of Influence Sets in Frequently Updated Databases 2001 VLDB 9.806015e-05
1,867 Efficient Retrieval of the Top-k Most Relevant Spatial Web Objects 2009 VLDB 9.4581343e-05
3,784 Efficient Reverse k-Nearest Neighbor Search in Arbitrary Metric Spaces 2006 SIGMOD 7.0012942e-05
4,272 Retrieving Top-k Prestige-Based Relevant Spatial Web Objects 2010 VLDB 6.6759362e-05
5,360 FINCH: Evaluating Reverse k-Nearest-Neighbor Queries on Location Data 2008 VLDB 6.1498141e-05
Previous Page 1 / 1 Next

Semantically Similar Papers

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