Searching Trajectories by Locations - An Efficiency Study
Summary: Defines k-BCT: top-k trajectories that best connect a small query-location set using distance+order similarity. Uses Incremental kNN (IKNN) on a spatial index with lower/upper bound pruning; adapts best-first/DFS k-NN and demonstrates optimizations and experiments. (summarized by gpt-5-nano on Feb 09 2026)
Incoming Non-self Citations Over Time
Authors
- 1. Zaiben Chen
- 2. Heng Tao Shen
- 3. Xiaofang Zhou
- 4. Yu Zheng
- 5. Xing Xie
Incoming Citations (Sorted by Pagerank)
Showing 5 of 5 citing papers.
| Rank | Citing Paper | Year | Venue | Pagerank |
|---|---|---|---|---|
| 2,117 | On the Spatiotemporal Burstiness of Terms | 2012 | VLDB | 9.5088574e-05 |
| 4,937 | UlTraMan: A Unified Platform for Big Trajectory Data Management and Analytics | 2018 | VLDB | 5.8147395e-05 |
| 5,661 | Trip Planning by an Integrated Search Paradigm | 2018 | SIGMOD | 5.3859487e-05 |
| 6,596 | Trajectory Similarity Join in Spatial Networks | 2017 | VLDB | 4.9945871e-05 |
| 11,660 | Top-k Queries over Digital Traces | 2019 | SIGMOD | 4.1905499e-05 |
Previous
Page 1 / 1
Next
Outgoing Citations (Sorted by Pagerank)
Showing 10 of 10 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.0032118946 |
| 48 | Nearest Neighbor Queries | 1995 | SIGMOD | 0.0006954126 |
| 65 | Fast Subsequence Matching in Time-Series Databases | 1994 | SIGMOD | 0.00061977022 |
| 251 | Robust and Fast Similarity Search for Moving Object Trajectories | 2005 | SIGMOD | 0.00030589775 |
| 358 | On The Marriage of Lp-norms and Edit Distance | 2004 | VLDB | 0.00026059337 |
| 1,164 | Querying and Mining of Time Series Data: Experimental Comparison of Representations and Distance Measures | 2008 | VLDB | 0.00013572951 |
| 1,373 | Indexing Spatio-Temporal Trajectories with Chebyshev Polynomials | 2004 | SIGMOD | 0.00012326961 |
| 2,946 | An Efficient and Accurate Method for Evaluating Time Series Similarity | 2007 | SIGMOD | 7.8331623e-05 |
| 2,978 | Estimating the Selectivity of Spatial Queries Using the 'Correlation' Fractal Dimension | 1995 | VLDB | 7.7848117e-05 |
| 6,575 | On Efficiently Searching Trajectories and Archival Data for Historical Similarities | 2008 | VLDB | 4.9993797e-05 |
Previous
Page 1 / 1
Next
Semantically Similar Papers
| Overall Rank | Paper | Year | Venue | Pagerank |
|---|---|---|---|---|
| 3,574 | Efficient k-NN Search on Vertically Decomposed Data | 2002 | SIGMOD | 6.9520978e-05 |
| 2,020 | Efficient Retrieval of the Top-k Most Relevant Spatial Web Objects | 2009 | VLDB | 9.7766925e-05 |
| 6,596 | Trajectory Similarity Join in Spatial Networks | 2017 | VLDB | 4.9945871e-05 |
| 6,497 | Progressive Top-K Nearest Neighbors Search in Large Road Networks | 2020 | SIGMOD | 5.0324877e-05 |
| 8,526 | Simpler is More: Efficient Top-K Nearest Neighbors Search on Large Road Networks | 2024 | VLDB | 4.4893996e-05 |
| 2,558 | Novel Approaches to the Indexing of Moving Object Trajectories | 2000 | VLDB | 8.5441554e-05 |
| 10,171 | High-Throughput k Nearest Neighbors Search in Road Networks | 2026 | SIGMOD | 4.1905499e-05 |
| 11,259 | Efficient Non-Learning Similar Subtrajectory Search | 2023 | VLDB | 4.1905499e-05 |
| 11,068 | Efficient kNN Search in Public Transportation Networks | 2024 | VLDB | 4.1905499e-05 |
| 11,691 | The Maximum Trajectory Coverage Query in Spatial Databases | 2019 | VLDB | 4.1905499e-05 |