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.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
Guttman, A.: R-trees a dynamic mdex structure for spatial searching. In: Proc ACM SIGMOD Int. Conf. on Management of Data, pp. 47–57 (1984)
Theodoridis, Y., Vazirgiannis, M., Sellis, T.: Spatio-Temporal Indexing for Large Multi- media Applications. In: Proc. IEEE Conf. On Multimedia Computing and System, pp. 441–448 (1996)
Nascimento, M., Silva, J.: Towards historical R-trees. In: Proc. ACM-SAC, pp. 235–240 (1998)
Pfoser, D., Jensen, C.S., Theodoridis, Y.: Novel Approaches in Query Processing for Moving Object Trajectories. In: Proc. VLDB, pp. 395–406 (2000)
Brinkhoff, T.: Generating Network-Based Moving Objects. In: Proc. SSDBM, pp. 253–255 (2000)
Tao, Y., Papadias, D.: MV3R-Tree: A Spatio-Temporal Access Method for Timestamp and Interval Queries. In: Proc. VLDB, pp. 431–440 (2001)
Vazirgiannis, M., Wolfson, O.: A Spatiotemporal Model and Language for Moving Objects on Road Networks. In: Jensen, C.S., Schneider, M., Seeger, B., Tsotras, V.J. (eds.) SSTD 2001. LNCS, vol. 2121, pp. 25–35. Springer, Heidelberg (2001)
Shahabi, C., Kolahdouzan, M.R., Sharifzadeh, M.: A Road Network Embedding Technique for K-Nearest Neighbor Search in Moving Object Databases. In: Proc. ACM GIS, pp. 94–100 (2002)
Papadias, D., Zhang, J., Mamoulis, N., Tao, Y.: Query Processing in Spatial Network Databases. In: Proc. VLDB, pp. 802–813 (2003)
Song, Z., Roussopoulos, N.: SEB-tree: An approach to Index continuously moving objects. In: Proc. IEEE Conf. MDM, pp. 340–344 (2003)
Speicys, L., Jensen, C.S., Kligys, A.: Computational Data Modeling for Network-Constrained Moving Objects. In: Proc. ACM-GIS, pp. 118–125 (2003)
Jensen, C.S., Kolar, J., Pedersen, T.B., Timko, I.: Nearest Neighbor Queries in Road Networks. In: Proc. ACM GIS, pp. 1–8 (2003)
Pfoser, D., Jensen, C.S.: Indexing of Network-Constrained Moving Objects. In: Proc. ACM-GIS, pp. 25–32 (2003)
Frentzos, E.: Indexing objects moving on Fixed networks. In: Proc. SSTD 2003, pp. 289–305 (2003)
de Almeida, V., Guting, R.: Indexing the Trajectories of Moving Objects in Networks. In: Proc. SSDBM, pp. 115–118 (2004)
Guting, R.H., de Almeida, V.T., Ding, Z.: Modeling and Querying Moving Objects in Networks, Tech. Rep. Informatik-Report 308, Fernuniversitat Hagen (April 2004)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2006 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Kim, KS., Lopez, M.A., Leutenegger, S., Li, KJ. (2006). A Network-Based Indexing Method for Trajectories of Moving Objects. In: Yakhno, T., Neuhold, E.J. (eds) Advances in Information Systems. ADVIS 2006. Lecture Notes in Computer Science, vol 4243. Springer, Berlin, Heidelberg. https://doi.org/10.1007/11890393_36
Download citation
DOI: https://doi.org/10.1007/11890393_36
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-46291-0
Online ISBN: 978-3-540-46292-7
eBook Packages: Computer ScienceComputer Science (R0)