Filters








14,703 Hits in 4.3 sec

A New Trajectory Indexing Scheme for Moving Objects on Road Networks [chapter]

Jae-Woo Chang, Jung-Ho Um, Wang-Chien LeeP
2006 Lecture Notes in Computer Science  
In this paper, we propose an efficient signature-based indexing scheme for efficiently dealing with the trajectories of current moving objects on road networks.  ...  We show that our indexing scheme achieves much better trajectory retrieval performance than the existing trajectory indexing schemes, such as TB-tree, FNR-tree and MON-tree.  ...  Trajectory Indexing Scheme for Current Moving Objects To overcome the weaknesses of the existing schemes, we propose a new trajectory indexing scheme for moving objects on road networks, which is based  ... 
doi:10.1007/11788911_33 fatcat:wtvoqbdkyjfilcacrkozyr5zuq

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.  ...  For this, we design a signature-based indexing scheme for efficiently dealing with the trajectories of current moving objects as well as for maintaining those of past moving objects.  ...  Acknowledgments This work was financially supported by the Ministry of Education, Science Technology (MEST) and Korea Industrial Technology Foundataion (KOTEF) through the Human Resource Training Project for  ... 
doi:10.1587/transinf.e92.d.1240 fatcat:yh7ddcxwrfh3lodhwdmzcp2j7y

A New Signature-Based Indexing Scheme for Trajectories of Moving Objects on Spatial Networks [chapter]

Jaewoo Chang, Jungho Um, Youngjin Kim
2008 Lecture Notes in Computer Science  
In this paper, we propose a new signature-based indexing scheme for moving objects' trajectories on spatial networks.  ...  Because moving objects usually move on spatial networks, their trajectories play an important role in indexing them for spatial network databases.  ...  In this paper, we propose a new signaturebased indexing scheme for moving objects' trajectories on spatial networks.  ... 
doi:10.1007/978-3-540-69384-0_78 fatcat:lw6f6q45krg7jjcttukklqsyuy

Update-efficient indexing of moving objects in road networks

Jidong Chen, Xiaofeng Meng
2008 Geoinformatica  
In this paper, we propose a new update-efficient index method for moving objects in road networks.  ...  A spatial index (e.g., R-tree) for the road network is then built over the adaptive unit structures.  ...  Acknowledgments This research was partially supported by the grants from the Natural Science Program for New Century Excellent Talents in University (NCET); Program for Creative PhD Thesis in University  ... 
doi:10.1007/s10707-008-0052-5 fatcat:m2yjbluvqjbn5d6gbrcfqjz5oa

An Efficient Trajectory Index Structure for Moving Objects in Location-Based Services [chapter]

Jae-Woo Chang, Jung-Ho Um, Wang-Chien Lee
2005 Lecture Notes in Computer Science  
For this, we design our access scheme for efficiently dealing with the trajectories of moving objects on road networks.  ...  However, there has been little research on trajectory index structure for spatial networks, like road networks.  ...  For this, we design our access scheme for efficiently dealing with the trajectories of moving objects on road networks.  ... 
doi:10.1007/11575863_133 fatcat:pbm4foh7ejchxnphe7rc4vsw6e

A Clustering Scheme for Discovering Congested Routes on Road Networks

He Li, Kyoung Soo Bok, Jong Tae Lim, Byoung Yup Lee, Jae Soo Yoo
2015 Journal of Electrical Engineering and Technology  
To overcome such problems, we propose a clustering method for congested routes discovering from the trajectories of moving objects on road networks.  ...  On road networks, the clustering of moving objects is important for traffic monitoring and routes recommendation.  ...  Acknowledgements This research was financially supported by the Ministry of Education(MOE) and National Research Foundation of Korea(NRF) through the Human Resource Training Project for Regional Innovation  ... 
doi:10.5370/jeet.2015.10.4.1836 fatcat:47ise42e6rfsfj3k42ynebr7yy

Discovering Congested Routes Using Vehicle Trajectories in Road Networks

Kyoung Soo Bok, He Li, Jong Tae Lim, Jae Soo Yoo
2015 Advances in Multimedia  
To overcome such problems, we propose a new discovering scheme of congested routes through the analysis of vehicle trajectories in a road network.  ...  The proposed scheme divides each road into segments with different width and length in a road network.  ...  The index based schemes construct an index by adopting the trajectory data of the vehicles [5, 6] .  ... 
doi:10.1155/2015/420689 fatcat:jiakrpfvpjc2tn6oqm6huqzpba

aCN-RB-tree: Constrained Network-Based Index for Spatio-Temporal Aggregation of Moving Object Trajectory

