Indexing moving objects on transportation networks

Alshaer, Jawdat; Gubarev, V.V.

doi:10.1109/ifost.2008.4602917

Cited by 4 publications

(4 citation statements)

References 21 publications

Supporting

Mentioning

Contrasting

Order By: Relevance

“…FNR-Tree (Frentzos, 2003) [10], IMORS (Kyoung-Sook Kim et al 2004) [11] and MON-Tree (Almeida and Güting, 2005) [12] are three main index structures for network contrained moving objects' trajectories. Some other index structures were also proposed, such as MON + -Tree [13], FNR + -Tree [14], TNR + -TREE [7], MONC-Tree [15] etc. They made some modifications to FNRTree or MON-Tree to improve their performance.…”

Section: Related Work and Motivationmentioning

confidence: 99%

“…As many objects move on road network in real application, network constrained movements are pervasive and of great research significance. According to [7], index strategies for moving objects can be categorized into three types: index for historical trajectories of moving objects, index for current trajectories and index for current and future trajectories. This paper focuses on indexing historical trajectories of moving objects and proposes an index strategy named GPR-Tree (Grid Partition R-Tree).…”

Section: Introductionmentioning

confidence: 99%

See 1 more Smart Citation

A grid based trajectory indexing method for moving objects on fixed network

Huang

Peng

Xia

2010

2010 18th International Conference on Geoinformatics

View full text Add to dashboard Cite

The management of moving objects is an intensive study area in recent years. Currently many researches focus on objects freely moving on 2-dimensional space, and a lot of index strategies have been proposed, while they are not applicable for objects moving on fixed networks. As objects moving on fixed networks are pervasive in real application, its study is of great practical significance. As changing over time frequently is a main characteristic of moving objects' position, index strategies for moving objects' trajectories need to provide efficient dynamic updating ability besides high query performance. In this paper, we propose an efficient index strategy named Grid Partition RTree (GPR-Tree), for indexing trajectories of moving objects on fixed network. By dividing the network space into grids of different size and indexing trajectories in each grid, GPR-Tree provides efficient query as well as updating performance for moving objects' trajectories.

show abstract

Section: Related Work and Motivationmentioning

confidence: 99%

Section: Introductionmentioning

confidence: 99%

A grid based trajectory indexing method for moving objects on fixed network

Huang

Peng

Xia

2010

2010 18th International Conference on Geoinformatics

View full text Add to dashboard Cite

show abstract

“…For this purpose we used TNR + -Tree as in [1]. All information about the movement including traffic condition is stored.…”

Section: Architecture Of the Traffic Management System (Tms )mentioning

confidence: 99%

“…In fact, the constraints can be used to efficiently manage network constrained moving objects. We used this strategy in our previous work in [1] to develop TNR + -Tree which manages moving objects on Transportation networks, in regard to their past and current movements and provide support for querying this information. Although it is important to be able to answer queries regarding past and current movements, it is also important and interesting to be able to provide visualized answer for queries regarding present and future movements of moving objects.…”

Section: Introductionmentioning

confidence: 99%

Intelligent traffic management system

Alshaer

Gubarev

2009

2009 International Siberian Conference on Control and Communications

View full text Add to dashboard Cite

Large numbers of moving objects and continuous queries characterize moving object environments. Efficient evaluation of these queries in response to the movement of the objects is important for supporting acceptable response times. In such environments, the traditional approaches suffer from the need for frequent updates and thereby results in poor performance. In this paper we present a novel approach for approximate query processing about the present, past, and the future in moving objects databases for objects that constrained to move on transportation networks. Our traffic management system (TMS) is a simple structure with minimum update and processing requirements; it uses the constraints on movement to reduce the update frequency and adapts the simulation skim -of cellular automation model -to simulate trajectories of vehicles on the network and served to the clients as mobile code to be run in their handheld devices. We proved the effectiveness and applicability of our technique using a realistic simulation.

show abstract

Spatio-Temporal Data Index Model of Moving Objects on Fixed Networks Using HBase

Zhan

Zhao

et al. 2015

2015 IEEE International Conference on Computational Intelligence &Amp; Communication Technology

View full text Add to dashboard Cite

Indexing moving objects on transportation networks

Cited by 4 publications

References 21 publications

A grid based trajectory indexing method for moving objects on fixed network

A grid based trajectory indexing method for moving objects on fixed network

Intelligent traffic management system

Spatio-Temporal Data Index Model of Moving Objects on Fixed Networks Using HBase

Contact Info

Product

Resources

About