Paper Info
Title
A network-based indexing method for trajectories of moving objects
Abstract
Recently many researchers have focused on management of historical trajectories of moving objects due to numerous size of accumulated data over time. However, most of them are concentrated in Euclidean spaces with (x, y, t). In real world, moving objects like vehicles on transportation networks have constraints on their movements, and some of applications need to manage and query them. Previous work based on Euclidean is inefficient to process trajectories on road networks. In this paper, we propose a indexing method for trajectories of moving objects on road networks. While some work has been done for indexing the trajectory in spatial networks, little indexing method support the network-based spatiotemporal range query processing. Our method consists of multiple R-trees and graph structures to process the network-based spatiotemporal range query defined by the network distance instead of Euclidean distance. Consequently, we show that our method takes about 30% less in node accesses for the network-based range query processing than other methods based on the Euclidean distance by experiments.
Year
DOI
Venue
2006
10.1007/11890393_36
ADVIS
Keywords
Field
DocType
euclidean distance,road network,graph structure,indexing method,network distance,previous work,network-based spatiotemporal range query,historical trajectory,network-based range query processing,network-based indexing method,euclidean space,range query,indexation
Flow network,R-tree,Computer science,Range query (data structures),Euclidean distance,Search engine indexing,Algorithm,Theoretical computer science,Euclidean space,Temporal database,Spatial database,Distributed computing
Conference
Volume
ISSN
ISBN
4243
0302-9743
3-540-46291-0
Citations 
PageRank 
References 
3
0.40
17
Authors
4
Name
Order
Citations
PageRank
Kyoung-Sook Kim12414.07
Mario A. Lopez2819110.78
Scott Leutenegger3121.99
Ki-Joune Li433839.82