On Efficiently Searching Trajectories and Archival Data for Historical Similarities

Summary: Generalizes historical-similarity search to high-dimensional trajectories (d>3) via indexable summaries supporting pruning for Lp, LCSS, and DTW. A least-error finer approximation reduces false-positive distance computations, scaling to 17-D histories. (summarized by gpt-5.6-luna on Jul 24 2026)

Paper ID: 9914
Venue: VLDB
Year: 2008
Pagerank: 5.7829178e-05
Overall Rank: 6,756 | 53.65%
DOI: 10.14778/1453856.1453953

Incoming Non-self Citations Over Time

Authors

1. Reza Sherkat (IBM)
2. Davood Rafiei (University of Alberta)

BibTeX Citation

@article{sherkat_vldb08,
        title = {{On Efficiently Searching Trajectories and Archival Data for Historical Similarities}},
        author = {Sherkat, Reza and Rafiei, Davood},
        journal = {PVLDB},
        series = {{VLDB} '08},
        volume = {1},
        number = {1},
        pages = {896--907},
        doi = {10.14778/1453856.1453953},
        url = {https://doi.org/10.14778/1453856.1453953},
        year = {2008}
}

Incoming Citations (Sorted by Pagerank)

Showing 2 of 2 citing papers.

Rank	Citing Paper	Year	Venue	Pagerank
4,316	Searching Trajectories by Locations - An Efficiency Study	2010	SIGMOD	6.7647222e-05
4,765	Durable Top-k Search in Document Archives	2010	SIGMOD	6.5186944e-05

Outgoing Citations (Sorted by Pagerank)

Showing 15 of 15 cited papers.

Citations counted here include only citations to other VLDB/SIGMOD/CIDR/PODS papers in this database.

Rank	Cited Paper	Year	Venue	Pagerank
41	Fast Subsequence Matching in Time-Series Databases	1994	SIGMOD	0.00046675394
190	Locally Adaptive Dimensionality Reduction for Indexing Large Time Series Databases	2001	SIGMOD	0.00026105472
221	Robust and Fast Similarity Search for Moving Object Trajectories	2005	SIGMOD	0.00024224879
303	On The Marriage of Lp-norms and Edit Distance	2004	VLDB	0.00021956234
371	Fast Similarity Search in the Presence of Noise, Scaling, and Translation in Time-Series Databases	1995	VLDB	0.00019869565
468	Fast Time Sequence Indexing for Arbitrary Lp Norms	2000	VLDB	0.00017986163
483	FastMap: A Fast Algorithm for Indexing, Data-Mining and Visualization of Traditional and Multimedia Datasets	1995	SIGMOD	0.00017756569
601	Exact Indexing of Dynamic Time Warping	2002	VLDB	0.00015870156
796	Optimal Multi-Step k-Nearest Neighbor Search	1998	SIGMOD	0.00013932561
810	Similarity-Based Queries for Time Series Data	1997	SIGMOD	0.00013874464
1,046	Warping Indexes with Envelope Transforms for Query by Humming	2003	SIGMOD	0.00012440091
1,280	Indexing Spatio-Temporal Trajectories with Chebyshev Polynomials	2004	SIGMOD	0.00011354776
1,370	Towards an Analysis of Range Query Performance in Spatial Data Structures	1993	PODS	0.00010997795
2,532	STRG-Index: Spatio-Temporal Region Graph Indexing for Large Video Databases	2005	SIGMOD	8.4572502e-05
4,618	Towards Effective Indexing for Very Large Video Sequence Database	2005	SIGMOD	6.6036373e-05

Semantically Similar Papers

#	Overall Rank	Paper	Year	Venue
1	3,440	Approximate Embedding-Based Subsequence Matching of Time Series	2008	SIGMOD
2	7,309	Set-based Similarity Search for Time Series	2016	SIGMOD
3	898	Querying and Mining of Time Series Data: Experimental Comparison of Representations and Distance Measures	2008	VLDB
4	1,722	Indexable PLA for Efficient Similarity Search	2007	VLDB
5	468	Fast Time Sequence Indexing for Arbitrary Lp Norms	2000	VLDB
6	190	Locally Adaptive Dimensionality Reduction for Indexing Large Time Series Databases	2001	SIGMOD
7	6,858	A Generic Framework for Efficient and Effective Subsequence Retrieval	2012	VLDB
8	810	Similarity-Based Queries for Time Series Data	1997	SIGMOD
9	11,456	Efficient Non-Learning Similar Subtrajectory Search	2023	VLDB
10	8,107	Anticipatory DTW for Efficient Similarity Search in Time Series Databases	2009	VLDB