177,989 Hits in 4.5 sec

Similarity Search in Moving Object Trajectories

Omnia Ossama Hoda, M. O. Mokhtar
2009 International Conference on Management of Data  
In this paper we study an interesting point in moving object databases; namely, similarity search between moving object trajectories.  ...  We propose a novel similarity search technique that is based on trajectory alignment using gaps.  ...  Inspired by the importance of the similarity problem in moving object databases (MODs), the authors in [11] studied the time independent similarity search problem of moving object trajectories.  ... 
dblp:conf/comad/HodaM09 fatcat:xf423e374zcunfapzdusrwrszu

A New Similar Trajectory Search Algorithm Based on Spatio-Temporal Similarity Measure for Moving Objects in Road Networks

Young-Chang KIM, Jae-Woo CHANG
2009 IEICE transactions on information and systems  
The deployment of historical trajectories of moving objects has greatly increased for various applications in road networks.  ...  Finally, we show the efficiency of our algorithm, both in terms of retrieval accuracy and retrieval efficiency. key words: similar trajectory search, spatio-temporal similarity measure, road network, moving  ...  [5] proposed another type of similarity measure and a similarity search algorithm using an M-tree to search for similar trajectories of moving objects in a spatial network.  ... 
doi:10.1587/transinf.e92.d.327 fatcat:it2f4mkxvngqpigysllnqpjdqu

In-Memory Distance Threshold Similarity Searches on Moving Object Trajectories

Michael Gowanlock, Henri Casanova
2014 International Journal on Advances in Software   unpublished
In this work, we focus on in-memory distance threshold searches which return all moving objects that are found within a given distance d of a fixed or moving object over a time interval.  ...  The need to query spatiotemporal databases that store trajectories of moving objects arises in a broad range of application domains.  ...  INTRODUCTION Moving object databases (MODs) have gained attention as applications in several domains analyze trajectories of moving objects.  ... 

Searching for Similar Trajectories on Road Networks Using Spatio-temporal Similarity [chapter]

