PODS '99 Proceedings of the eighteenth ACM SIGMOD-SIGACT-SIGART symposium on Principles of database systems
Locally adaptive dimensionality reduction for indexing large time series databases
SIGMOD '01 Proceedings of the 2001 ACM SIGMOD international conference on Management of data
The cricket compass for context-aware mobile applications
Proceedings of the 7th annual international conference on Mobile computing and networking
General match: a subsequence matching method in time-series databases based on generalized windows
Proceedings of the 2002 ACM SIGMOD international conference on Management of data
Topological Invariants for Lines
IEEE Transactions on Knowledge and Data Engineering
Indexing Animated Objects Using Spatiotemporal Access Methods
IEEE Transactions on Knowledge and Data Engineering
Modeling and Querying Moving Objects
ICDE '97 Proceedings of the Thirteenth International Conference on Data Engineering
The R+-Tree: A Dynamic Index for Multi-Dimensional Objects
VLDB '87 Proceedings of the 13th International Conference on Very Large Data Bases
Moving Objects Databases: Issues and Solutions
SSDBM '98 Proceedings of the 10th International Conference on Scientific and Statistical Database Management
Efficient Processing of Spatial Queries in Line Segment Databases
SSD '91 Proceedings of the Second International Symposium on Advances in Spatial Databases
Querying Mobile Objects in Spatio-Temporal Databases
SSTD '01 Proceedings of the 7th International Symposium on Advances in Spatial and Temporal Databases
A Spatiotemporal Model and Language for Moving Objects on Road Networks
SSTD '01 Proceedings of the 7th International Symposium on Advances in Spatial and Temporal Databases
Query Processing for Moving Objects with Space-Time Grid Storage Model
MDM '02 Proceedings of the Third International Conference on Mobile Data Management
A Survey of Context-Aware Mobile Computing Research
A Survey of Context-Aware Mobile Computing Research
Symbolic representation and retrieval of moving object trajectories
Proceedings of the 6th ACM SIGMM international workshop on Multimedia information retrieval
Robust and fast similarity search for moving object trajectories
Proceedings of the 2005 ACM SIGMOD international conference on Management of data
Shapes based trajectory queries for moving objects
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
AIA'06 Proceedings of the 24th IASTED international conference on Artificial intelligence and applications
Efficient k-nearest-neighbor search algorthims for historical moving object trajectories
Journal of Computer Science and Technology
Efficient and compact indexing structure for processing of spatial queries in line-based databases
Data & Knowledge Engineering
TS2-tree - an efficient similarity based organization for trajectory data
Proceedings of the 15th annual ACM international symposium on Advances in geographic information systems
Trajectory retrieval with latent semantic analysis
Proceedings of the 2008 ACM symposium on Applied computing
A critical evaluation of location based services and their potential
Journal of Location Based Services
Shape-based similarity K nearest neighbor query for trajectory of moving objects
Mobility '08 Proceedings of the International Conference on Mobile Technology, Applications, and Systems
Searching for similar trajectories in spatial networks
Journal of Systems and Software
Similarity measures for trajectory of moving objects in cellular space
Proceedings of the 2009 ACM symposium on Applied Computing
A GIS-based system for electromagnetic risk management in urban areas
Journal of Location Based Services
Joint trajectory tracking and recognition based on bi-directional nonlinear learning
Image and Vision Computing
Constraint-Based Learning of Distance Functions for Object Trajectories
SSDBM 2009 Proceedings of the 21st International Conference on Scientific and Statistical Database Management
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
Proceedings of the 5th French-Speaking Conference on Mobility and Ubiquity Computing
Efficient mutual nearest neighbor query processing for moving object trajectories
Information Sciences: an International Journal
Path prediction of moving objects on road networks through analyzing past trajectories
KES'07/WIRN'07 Proceedings of the 11th international conference, KES 2007 and XVII Italian workshop on neural networks conference on Knowledge-based intelligent information and engineering systems: Part I
Spatio-temporal similarity measure algorithm for moving objects on spatial networks
ICCSA'07 Proceedings of the 2007 international conference on Computational science and its applications - Volume Part III
Set nearest neighbor query for trajectory of moving objects
FSKD'09 Proceedings of the 6th international conference on Fuzzy systems and knowledge discovery - Volume 5
Efficient similarity query in RFID trajectory databases
WAIM'10 Proceedings of the 11th international conference on Web-age information management
Research of spatio-temporal similarity measure on network constrained trajectory data
RSKT'10 Proceedings of the 5th international conference on Rough set and knowledge technology
Finding long and similar parts of trajectories
Computational Geometry: Theory and Applications
Computing turn delay in city road network with GPS collected trajectories
Proceedings of the 2011 international workshop on Trajectory data mining and analysis
Using compressed index structures for processing moving objects in large spatio-temporal databases
Journal of Systems and Software
Anonymous user tracking for location-based community services
LoCA'06 Proceedings of the Second international conference on Location- and Context-Awareness
A pattern-based predictive indexing method for distributed trajectory databases
ICOIN'05 Proceedings of the 2005 international conference on Information Networking: convergence in broadband and mobile networking
Trajectory similarity of network constrained moving objects and applications to traffic security
PAISI'10 Proceedings of the 2010 Pacific Asia conference on Intelligence and Security Informatics
Searching for similar trajectories on road networks using spatio-temporal similarity
ADBIS'06 Proceedings of the 10th East European conference on Advances in Databases and Information Systems
Spatio-temporal similarity analysis between trajectories on road networks
ER'05 Proceedings of the 24th international conference on Perspectives in Conceptual Modeling
CANDELA – storage, analysis and retrieval of video content in distributed systems
AMR'05 Proceedings of the Third international conference on Adaptive Multimedia Retrieval: user, context, and feedback
Visually exploring movement data via similarity-based analysis
Journal of Intelligent Information Systems
User oriented trajectory similarity search
Proceedings of the ACM SIGKDD International Workshop on Urban Computing
Efficient identification and approximation of k-nearest moving neighbors
Proceedings of the 21st ACM SIGSPATIAL International Conference on Advances in Geographic Information Systems
Hi-index | 0.00 |
In this paper, we describe an efficient indexing method for a shape-based similarity search of the trajectory of dynamically changing locations of people and mobile objects. In order to manage trajectories in database systems, we define a data model of trajectories as directed lines in a space, and the similarity between trajectories is defined as the Euclidean distance between directed discrete lines. Our proposed similarity query can be used to find interested patterns embedded into the trajectories, for example, the trajectories of mobile cars in a city may include patterns for expecting traffic jams. Furthermore, we propose an efficient indexing method to retrieve similar trajectories for a query by combining a spatial indexing technique (R+-Tree) and a dimension reduction technique, which is called PAA (Piecewise Approximate Aggregate). The indexing method can efficiently retrieve trajectories whose shape in a space is similar to the shape of a candidate trajectory from the database.