Efficient Retrieval of Similar Time Sequences Under Time Warping
ICDE '98 Proceedings of the Fourteenth International Conference on Data Engineering
Discovering Similar Multidimensional Trajectories
ICDE '02 Proceedings of the 18th International Conference on Data Engineering
Proceedings of the tenth ACM SIGKDD international conference on Knowledge discovery and data mining
Efficient detection of motion patterns in spatio-temporal data sets
Proceedings of the 12th annual ACM international workshop on Geographic information systems
Robust and fast similarity search for moving object trajectories
Proceedings of the 2005 ACM SIGMOD international conference on Management of data
Close pair queries in moving object databases
Proceedings of the 13th annual ACM international workshop on Geographic information systems
Time relaxed spatiotemporal trajectory joins
Proceedings of the 13th annual ACM international workshop on Geographic information systems
Closest-Point-of-Approach Join for Moving Object Histories
ICDE '06 Proceedings of the 22nd International Conference on Data Engineering
Spatio-temporal data reduction with deterministic error bounds
The VLDB Journal — The International Journal on Very Large Data Bases
MONIC: modeling and monitoring cluster transitions
Proceedings of the 12th ACM SIGKDD international conference on Knowledge discovery and data mining
Computing longest duration flocks in trajectory data
GIS '06 Proceedings of the 14th annual ACM international symposium on Advances in geographic information systems
Dimensionality reduction for long duration and complex spatio-temporal queries
Proceedings of the 2007 ACM symposium on Applied computing
Trajectory clustering: a partition-and-group framework
Proceedings of the 2007 ACM SIGMOD international conference on Management of data
On the marriage of Lp-norms and edit distance
VLDB '04 Proceedings of the Thirtieth international conference on Very large data bases - Volume 30
Continuous Clustering of Moving Objects
IEEE Transactions on Knowledge and Data Engineering
Convoy Queries in Spatio-Temporal Databases
ICDE '08 Proceedings of the 2008 IEEE 24th International Conference on Data Engineering
On discovering moving clusters in spatio-temporal data
SSTD'05 Proceedings of the 9th international conference on Advances in Spatial and Temporal Databases
Detecting single file movement
Proceedings of the 16th ACM SIGSPATIAL international conference on Advances in geographic information systems
A Framework for Trajectory Clustering
GSN '09 Proceedings of the 3rd International Conference on GeoSensor Networks
From trajectories to activities: a spatio-temporal join approach
Proceedings of the 2009 International Workshop on Location Based Social Networks
On-line discovery of flock patterns in spatio-temporal data
Proceedings of the 17th ACM SIGSPATIAL International Conference on Advances in Geographic Information Systems
Trajectory Clustering via Effective Partitioning
FQAS '09 Proceedings of the 8th International Conference on Flexible Query Answering Systems
Fusing mobile, sensor, and social data to fully enable context-aware computing
Proceedings of the Eleventh Workshop on Mobile Computing Systems & Applications
Efficient mutual nearest neighbor query processing for moving object trajectories
Information Sciences: an International Journal
Querying the future of spatio-temporal objects
Proceedings of the 18th SIGSPATIAL International Conference on Advances in Geographic Information Systems
Efficient k-nearest neighbor search on moving object trajectories
The VLDB Journal — The International Journal on Very Large Data Bases
SSDBM'10 Proceedings of the 22nd international conference on Scientific and statistical database management
Swarm: mining relaxed temporal moving object clusters
Proceedings of the VLDB Endowment
SeMiTri: a framework for semantic annotation of heterogeneous trajectories
Proceedings of the 14th International Conference on Extending Database Technology
MoveMine: Mining moving object data for discovery of animal movement patterns
ACM Transactions on Intelligent Systems and Technology (TIST)
PAKDD'11 Proceedings of the 15th Pacific-Asia conference on Advances in knowledge discovery and data mining - Volume Part I
Pattern-based moving object tracking
Proceedings of the 2011 international workshop on Trajectory data mining and analysis
SeTraStream: semantic-aware trajectory construction over streaming movement data
SSTD'11 Proceedings of the 12th international conference on Advances in spatial and temporal databases
Mining significant time intervals for relationship detection
SSTD'11 Proceedings of the 12th international conference on Advances in spatial and temporal databases
Storing routes in socio-spatial networks and supporting social-based route recommendation
Proceedings of the 3rd ACM SIGSPATIAL International Workshop on Location-Based Social Networks
Proceedings of the 3rd ACM SIGSPATIAL International Workshop on Location-Based Social Networks
NNCluster: an efficient clustering algorithm for road network trajectories
DASFAA'10 Proceedings of the 15th international conference on Database Systems for Advanced Applications - Volume Part II
A hybrid model and computing platform for spatio-semantic trajectories
ESWC'10 Proceedings of the 7th international conference on The Semantic Web: research and Applications - Volume Part I
Similarity in (spatial, temporal and) spatio-temporal datasets
Proceedings of the 15th International Conference on Extending Database Technology
On the spatiotemporal burstiness of terms
Proceedings of the VLDB Endowment
Retrieving large-scale high density video target tracks from spatial database
Proceedings of the 3rd International Conference on Computing for Geospatial Research and Applications
Continuous queries on trajectories of moving objects
Proceedings of the 16th International Database Engineering & Applications Sysmposium
Multiplexing trajectories of moving objects
SSDBM'12 Proceedings of the 24th international conference on Scientific and Statistical Database Management
Warehousing and querying trajectory data streams with error estimation
Proceedings of the fifteenth international workshop on Data warehousing and OLAP
Extracting trajectories through an efficient and unifying spatio-temporal pattern mining system
ECML PKDD'12 Proceedings of the 2012 European conference on Machine Learning and Knowledge Discovery in Databases - Volume Part II
Mining time relaxed gradual moving object clusters
Proceedings of the 20th International Conference on Advances in Geographic Information Systems
GeT_move: an efficient and unifying spatio-temporal pattern mining algorithm for moving objects
IDA'12 Proceedings of the 11th international conference on Advances in Intelligent Data Analysis
A generic data model for moving objects
Geoinformatica
Online community detection in social sensing
Proceedings of the sixth ACM international conference on Web search and data mining
Map-based spatio-temporal interpolation in vehicle trajectory data using routing web-services
Proceedings of the 5th ACM SIGSPATIAL International Workshop on Computational Transportation Science
Discovering hot topics from geo-tagged video
Neurocomputing
Calibrating trajectory data for similarity-based analysis
Proceedings of the 2013 ACM SIGMOD International Conference on Management of Data
Effectively grouping trajectory streams
NFMCP'12 Proceedings of the First international conference on New Frontiers in Mining Complex Patterns
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
Sequential pattern mining from trajectory data
Proceedings of the 17th International Database Engineering & Applications Symposium
Efficient identification and approximation of k-nearest moving neighbors
Proceedings of the 21st ACM SIGSPATIAL International Conference on Advances in Geographic Information Systems
WADS'13 Proceedings of the 13th international conference on Algorithms and Data Structures
Data centric research at the University of Queensland
ACM SIGMOD Record
A framework of traveling companion discovery on trajectory data streams
ACM Transactions on Intelligent Systems and Technology (TIST) - Special Section on Intelligent Mobile Knowledge Discovery and Management Systems and Special Issue on Social Web Mining
Dealing with trajectory streams by clustering and mathematical transforms
Journal of Intelligent Information Systems
| Hi-index | 0.01 |
As mobile devices with positioning capabilities continue to proliferate, data management for so-called trajectory databases that capture the historical movements of populations of moving objects becomes important. This paper considers the querying of such databases for convoys, a convoy being a group of objects that have traveled together for some time. More specifically, this paper formalizes the concept of a convoy query using density-based notions, in order to capture groups of arbitrary extents and shapes. Convoy discovery is relevant for real-life applications in throughput planning of trucks and carpooling of vehicles. Although there has been extensive research on trajectories in the literature, none of this can be applied to retrieve correctly exact convoy result sets. Motivated by this, we develop three efficient algorithms for convoy discovery that adopt the well-known filter-refinement framework. In the filter step, we apply line-simplification techniques on the trajectories and establish distance bounds between the simplified trajectories. This permits efficient convoy discovery over the simplified trajectories without missing any actual convoys. In the refinement step, the candidate convoys are further processed to obtain the actual convoys. Our comprehensive empirical study offers insight into the properties of the paper's proposals and demonstrates that the proposals are effective and efficient on real-world trajectory data.