VIP-Tree: An Effective Index for Indoor Spatial Queries
Summary: VIP-Tree proposes IPTree and VIP-Tree, lightweight indexes that exploit indoor venue properties to outperform outdoor indoor methods. Supports near-optimal shortest-distance/path queries and efficient kNN/range queries, with experiments showing orders-of-magnitude gains. (summarized by gpt-5-nano on Feb 09 2026)
Incoming Non-self Citations Over Time
Authors
- 1. Zhou Shao
- 2. Muhammad Aamir Cheema
- 3. David Taniar
- 4. Hua Lu
Incoming Citations (Sorted by Pagerank)
Showing 4 of 4 citing papers.
| Rank | Citing Paper | Year | Venue | Pagerank |
|---|---|---|---|---|
| 9,074 | Continuously Monitoring Alternative Shortest Paths on Road Networks | 2020 | VLDB | 4.3965098e-05 |
| 11,501 | Towards Crowd-aware Indoor Path Planning | 2021 | VLDB | 4.1905499e-05 |
| 11,660 | Top-k Queries over Digital Traces | 2019 | SIGMOD | 4.1905499e-05 |
| 13,252 | IndoorViz: A Demonstration System for Indoor Spatial Data Management | 2021 | SIGMOD | - |
Previous
Page 1 / 1
Next
Outgoing Citations (Sorted by Pagerank)
Showing 2 of 2 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,148 | Spatial Keyword Query Processing: An Experimental Evaluation | 2013 | VLDB | 9.4278918e-05 |
| 6,203 | k-Nearest Neighbors on Road Networks: A Journey in Experimentation and In-Memory Implementation | 2016 | VLDB | 5.1552752e-05 |
Previous
Page 1 / 1
Next
Semantically Similar Papers
| Overall Rank | Paper | Year | Venue | Pagerank |
|---|---|---|---|---|
| 3,722 | An Efficient Query Indexing Mechanism for Filtering Geo-Textual Data | 2013 | SIGMOD | 6.8135532e-05 |
| 1,317 | Efficient Processing of Top-k Spatial Preference Queries | 2011 | VLDB | 0.00012615781 |
| 1,766 | Query and Update Efficient B+-Tree Based Indexing of Moving Objects | 2004 | VLDB | 0.00010611043 |
| 9,769 | Adaptive Indexing of Objects with Spatial Extent | 2023 | VLDB | 4.2815042e-05 |
| 1,055 | The TPR*-Tree: An Optimized Spatio-Temporal Access Method for Predictive Queries | 2003 | VLDB | 0.00014391376 |
| 2,020 | Efficient Retrieval of the Top-k Most Relevant Spatial Web Objects | 2009 | VLDB | 9.7766925e-05 |
| 2,550 | Updatable Learned Index with Precise Positions | 2021 | VLDB | 8.5569576e-05 |
| 12,136 | A Moving-Object Index for Efficient Query Processing with Peer-Wise Location Privacy | 2012 | VLDB | 4.1905499e-05 |
| 574 | Distance-Based Indexing For High-Dimensional Metric Spaces | 1997 | SIGMOD | 0.0001987713 |
| 13,252 | IndoorViz: A Demonstration System for Indoor Spatial Data Management | 2021 | SIGMOD | - |