Filters








37,569 Hits in 4.5 sec

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.  ...  In such applications, a dynamic index is often built to expedite evaluation of spatial queries. However, development of efficient indexes is a challenge due to frequent object movement.  ...  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

Indexing of Continuously Moving Objects on Road Networks

K. S. BOK, H. W. YOON, D. M. SEO, M. H. KIM, J. S. YOO
2008 IEICE transactions on information and systems  
In this paper, a new access method is proposed for current positions of moving objects on road networks in order to efficiently update their positions.  ...  The data node stores not only the positions of moving object but also the connectivity of networks.  ...  In this paper, we propose a new index structure called IONR-tree, which is a new access method for efficiently updating current positions of moving objects on road network.  ... 
doi:10.1093/ietisy/e91-d.7.2061 fatcat:oftd2t4gqbcprkzder4x46qp5q

DTNH Indexing Method: Past Present and Future Data Prediction for Spatio-Temporal Data

John Ayeelyan, Sugumarn Muthukumarasamy, Rengan Rajesh
2017 International Journal of Intelligent Engineering and Systems  
A set of TB*-Tree is used to index the history of moving object on road networks.  ...  It consists of D-Tree, TB*-Tree, NT-Tree and hash table. The D-Tree indexing is used to get the spatial data and manage the moving objects in the road network.  ...  R*-Tree is used in a route in the road network and also find trajectories of the moving objects in the road.  ... 
doi:10.22266/ijies2017.0630.48 fatcat:blrerjltxvdstmzxnazqv6dqcu

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  
The aCN-RB-tree can find a moving object trajectory in a given time interval efficiently. It can support traffic management systems and mining systems in ubiquitous environments.  ...  In this paper, we proposed a novel index structure for spatio-temporal aggregation of trajectory in a constrained network, named aCN-RB-tree.  ...  This kind of indexing is tested in a simulation system.  ... 
doi:10.3837/tiis.2009.05.007 fatcat:6man25vpbbgkxduxg3kjadjchy

Snapshot location-based query processing on moving objects in road networks

Haojun Wang, Roger Zimmermann
2008 Proceedings of the 16th ACM SIGSPATIAL international conference on Advances in geographic information systems - GIS '08  
We present a novel design to process large numbers of location-based snapshot queries on MOVing objects in road Networks (MOVNet, for short).  ...  MOVNet's dual-index design utilizes an on-disk R-tree to store the network connectivities and an in-memory grid structure to maintain moving object position updates.  ...  This paper presents an infrastructure aimed at processing location-based services with moving objects in road networks.  ... 
doi:10.1145/1463434.1463495 dblp:conf/gis/WangZ08 fatcat:fnbkqh2wbnhcrczq6ktotlzzmi

A Efficient Indexing Maintenance Method for Grouping Moving Objects with Grid

Liang Ye
2011 Procedia Environmental Sciences  
; WANG Juan, Beijing Institute of Technology.  ...  Acknowledgment Our sincere thanks to the following people for their generosity of letting us use their computing resources for conducting our experiments: CI Lin-lin, The Second Artillery Equipment Academy  ...  This method groups the moving objects on the basis of their grid field, such as the road network, achieving high efficient index and management.  ... 
doi:10.1016/j.proenv.2011.12.077 fatcat:5hvo5agdpbbchmvuqh7gcf4ace

PLUS: A Message-Efficient Prototype for Location-Based Applications

Yu-Ling Hsueh, Roger Zimmermann, Wei-Shinn Ku, Haojun Wang, Chung-Dau Wang
2009 Proceedings / International Conference on Data Engineering  
The PLUS system is designed to efficiently track moving object locations on a road network and execute continuous spatial queries in support of location-based services.  ...  PLUS implements a novel lazy position update mechanism that significantly reduces the communication overhead and server indexing load related to frequent location updates in moving object and moving query  ...  This research has been funded in part by NSF grants CNS-0831502 (CT), IIS-0534761, NUS AcRF grant WBS R-252-050-280-101/133.  ... 
doi:10.1109/icde.2009.48 dblp:conf/icde/HsuehZKWW09 fatcat:yhaykhof6ras5kg4ulgrxsisei

Indexing Future Trajectories of Moving Objects in a Constrained Network

Ji-Dong Chen, Xiao-Feng Meng
2007 Journal of Computer Science and Technology  
We focus on real life environments, where the objects move within constrained networks, such as vehicles on roads.  ...  Advances in wireless sensor networks and positioning technologies enable new applications monitoring moving objects.  ...  The generator places a given number of objects at random positions on the road network, and updates their locations at each timestamp.  ... 
doi:10.1007/s11390-007-9031-9 fatcat:p55q6a7jjjcjtksjqxtts5ali4

