Indexing Multi-Dimensional Trajectories for Similarity Queries

2011 ◽  
pp. 107-129 ◽  
Author(s):  
Michail Valachos ◽  
Marios Hadjieleftheriou ◽  
Eamonn Keogh ◽  
Dimitrios Gunopulos
Keyword(s):  
Time Series ◽  
Video Surveillance ◽  
Low Cost ◽  
Distance Measures ◽  
Similarity Queries ◽  
Indexing Scheme ◽  
Storage Devices ◽  
Surveillance Applications ◽  
Trajectory Indexing

With the abundance of low-cost storage devices, a plethora of applications that store and manage very large multi-dimensional trajectories (or time-series) datasets have emerged recently. Examples include traffic supervision systems, video surveillance applications, meteorology and more. Thus, it is becoming essential to provide a robust trajectory indexing framework designed especially for performing similarity queries in such applications. In this regard, this chapter presents an indexing scheme that can support a wide variety of (user-customizable) distance measures while, at the same time, it guarantees retrieval of similar trajectories with accuracy and efficiency.

Trajectory Indexing Using Movement Constraints*

2005 ◽  
Vol 9 (2) ◽  
pp. 93-115 ◽  
Author(s):  
Dieter Pfoser ◽  
Christian S. Jensen
Keyword(s):  
Trajectory Indexing

scholarly journals Trajectory Indexing for Efficient Processing of Range Queries

2009 ◽  
Vol 16D (4) ◽  
pp. 487-496
Author(s):  
Chang-Il Cha ◽  
Sang-Wook Kim ◽  
Jung-Im Won
Keyword(s):  
Range Queries ◽  
Efficient Processing ◽  
Trajectory Indexing
Sign in / Sign up

Export Citation Format

Share Document