Sciweavers

Share
ITNG
2008
IEEE

An Efficient Technique for Distance Computation in Road Networks

9 years 6 months ago
An Efficient Technique for Distance Computation in Road Networks
With recent advances in wireless communication and position technologies, it became possible to collect and record trajectories of moving objects. Thus, many services in road networks such as nearest neighbor querying and the analysis of moving objects trajectories come into sight which present challenges to the database community. The essential part of the queries behind these services is related to the distance computation in road networks. In this paper, we focus on this problem and propose a method for distance computation in road networks including the access of network connectivity information. We present an algorithm called circle which returns all moving objects within a given distance (radius) to a given network position during some time intervals in the past. We choose an existed index structure, the MON-Tree, to record the framework presented in this paper which is to store and query network connectivity information. The circle operator is used to experimentally evaluate ou...
Xu Jianqiu, Victor Teixeira de Almeida, Qin Xiaoli
Added 31 May 2010
Updated 31 May 2010
Type Conference
Year 2008
Where ITNG
Authors Xu Jianqiu, Victor Teixeira de Almeida, Qin Xiaolin
Comments (0)
books