A copy of this work was available on the public web and has been preserved in the Wayback Machine. The capture dates from 2011; you can also visit the original URL.
The file type is application/pdf
.
Filters
A New Trajectory Indexing Scheme for Moving Objects on Road Networks
[chapter]
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
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]
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
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]
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
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
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
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
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
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
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
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]
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
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]
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