Dong Wook Lee
2009 KSII Transactions on Internet and Information Systems  
It is required to analyze spatio-temporal data and trajectories for moving object management.  ...  In this paper, we proposed a novel index structure for spatio-temporal aggregation of trajectory in a constrained network, named aCN-RB-tree.  ...  Because it is an on-line structure, it can support PDA and mobile industry applications. This kind of indexing is tested in a simulation system.  ... 
doi:10.3837/tiis.2009.05.007 fatcat:6man25vpbbgkxduxg3kjadjchy

An efficient location encoding method for moving objects using hierarchical administrative district and road network

SangYoon Lee, Sanghyun Park, Woo-Cheol Kim, Dongwon Lee
2007 Information Sciences  
Instead, in ours, moving objects are encoded as one-dimensional points by both administrative district as well as road information.  ...  Our method becomes especially useful for monitoring traffic situation or tracing location of moving objects through approximate spatial queries.  ...  ., finding moving objects within some spatial constraints), trajectory (i.e., finding the trajectory of a specific moving object for a given time interval), and hybrid (i.e., both spatial and trajectory  ... 
doi:10.1016/j.ins.2006.07.016 fatcat:qewmqlivrbgavgcficgpnbtvgm

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.  ...  In several applications, data objects are assumed to move on predefined spatial networks such as road segments, railways, invisible air routes.  ...  Evidently, indexing schemes are ubiquitous to efficiently support queries on moving objects, by quickly discarding parts of the database which are not relevant.  ... 
doi:10.1109/ideas.2006.48 dblp:conf/ideas/TiakasPNMSD06 fatcat:eh7vaifywffzlkcwigfqlz6myy

Searching for similar trajectories in spatial networks

E. Tiakas, A.N. Papadopoulos, A. Nanopoulos, Y. Manolopoulos, Dragan Stojanovic, Slobodanka Djordjevic-Kajan
2009 Journal of Systems and Software  
In this paper, we study similarity search for moving object trajectories in spatial networks.  ...  In several applications, data objects move on predefined spatial networks such as road segments, railways, and invisible air routes.  ...  For example, vehicles in a city can only move on road segments. In such a case, the Euclidean distance between two moving objects does not reflect their real distance.  ... 
doi:10.1016/j.jss.2008.11.832 fatcat:4iik2e2y5fambk7m7p6uechs4i

Supporting Pattern-Matching Queries over Trajectories on Road Networks

Gook-Pil Roh, Jong-Won Roh, Seung-Won hwang, Byoung-Kee Yi
2011 IEEE Transactions on Knowledge and Data Engineering  
This paper studies pattern matching problems for trajectory data over road networks, which complements existing efforts focusing on (a) a spatio-temporal window query for location-based service or (b)  ...  Index Terms-Trajectory, road network, pattern matching query 3 • G. Roh and J. Roh are with the  ...  Such moving objects can move only along the roads, thus their trajectories are constrained by the road network. Such a trajectory is known as the network trajectory.  ... 
doi:10.1109/tkde.2010.189 fatcat:wq2nkundufcmrnhljpcfyggr5e

An Efficient Location Encoding Method Based on Hierarchical Administrative District [chapter]

SangYoon Lee, Sanghyun Park, Woo-Cheol Kim, Dongwon Lee
2005 Lecture Notes in Computer Science  
Instead, in ours, moving objects are encoded as one dimensional points by both administrative district as well as road information.  ...  In order to support LBS efficiently, it is necessary to be able to index and query well a large amount of spatio-temporal information of moving objects.  ...  Exploiting this addressing scheme, one can easily encode the location of a moving object as a one-dimensional binary string.  ... 
doi:10.1007/11546924_87 fatcat:bpdvev72frfx3ljx5u2r3u43cy

Indexing of network constrained moving objects

Dieter Pfoser, Christian S. Jensen
2003 Proceedings of the eleventh ACM international symposium on Advances in geographic information systems - GIS 2003  
This hypothesis is verified by an experimental study that incorporates trajectories stemming from real and synthetic road networks.  ...  Moreover, we argue that, given the right circumstances, indexing these dimensionality-reduced trajectories can be more efficient than using a three-dimensional index.  ...  We also would like to thank Ouri Wolfson for discussions on this subject during a visit at Aalborg University.  ... 
doi:10.1145/956676.956680 dblp:conf/gis/PfoserJ03 fatcat:q74zyvcwpbarljqgdparubslui

A Spatiotemporal Model and Language for Moving Objects on Road Networks [chapter]

Michalis Vazirgiannis, Ouri Wolfson
2001 Lecture Notes in Computer Science  
In this paper we define a concise data model and a set of powerful query predicates for moving objects.  ...  Moving object databases are becoming more popular due to the increasing number of application domains that deal with moving entities and need to pose queries.  ...  We wish to thank Goce Trajcevski for helpful discussions References  ... 
doi:10.1007/3-540-47724-1_2 fatcat:waaaxvmtkvfajpaynu7c5h2s7m
« Previous Showing results 1 — 15 out of 14,703 results