On Computing Top-t Most Influential Spatial Sites
Summary: Introduces TopInfluentialSites to compute the top-t most influential sites within a region Q for bichromatic reverse nearest neighbors, via a single-pass traversal of both site and object R-trees. It uses minExistDNN pruning to skip candidates, delivering speedups over naive regional enumeration. (summarized by gpt-5-nano on Feb 09 2026)
Incoming Non-self Citations Over Time
Authors
- 1. Tian Xia
- 2. Donghui Zhang
- 3. Evangelos Kanoulas
- 4. Yang Du
Incoming Citations (Sorted by Pagerank)
Showing 7 of 7 citing papers.
| Rank | Citing Paper | Year | Venue | Pagerank |
|---|---|---|---|---|
| 1,317 | Efficient Processing of Top-k Spatial Preference Queries | 2011 | VLDB | 0.00012615781 |
| 2,248 | On Efficient Spatial Matching | 2007 | VLDB | 9.1958821e-05 |
| 2,911 | A Scalable Algorithm for Maximizing Range Sum in Spatial Databases | 2012 | VLDB | 7.9273624e-05 |
| 3,080 | Efficient Method for Maximizing Bichromatic Reverse Nearest Neighbor | 2009 | VLDB | 7.5993605e-05 |
| 5,024 | Identifying the Most Influential Data Objects with Reverse Top-k Queries | 2010 | VLDB | 5.747078e-05 |
| 7,374 | Towards Best Region Search for Data Exploration | 2016 | SIGMOD | 4.7439891e-05 |
| 9,026 | Dimensional Testing for Reverse k-Nearest Neighbor Search | 2017 | VLDB | 4.4030177e-05 |
Previous
Page 1 / 1
Next
Outgoing Citations (Sorted by Pagerank)
Showing 5 of 5 cited papers.
Citations counted here include only citations to other VLDB/SIGMOD/CIDR/PODS papers in this database.
| Rank | Cited Paper | Year | Venue | Pagerank |
|---|---|---|---|---|
| 48 | Nearest Neighbor Queries | 1995 | SIGMOD | 0.0006954126 |
| 595 | Influence Sets Based on Reverse Nearest Neighbor Queries | 2000 | SIGMOD | 0.00019459302 |
| 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,698 | Reverse Nearest Neighbor Aggregates Over Data Streams | 2002 | VLDB | 8.2763494e-05 |
Previous
Page 1 / 1
Next
Semantically Similar Papers
| Overall Rank | Paper | Year | Venue | Pagerank |
|---|---|---|---|---|
| 8,928 | Processing Moving kNN Queries Using Influential Neighbor Sets | 2015 | VLDB | 4.4229886e-05 |
| 2,020 | Efficient Retrieval of the Top-k Most Relevant Spatial Web Objects | 2009 | VLDB | 9.7766925e-05 |
| 1,317 | Efficient Processing of Top-k Spatial Preference Queries | 2011 | VLDB | 0.00012615781 |
| 7,539 | Boosting Spatial Pruning: On Optimal Pruning of MBRs | 2010 | SIGMOD | 4.7116182e-05 |
| 1,769 | Closest Pair Queries in Spatial Databases | 2000 | SIGMOD | 0.00010608375 |
| 5,917 | VoR-Tree: R-trees with Voronoi Diagrams for Efficient Processing of Spatial Nearest Neighbor Queries | 2010 | VLDB | 5.2690256e-05 |
| 9,308 | Optimal Spatial Dominance: An Effective Search of Nearest Neighbor Candidates | 2015 | SIGMOD | 4.3544778e-05 |
| 3,080 | Efficient Method for Maximizing Bichromatic Reverse Nearest Neighbor | 2009 | VLDB | 7.5993605e-05 |
| 48 | Nearest Neighbor Queries | 1995 | SIGMOD | 0.0006954126 |
| 595 | Influence Sets Based on Reverse Nearest Neighbor Queries | 2000 | SIGMOD | 0.00019459302 |