Jung-Rae Hwang, Hye-Young Kang, Ki-Joune Li
2006 Lecture Notes in Computer Science  
In order to search similar moving object trajectories, the previously used methods focused on Euclidean distance and considered only spatial similarity.  ...  In this paper, we consider the properties of moving objects in road network space and define temporal similarity as well as spatio-temporal similarity between trajectories based on POI (Points of Interest  ...  Acknowledgements This research was supported by the Internet information Retrieval Research Center(IRC) in Hankuk Aviation University.  ... 
doi:10.1007/11827252_22 fatcat:qeo5rcbgbrh77ajqejjnjfvgr4

Exploring movement-similarity analysis of moving objects

Somayeh Dodge, Robert Weibel, Patrick Laube
2009 SIGSPATIAL Special  
ROAD AHEAD Trajectory Similarity Search The main focus of this stage is the development of a spatiotemporal similarity search method for the effective detection of moving objects trajectories with similar  ...  Research on finding similarity between trajectories of moving objects initiated from similarity search techniques on time series databases.  ... 
doi:10.1145/1645424.1645427 fatcat:5d2r6refyfgmpkplfd7aazq57i

Spatio-temporal Similarity Analysis Between Trajectories on Road Networks [chapter]

Jung-Rae Hwang, Hye-Young Kang, Ki-Joune Li
2005 Lecture Notes in Computer Science  
Although research has been conducted that retrieved similar trajectories of moving objects in Euclidean space, very little research has been conducted on moving objects in the space defined by road networks  ...  In order to analyze the behavior of moving objects, a measure for determining the similarity of trajectories needs to be defined.  ...  the Korean Government and by the Internet information Retrieval Research Center(IRC) in Hankuk Aviation University.  ... 
doi:10.1007/11568346_30 fatcat:qlahlmqnjbbavlj57hmw2dl3py

Trajectory Similarity Search in Spatial Networks

Eleftherios Tiakas, Apostolos Papadopoulos, Alexandros Nanopoulos, Yannis Manolopoulos, Dragan Stojanovic, Slobodanka Djordjevic-Kajan
2006 Proceedings - International Database Engineering and Applications Symposium  
In this paper, we study similarity search for moving object trajectories for spatial networks.  ...  Moving objects may exhibit similarity with respect to their traversed paths, and therefore two objects can be correlated based on their path similarity.  ...  In this paper, we focus on trajectory similarity of moving objects by considering that object mobility is constrained by an underlying spatial network.  ... 
doi:10.1109/ideas.2006.48 dblp:conf/ideas/TiakasPNMSD06 fatcat:eh7vaifywffzlkcwigfqlz6myy

Predicting trajectories with probabilistic time geography and massive unconstrained movement data

Anita Graser
2018 Figshare  
This paper introduces two data-driven approaches for vessel trajectory prediction based on AIS data: Statistical Model Learning and Similar Trajectory Search.  ...  Results show that data-driven approaches outperform commonly used linear trajectory prediction, with Similar Trajectory Search providing the best results.  ...  To predict future locations, we first search the historical data for moving objects that were moving along a similar path.  ... 
doi:10.6084/m9.figshare.7038782.v1 fatcat:fo4zrati2bdbddz5x5pri4ggr4

Similarity Search Algorithm for Efficient Sub-trajectory Matching in Moving Databases [chapter]

Eun-Cheon Lim, Choon-Bo Shim
2007 Lecture Notes in Computer Science  
Similarity measure scheme on moving objects has become a topic of increasing in the area of moving databases.  ...  In this paper, we propose a new similarity search algorithm for efficient sub-trajectory matching.  ...  to the trajectory data of moving objects in moving databases.  ... 
doi:10.1007/978-3-540-72588-6_132 fatcat:yqvbfwbrzfcfthlssuridwdham

Similarity Search for Trajectories of RFID Tags in Supply Chain Traffic

Sabu Augustine, Samuel M. S, Sajimon Abraham
2016 International Journal of Database Management Systems  
In this paper we propose an improved encoding scheme that encodes the flows of objects in RFID tag movement. A Trajectory of moving RFID tags consists of a sequence of tagsthat changes over time.  ...  support of efficient trajectory similarity techniques is indisputably very important for the quality of data analysis tasks in Supply Chain Traffic which will enable similar product movements.  ...  Finding Similar Trajectories Most of the trajectory similarity methods consider only spatial similarity in measuring the similarity between moving object trajectories.  ... 
doi:10.5121/ijdms.2016.8302 fatcat:37ny6p4mqfgl3pkkcnkgmywhbq

Index-based Most Similar Trajectory Search

Elias Frentzos, Kostas Gratsias, Yannis Theodoridis
2007 2007 IEEE 23rd International Conference on Data Engineering  
The problem of trajectory similarity in moving object databases is a relatively new topic in the spatial and spatiotemporal database literature.  ...  In this work, we address the issue of spatiotemporal trajectory similarity search by defining a similarity metric, proposing an efficient approximation method to reduce its calculation cost, and developing  ...  An interesting type of query that is useful in MOD search is the so-called trajectory similarity problem, which aims to find 'similar' trajectories of moving objects.  ... 
doi:10.1109/icde.2007.367927 dblp:conf/icde/FrentzosGT07 fatcat:xfs2r4ocqrexlelzzrxc37d77u

A New Signature-Based Indexing Scheme for Efficient Trajectory Retrieval in Spatial Networks

Jae-Woo CHANG, Jung-Ho UM
2009 IEICE transactions on information and systems  
In this paper, we propose an efficient indexing scheme for retrieving moving object trajectories in spatial networks.  ...  In addition, we provide an insertion algorithm for storing the segment information of a moving object trajectory as well as a retrieval algorithm to find a set of moving objects whose trajectories match  ...  Though both of the FNR-tree [8] and MON-tree [9] meet the first and the second requirements, they do not support similar trajectory search for moving objects, and so they fail to meet the final requirement  ... 
doi:10.1587/transinf.e92.d.1240 fatcat:yh7ddcxwrfh3lodhwdmzcp2j7y

Efficient mutual nearest neighbor query processing for moving object trajectories

Yunjun Gao, Baihua Zheng, Gencai Chen, Qing Li, Chun Chen, Gang Chen
2010 Information Sciences  
In addition, we extend our techniques to tackle historical continuous MNN (HCMNN) search for moving object trajectories, which returns the mutual nearest neighbors of q (for a specified k 1 and k 2 ) at  ...  Given a set D of trajectories, a query object q, and a query time extent C, a mutual (i.e., symmetric) nearest neighbor (MNN) query over trajectories finds from D, the set of trajectories that are among  ...  Similarity-based search for moving object trajectories, which only focuses on the spatial similarity, but ignores temporal information, has been investigated in [7, 33, 51, 54] . Frentzos et al.  ... 
doi:10.1016/j.ins.2010.02.010 fatcat:rdg3hpwcbrhjpnb2x43qje6n24

Indexing for Moving Objects in Multi-Floor Indoor Spaces That Supports Complex Semantic Queries

Hui Lin, Ling Peng, Si Chen, Tianyue Liu, Tianhe Chi
2016 ISPRS International Journal of Geo-Information  
In addition, currently, the indexing of indoor moving objects is mainly based on space-related query and less frequently on semantic query.  ...  Euclidean distance-based indexing techniques for outdoor moving objects cannot be used in indoor spaces due to the existence of indoor obstructions (e.g., walls).  ...  In summary, in contrast to the indexing of moving objects in outdoor spaces, the characteristics of multi-floor searches and semantic searches must also be comprehensively considered for indoor spaces.  ... 
doi:10.3390/ijgi5100176 fatcat:vtyrocvg6bcnvagzoy57xc3tlq

Trajectory queries and octagons in moving object databases

Hongjun Zhu, Jianwen Su, Oscar H. Ibarra
2002 Proceedings of the eleventh international conference on Information and knowledge management - CIKM '02  
An important class of queries in moving object databases involves trajectories.  ...  The filter and refinement steps are similar to region searches. As in spatial databases, approximations of trajectories are typically used in evaluating trajectory queries.  ...  TRAJECTORY QUERIES An important class of queries in moving object databases involve trajectories of moving objects.  ... 
doi:10.1145/584792.584860 dblp:conf/cikm/ZhuSI02 fatcat:ubqckc74gjb7pl6cyudau5lgzi
« Previous Showing results 1 — 15 out of 177,989 results