Filters








268,449 Hits in 8.9 sec

Indexing Objects Moving on Fixed Networks [chapter]

Elias Frentzos
2003 Lecture Notes in Computer Science  
In this work, a new indexing technique, named Fixed Network R-Tree (FNR-Tree), is proposed for objects constrained to move on fixed networks in 2-dimensional space.  ...  The development of a spatiotemporal access method suitable for objects moving on fixed networks is a very attractive challenge due to the great number of real-world spatiotemporal database applications  ...  The author would like to thank his supervisor Timos Sellis, Yannis Theodoridis for discussions on the subject, and Thomas Brinkhoff for providing his network-based data generator and support.  ... 
doi:10.1007/978-3-540-45072-6_17 fatcat:dsfz2zuopnhabmptxbrdvjw7ai

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.  ...  Next, Frentzos [F03] proposed a new indexing technique, called FNR-tree (Fixed Network R-tree), for objects constrained to move on fixed networks in two-dimensional space.  ... 
doi:10.1007/11788911_33 fatcat:wtvoqbdkyjfilcacrkozyr5zuq

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  
Also, the proposed index structure is based on a constrained network structure such as a FNR-tree, so that it can decrease the dead space of index nodes.  ...  It is required to analyze spatio-temporal data and trajectories for moving object management.  ...  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

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  
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 signature-based indexing scheme for moving objects' trajectories on spatial networks.  ...  Meanwhile, Frentzos [2] proposed a new indexing technique, called FNR-tree (Fixed Network R-tree), for objects constrained to move on fixed networks in two-dimensional space.  ... 
doi:10.1007/978-3-540-69384-0_78 fatcat:lw6f6q45krg7jjcttukklqsyuy

Spatial-temporal Indexing Research based on Road Network: Improved-MON-tree

Chi Ma, Yubin Huang, Yongyong Zhu, Yanhui Yu
2014 International Journal of Hybrid Information Technology  
The index is divided into two levels and the quad tree grid index at the top of the road network, and the bottom of the two-dimensional Rtree index moving object moving information.  ...  Contrary to MON-tree index less than the temporal and spatial indexing methods based on road networks we proposed Improved-MON-tree.  ...  In recent years, people come to realize the importance of network constrained moving objects, and proposed a number of moving object database index based on the road network.  ... 
doi:10.14257/ijhit.2014.7.4.35 fatcat:ozywj6xcsre3hi7pfuc3nvbuja

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.  ...  The Fixed Network R-tree (FNR-tree) separates spatial and temporal components of the trajectories and indexes the time intervals that each moving object spends on a given network link [6] .  ... 
doi:10.1093/ietisy/e91-d.7.2061 fatcat:oftd2t4gqbcprkzder4x46qp5q

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.  ...  Meanwhile, Frentzos [8] proposed a new indexing technique, called FNR-tree (Fixed Network R-tree) for objects constrained to move on fixed networks in twodimensional space.  ... 
doi:10.1587/transinf.e92.d.1240 fatcat:yh7ddcxwrfh3lodhwdmzcp2j7y

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.  ...  Recent advances in wireless sensor networks and positioning technologies have boosted new applications that manage moving objects.  ...  Since the road network seldom change and objects just move from one part to the other part of the network, the R-tree in this case remains fixed.  ... 
doi:10.1007/s10707-008-0052-5 fatcat:m2yjbluvqjbn5d6gbrcfqjz5oa

Spatio-Temporal Access Methods: Part 2 (2003 - 2010)

Long-Van Nguyen-Dinh, Walid G. Aref, Mohamed F. Mokbel
2010 IEEE Data Engineering Bulletin  
In spatio-temporal applications, moving objects detect their locations via location-aware devices and update their locations continuously to the server.  ...  With the ubiquity and massive numbers of moving objects, many spatio-temporal access methods are developed to process user queries efficiently.  ...  IMORS [20] : Indexing Moving Objects on Road Sectors indexes the current positions of objects with high update frequencies moving on a fixed road network.  ... 
dblp:journals/debu/Nguyen-DinhAM10 fatcat:5w3kzmpd3vfmhfzr534mo2bfi4

