On Computing Top-t Most Influential Spatial Sites
Summary: Introduces top-t influential-site retrieval in a region, ranking sites by weighted bichromatic reverse nearest neighbors. TopInfluentialSites jointly traverses site/object R-trees once, using minExistDNN-based pruning to avoid enumerating or computing influence for all candidates. (summarized by gpt-5.6-luna on Jul 24 2026)
Incoming Non-self Citations Over Time
Authors
- 1. Tian Xia (Northeastern University)
- 2. Donghui Zhang (Northeastern University)
- 3. Evangelos Kanoulas (Northeastern University)
- 4. Yang Du (Northeastern University)
BibTeX Citation
@article{xia_vldb05,
title = {{On Computing Top-t Most Influential Spatial Sites}},
author = {Xia, Tian and Zhang, Donghui and Kanoulas, Evangelos and Du, Yang},
journal = {PVLDB},
series = {{VLDB} '05},
pages = {946--957},
year = {2005}
}Incoming Citations (Sorted by Pagerank)
Showing 7 of 7 citing papers.
| Rank | Citing Paper | Year | Venue | Pagerank |
|---|---|---|---|---|
| 1,477 | Efficient Processing of Top-k Spatial Preference Queries | 2011 | VLDB | 0.00010551239 |
| 2,406 | On Efficient Spatial Matching | 2007 | VLDB | 8.5169461e-05 |
| 3,029 | Efficient Method for Maximizing Bichromatic Reverse Nearest Neighbor | 2009 | VLDB | 7.737708e-05 |
| 3,085 | A Scalable Algorithm for Maximizing Range Sum in Spatial Databases | 2012 | VLDB | 7.6629324e-05 |
| 4,547 | Identifying the Most Influential Data Objects with Reverse Top-k Queries | 2010 | VLDB | 6.5425744e-05 |
| 7,742 | Towards Best Region Search for Data Exploration | 2016 | SIGMOD | 5.4614459e-05 |
| 9,329 | Dimensional Testing for Reverse k-Nearest Neighbor Search | 2017 | VLDB | 5.1923126e-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 |
|---|---|---|---|---|
| 28 | Nearest Neighbor Queries | 1995 | SIGMOD | 0.00051312804 |
| 545 | Influence Sets Based on Reverse Nearest Neighbor Queries | 2000 | SIGMOD | 0.00016607433 |
| 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 |
| 2,631 | Reverse Nearest Neighbor Aggregates Over Data Streams | 2002 | VLDB | 8.1996438e-05 |
Previous
Page 1 / 1
Next
Semantically Similar Papers
| # | Overall Rank | Paper | Year | Venue |
|---|---|---|---|---|
| 1 | 10,762 | RT-RkNN: Reverse k Nearest Neighbor Queries as a Graphics Ray Casting Problem | 2026 | VLDB |
| 2 | 1,856 | Efficient Retrieval of the Top-k Most Relevant Spatial Web Objects | 2009 | VLDB |
| 3 | 1,477 | Efficient Processing of Top-k Spatial Preference Queries | 2011 | VLDB |
| 4 | 7,494 | Boosting Spatial Pruning: On Optimal Pruning of MBRs | 2010 | SIGMOD |
| 5 | 1,719 | Closest Pair Queries in Spatial Databases | 2000 | SIGMOD |
| 6 | 5,519 | VoR-Tree: R-trees with Voronoi Diagrams for Efficient Processing of Spatial Nearest Neighbor Queries | 2010 | VLDB |
| 7 | 9,525 | Optimal Spatial Dominance: An Effective Search of Nearest Neighbor Candidates | 2015 | SIGMOD |
| 8 | 3,029 | Efficient Method for Maximizing Bichromatic Reverse Nearest Neighbor | 2009 | VLDB |
| 9 | 28 | Nearest Neighbor Queries | 1995 | SIGMOD |
| 10 | 545 | Influence Sets Based on Reverse Nearest Neighbor Queries | 2000 | SIGMOD |