Computational geometry: an introduction
Computational geometry: an introduction
Voronoi diagrams—a survey of a fundamental geometric data structure
ACM Computing Surveys (CSUR)
Approximate decision algorithms for point set congruence
SCG '92 Proceedings of the eighth annual symposium on Computational geometry
Matching shapes with a reference point
SCG '94 Proceedings of the tenth annual symposium on Computational geometry
Davenport-Schinzel sequences and their geometric applications
Davenport-Schinzel sequences and their geometric applications
Computational geometry: algorithms and applications
Computational geometry: algorithms and applications
Approximate Geometric Pattern Matching Under Rigid Motions
IEEE Transactions on Pattern Analysis and Machine Intelligence
A Framework for Generating Network-Based Moving Objects
Geoinformatica
Efficient Similarity Search In Sequence Databases
FODO '93 Proceedings of the 4th International Conference on Foundations of Data Organization and Algorithms
Journal of Algorithms
Location Based Services
Comparison of Distance Measures for Planar Curves
Algorithmica
Multi-scale Classification of Moving Objects Trajectories
SSDBM '04 Proceedings of the 16th International Conference on Scientific and Statistical Database Management
Managing uncertainty in moving objects databases
ACM Transactions on Database Systems (TODS)
Elastic Translation Invariant Matching of Trajectories
Machine Learning
Complex spatio-temporal pattern queries
VLDB '05 Proceedings of the 31st international conference on Very large data bases
Time relaxed spatiotemporal trajectory joins
Proceedings of the 13th annual ACM international workshop on Geographic information systems
Modeling and querying moving objects in networks
The VLDB Journal — The International Journal on Very Large Data Bases
Indexing Multidimensional Time-Series
The VLDB Journal — The International Journal on Very Large Data Bases
Spatio-temporal data reduction with deterministic error bounds
The VLDB Journal — The International Journal on Very Large Data Bases
Addressing the Need for Map-Matching Speed: Localizing Globalb Curve-Matching Algorithms
SSDBM '06 Proceedings of the 18th International Conference on Scientific and Statistical Database Management
Journal of Mathematical Imaging and Vision
Fréchet distance for curves, revisited
ESA'06 Proceedings of the 14th conference on Annual European Symposium - Volume 14
Visual analytics tools for analysis of movement data
ACM SIGKDD Explorations Newsletter - Special issue on visual analytics
Towards a geometric interpretation of double-cross matrix-based similarity of polylines
Proceedings of the 16th ACM SIGSPATIAL international conference on Advances in geographic information systems
Visually driven analysis of movement data by progressive clustering
Information Visualization
Exploring movement-similarity analysis of moving objects
SIGSPATIAL Special
Finding long and similar parts of trajectories
Proceedings of the 17th ACM SIGSPATIAL International Conference on Advances in Geographic Information Systems
Multi-dimensional phenomenon-aware stream query processing
Proceedings of the 17th ACM SIGSPATIAL International Conference on Advances in Geographic Information Systems
Time geography inverted: recognizing intentions in space and time
Proceedings of the 18th SIGSPATIAL International Conference on Advances in Geographic Information Systems
Finding long and similar parts of trajectories
Computational Geometry: Theory and Applications
Pedestrian-movement prediction based on mixed Markov-chain model
Proceedings of the 19th ACM SIGSPATIAL International Conference on Advances in Geographic Information Systems
Visually exploring movement data via similarity-based analysis
Journal of Intelligent Information Systems
Similarity in (spatial, temporal and) spatio-temporal datasets
Proceedings of the 15th International Conference on Extending Database Technology
U2STRA: high-performance data management of ubiquitous urban sensing trajectories on GPGPUs
Proceedings of the 2012 ACM workshop on City data management workshop
Exploring pattern-aware travel routes for trajectory search
ACM Transactions on Intelligent Systems and Technology (TIST) - Special Sections on Paraphrasing; Intelligent Systems for Socially Aware Computing; Social Computing, Behavioral-Cultural Modeling, and Prediction
| Hi-index | 0.00 |
This work addresses the problem of obtaining the degree of similarity between trajectories of moving objects. Typically, a Moving Objects Database (MOD) contains sequences of (location, time) points describing the motion of individual objects, however, they also implicitly storethe velocity -- an important attribute describing the dynamics the motion. Our main goal is to extend the MOD capability with reasoning about how similar are the trajectories of objects, possibly moving along geographically different routes. We use a distance function which balances the lack of temporal-awareness of the Hausdorff distance with the generality (and complexity of calculation) of the Fréchet distance. Based on the observation that in practice the individual segments of trajectories are assumed to have constant speed, we provide efficient algorithms for: (1) optimal matching between trajectories; and (2) approximate matching between trajectories, both under translations and rotations, where the approximate algorithm guarantees a bounded error with respect to the optimal one.