Indexing the Trajectories of Moving Objects in Networks*

Victor Teixeira de Almeida, Ralf Hartmut G�ting
2005 Geoinformatica  
For example, cars move in roads and trains in railroads. In this paper we propose a new index structure for moving objects on networks, the MON-Tree.  ...  The main proposals of index structures for moving objects deal with unconstrained 2-dimensional movement. The constrained movement is a special and a very important case of object movement.  ...  Thomas Brinkhoff for providing the network-based data generator and especially for providing some direct support.  ... 
doi:10.1007/s10707-004-5621-7 fatcat:jvbqaq5umbddbdieiukv2glmfy

Tracing Moving Objects in Internet-Based RFID Networks

Yanbo Wu, Quan Z. Sheng, Damith Ranasinghe
2011 2011 IEEE Workshops of International Conference on Advanced Information Networking and Applications  
In particular, data are stored in local repositories of participants and indexed in the network based on structured P2P overlays.  ...  In this paper, we present a generic approach for efficiently indexing and locating individual objects in large, distributed traceable networks.  ...  Section III briefly introduces traceable networks, a moving object model, and traceability queries.  ... 
doi:10.1109/waina.2011.99 dblp:conf/aina/WuSR11 fatcat:fseazl37lvdndiq5q52n3dyvjy

P2P Object Tracking in the Internet of Things

Yanbo Wu, Quan Z. Sheng, Damith Ranasinghe
2011 2011 International Conference on Parallel Processing  
Data are stored in local repositories of participants and indexed in the network based on structured P2P overlays.  ...  In particular, we present a generic approach for efficiently indexing and locating individual objects in large, distributed traceable networks, most notably, in the emerging environment of the Internet  ...  of objects generated at each node is fixed.  ... 
doi:10.1109/icpp.2011.14 dblp:conf/icpp/WuSR11 fatcat:sz7ol4lerzf33gxtatxcrjyz3q

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  
The D-Tree indexing is used to get the spatial data and manage the moving objects in the road network. A set of TB*-Tree is used to index the history of moving object on road networks.  ...  Indexing methods are developed to effectively process user queries in many real-time and moving object management applications.  ...  Past, Present and Future Index method (PPFI) [26] is used to predict the current and near future position of moving objects on a fixed road network with an efficient update mechanism.  ... 
doi:10.22266/ijies2017.0630.48 fatcat:blrerjltxvdstmzxnazqv6dqcu

Review of Spatiotemporal Data Indexing Structures

K. Venkateswara Rao, Department of CSE, CVR College of Engineering, Ibrahimpatnam, Hyderabad, India, A. Govardhan, K.V. Chalapati Rao, School of Information Technology, JNTUH Hyderabad, India, Department of CSE, CVR College of Engineering, Ibrahimpatnam, Hyderabad, India
2015 CVR Journal of Science & Technology  
Spatiotemporal data are those objects that change their position and/or extent over time.  ...  Efficient processing of the spatiotemporal data needs sophisticated indexing schemes. Many indexing structures are available in the literature for accessing such data sets.  ...  Indexing Moving Objects on Road Sectors (IMORS) [2, 22] is used to index current locations of moving objects on a fixed route network. R*-tree [3] is used in IMORS to index road sectors. IV.  ... 
doi:10.32377/cvrjst0801 fatcat:4ndnq465lbaajfyld4bwbnvd54

Tree Index Nearest Neighbor Search of Moving Objects along a Road Network

Wei Jiang, Fangliang Wei, Guanyu Li, Mei Bai, Yongqiang Ren, Jingmin An
2021 Wireless Communications and Mobile Computing  
One key issue of urban transportation is the nearest neighbor search of moving objects along a road network.  ...  First, a novel index structure, called the double tree-hash index, is designed to reorganize the corresponding relationships of moving objects and road networks.  ...  neighbors of moving objects on the road network.  ... 
doi:10.1155/2021/2050489 doaj:58e2b55fd6b641cd87a9f44a8eba9943 fatcat:krs4kqpv4rd5nlcnw5vctauzye
« Previous Showing results 1 — 15 out of 268,449 results