Efficient Processing of Moving Top-k Spatial Keyword Queries in Directed and Dynamic Road Networks

Muhammad Attique, Hyung-Ju Cho, Tae-Sun Chung
2018 Wireless Communications and Mobile Computing  
Therefore, in this study, we address this problem by presenting a new method, called COSK, for processing continuous top-k spatial keyword queries for moving queries in directed and dynamic road networks  ...  A few algorithms study TkSk queries in undirected road networks where each edge is undirected and the distance between two points is the length of the shortest path connecting them.  ...  (ii) We present an algorithm to monitor the moving TkSK queries which efficiently computes the safe exit points for query object q in a directed road network.  ... 
doi:10.1155/2018/7373286 fatcat:tszkgxbwbfhevemrvlldancpva

A benchmark for evaluating moving object indexes

Su Chen, Christian S. Jensen, Dan Lin
2008 Proceedings of the VLDB Endowment  
This paper proposes a benchmark that targets techniques for the indexing of the current and near-future positions of moving objects.  ...  Notable aspects covered include update efficiency, query efficiency, concurrency control, and storage requirements.  ...  The object distribution is close to uniform in most parts of the network. Figure 14 suggests a complex effect of the road network on the index performance.  ... 
doi:10.14778/1454159.1454229 fatcat:ncybjynodnfznku3mvwqyxgxom

Efficient Continuous Top-k Geo-Image Search on Road Network [article]

Chengyuan Zhang, Kesheng Cheng, Lei Zhu, Ruipeng Chen, Zuping Zhang, Fang Huang
2018 arXiv   pre-print
In order to address this challenge effectively and efficiently, firstly we propose the definition of geo-visual objects and continuous top-k geo-visual objects query on road network, then develop a score  ...  To improve the query efficiency in a large-scale road network, we propose the search algorithm named geo-visual search on road network based on a novel hybrid indexing framework called VIG-Tree, which  ...  Moving Monitor Algorithm In this section, we propose a efficient algorithm to solve the problem of continuous top-k geo-visual objects query on road network.  ... 
arXiv:1808.02793v1 fatcat:avdbb53yrna3ta7fjhhdfwnryu

Key techniques for predicting the uncertain trajectories of moving objects with dynamic environment awareness

Shaojie Qiao, Xian Wang, Lu'an Tang, Liangxu Liu, Xun Gong
2011 Journal of Modern Transportation  
Emerging technologies of wireless and mobile communication enable people to accumulate a large volume of time-stamped locations, which appear in the form of a continuous moving object trajectory.  ...  In this study, a general schema for predicting uncertain trajectories of moving objects with dynamic environment awareness is presented, and the key techniques in trajectory prediction are addressed in  ...  [7] proposed the UTR-tree to index uncertain trajectories of moving objects in constrained road networks.  ... 
doi:10.1007/bf03325759 fatcat:4wxpkl2qifgfdcdblsoqfg7nre

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.  ...  Conclusions We proposed an efficient signature-based indexing scheme for current moving objects' trajectories on road networks.  ... 
doi:10.1007/11788911_33 fatcat:wtvoqbdkyjfilcacrkozyr5zuq

Modeling and Predicting Future Trajectories of Moving Objects in a Constrained Network

Jidong Chen, Xiaofeng Meng, Yanyan Guo, S. Grumbach, Hui Sun
2006 7th International Conference on Mobile Data Management (MDM'06)  
In this paper, we model the road network and moving objects in a graph of cellular automata (GCA), which makes full use of the constraints of the network and the stochastic behavior of the traffic.  ...  The location modeling and trajectory prediction of moving objects are the fundamental components of location management in mobile locationaware applications.  ...  Specifically, it is capable of reducing the number of updates in tracking and indexing and supporting the predictive queries on moving objects in a road network.  ... 
doi:10.1109/mdm.2006.107 dblp:conf/mdm/ChenMGGS06 fatcat:ir5hnfx62fcgjlccsurs7agrre

UPBI An Efficient Index for Continues Probabilistic Range Query of Moving Objects on Road Network

Yaqing Shi, Jun Feng, Zhixian Tang
2015 International Journal of Multimedia and Ubiquitous Engineering  
With the development of mobile terminal technology, the continuous range query of moving objects on road network has been widely applied in the field of transportation, military and communication.  ...  In this paper, we construct UPBI index structure for the continuous probability range queries on road network based on Hadoop firstly.  ...  Acknowledgements This work is supported by the National Natural Science Foundation of China  ... 
doi:10.14257/ijmue.2015.10.5.34 fatcat:pc6pwbtksndipo5qwgqik4omzi
« Previous Showing results 1 — 15 out of 37,569 results