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,116 | On the Spatiotemporal Burstiness of Terms | 2012 | VLDB | 9.5180761e-05 |
| 4,916 | UlTraMan: A Unified Platform for Big Trajectory Data Management and Analytics | 2018 | VLDB | 5.8300787e-05 |
| 5,650 | Trip Planning by an Integrated Search Paradigm | 2018 | SIGMOD | 5.3911246e-05 |
| 6,595 | Trajectory Similarity Join in Spatial Networks | 2017 | VLDB | 4.9993852e-05 |
| 11,655 | Top-k Queries over Digital Traces | 2019 | SIGMOD | 4.1945683e-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.0032169493 |
| 47 | Nearest Neighbor Queries | 1995 | SIGMOD | 0.0007015885 |
| 65 | Fast Subsequence Matching in Time-Series Databases | 1994 | SIGMOD | 0.00062029383 |
| 251 | Robust and Fast Similarity Search for Moving Object Trajectories | 2005 | SIGMOD | 0.00030644658 |
| 358 | On The Marriage of Lp-norms and Edit Distance | 2004 | VLDB | 0.0002599481 |
| 1,161 | Querying and Mining of Time Series Data: Experimental Comparison of Representations and Distance Measures | 2008 | VLDB | 0.00013585236 |
| 1,363 | Indexing Spatio-Temporal Trajectories with Chebyshev Polynomials | 2004 | SIGMOD | 0.00012372959 |
| 2,943 | An Efficient and Accurate Method for Evaluating Time Series Similarity | 2007 | SIGMOD | 7.8399495e-05 |
| 2,974 | Estimating the Selectivity of Spatial Queries Using the 'Correlation' Fractal Dimension | 1995 | VLDB | 7.789769e-05 |
| 6,577 | On Efficiently Searching Trajectories and Archival Data for Historical Similarities | 2008 | VLDB | 5.0042166e-05 |
Previous
Page 1 / 1
Next
Semantically Similar Papers
| Overall Rank | Paper | Year | Venue | Pagerank |
|---|---|---|---|---|
| 3,579 | Efficient k-NN Search on Vertically Decomposed Data | 2002 | SIGMOD | 6.9502303e-05 |
| 648 | Efficient Retrieval of the Top-k Most Relevant Spatial Web Objects | 2009 | VLDB | 0.00018666267 |
| 6,595 | Trajectory Similarity Join in Spatial Networks | 2017 | VLDB | 4.9993852e-05 |
| 6,503 | Progressive Top-K Nearest Neighbors Search in Large Road Networks | 2020 | SIGMOD | 5.0357715e-05 |
| 8,527 | Simpler is More: Efficient Top-K Nearest Neighbors Search on Large Road Networks | 2024 | VLDB | 4.4937074e-05 |
| 2,541 | Novel Approaches to the Indexing of Moving Object Trajectories | 2000 | VLDB | 8.5795657e-05 |
| 10,171 | High-Throughput k Nearest Neighbors Search in Road Networks | 2026 | SIGMOD | 4.1945683e-05 |
| 11,257 | Efficient Non-Learning Similar Subtrajectory Search | 2023 | VLDB | 4.1945683e-05 |
| 11,065 | Efficient kNN Search in Public Transportation Networks | 2024 | VLDB | 4.1945683e-05 |
| 11,686 | The Maximum Trajectory Coverage Query in Spatial Databases | 2019 | VLDB | 4.1945683e-05 |