Database Paper Browser

Back to papers

Indexing Spatio-Temporal Trajectories with Chebyshev Polynomials

Summary: Chebyshev-polynomial minimax approx for d-D spatio-temporal trajectories as indexing basis; compact, pruning-friendly. Lower Bounding Lemma: trajectory distance ≥ weighted Chebyshev-distance; no false negatives; experiments show Chebyshev indexing beats APCA. (summarized by gpt-5-nano on Feb 09 2026)

Paper ID
3553
Venue
SIGMOD
Year
2004
Pagerank
0.00012326961
Overall Rank
1,373 | 90.46%
DOI
-

Incoming Non-self Citations Over Time

Authors

Incoming Citations (Sorted by Pagerank)

Showing 17 of 17 citing papers.

Rank Citing Paper Year Venue Pagerank
251 Robust and Fast Similarity Search for Moving Object Trajectories 2005 SIGMOD 0.00030589775
1,157 A Data-adaptive and Dynamic Segmentation Index for Whole Matching on Time Series 2013 VLDB 0.00013600695
1,164 Querying and Mining of Time Series Data: Experimental Comparison of Representations and Distance Measures 2008 VLDB 0.00013572951
1,510 k-Shape: Efficient and Accurate Clustering of Time Series 2015 SIGMOD 0.00011588558
2,045 Indexable PLA for Efficient Similarity Search 2007 VLDB 9.6950855e-05
3,609 Calibrating Trajectory Data for Similarity-based Analysis 2013 SIGMOD 6.9199121e-05
3,821 STMaker - A System to Make Sense of Trajectory Data 2014 VLDB 6.726077e-05
4,062 GRAIL: Efficient Time-Series Representation Learning 2019 VLDB 6.4792249e-05
4,111 Searching Trajectories by Locations - An Efficiency Study 2010 SIGMOD 6.4354586e-05
4,854 Debunking Four Long-Standing Misconceptions of Time-Series Distance Measures 2020 SIGMOD 5.8707943e-05
6,183 PPQ-Trajectory: Spatio-temporal Quantization for Querying in Large Trajectory Repositories 2021 VLDB 5.1636638e-05
6,575 On Efficiently Searching Trajectories and Archival Data for Historical Similarities 2008 VLDB 4.9993797e-05
10,476 A Structured Study of Multivariate Time-Series Distance Measures 2025 SIGMOD 4.1905499e-05
11,136 Scalable Model-Based Management of Massive High Frequency Wind Turbine Data with ModelarDB 2024 VLDB 4.1905499e-05
11,217 Correlation Joins over Time Series Data Streams Utilizing Complementary Dimension Reduction and Transformation 2023 SIGMOD 4.1905499e-05
11,237 Accelerating Similarity Search for Elastic Measures: A Study and New Generalization of Lower Bounding Distances 2023 VLDB 4.1905499e-05
11,795 Scaling Locally Linear Embedding 2017 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
48 Nearest Neighbor Queries 1995 SIGMOD 0.0006954126
65 Fast Subsequence Matching in Time-Series Databases 1994 SIGMOD 0.00061977022
78 A Quantitative Analysis and Performance Study for Similarity-Search Methods in High-Dimensional Spaces 1998 VLDB 0.00056385781
243 Locally Adaptive Dimensionality Reduction for Indexing Large Time Series Databases 2001 SIGMOD 0.00031052437
362 Fast Similarity Search in the Presence of Noise, Scaling, and Translation in Time-Series Databases 1995 VLDB 0.00025758421
537 Fast Time Sequence Indexing for Arbitrary L_p Norms 2000 VLDB 0.00020650291
689 Efficiently Supporting Ad Hoc Queries in Large Datasets of Time Sequences 1997 SIGMOD 0.00018069077
821 Dimensionality Reduction for Similarity Searching in Dynamic Databases 1998 SIGMOD 0.00016232579
1,004 On Indexing Mobile Objects 1999 PODS 0.00014694512
1,802 Local Dimensionality Reduction: A New Approach to Indexing High Dimensional Spaces 2000 VLDB 0.0001048177
Previous Page 1 / 1 Next

Semantically Similar Papers

Overall Rank Paper Year Venue Pagerank
12,530 Indexing for Function Approximation 2006 VLDB 4.1905499e-05
65 Fast Subsequence Matching in Time-Series Databases 1994 SIGMOD 0.00061977022
5,695 Optimal Indexing Using Near-Minimal Space [Extended Abstract] 2003 PODS 5.3675705e-05
8,895 Fast and Adaptive Indexing of Multi-Dimensional Observational Data 2016 VLDB 4.423024e-05
6,575 On Efficiently Searching Trajectories and Archival Data for Historical Similarities 2008 VLDB 4.9993797e-05
7,006 Indexing the Edges – A simple and yet efficient approach to high-dimensional indexing 2000 PODS 4.8606861e-05
2,558 Novel Approaches to the Indexing of Moving Object Trajectories 2000 VLDB 8.5441554e-05
243 Locally Adaptive Dimensionality Reduction for Indexing Large Time Series Databases 2001 SIGMOD 0.00031052437
7,635 On Nearest Neighbor Indexing of Nonlinear Trajectories 2003 PODS 4.6864934e-05
2,045 Indexable PLA for Efficient Similarity Search 2007 VLDB 9.6950855e-05