Abstract
In this paper, we propose an intersection-oriented network model to solve this problem of increasing update costs when objects move to adjacent road segments because of the disconnectivity of adjacent road segments. Our intersection-oriented network model preserves network connectivity by not splitting intersecting nodes that three or more edges meet. We also propose an efficient indexing method based on the intersection-oriented network model for current locations of moving objects on road networks.
This is a preview of subscription content, log in via an institution to check access.
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
Lee, M. L., Hsu, W., Jensen, C. S., Teo, K. L.: Supporting frequent updates in R-trees: a bottom-up approach. In: Proc. VLDB, pp. 608–619 (2003)
Xiong, X., Mokbel, M.F., Aref, W.G.: LUGrid: Update-tolerant Grid-based Indexing for Moving Objects. In: Proc. MDM, p. 13, 8 (2006)
Mokbel, M.F., Ghanem, T.M., Aref, W.G.: Spatio-Temporal Access Methods. IEEE Data. Engineering Bulletin 26(2), 40–49 (2003)
Frentzos, E.: Indexing objects moving on fixed networks. In: Proc. SSTD, pp. 289–305 (2003)
Almeida, V.T., Guting, R.H.: Indexing the Trajectories of Moving Objects in Networks. GeoInformatica 9(1), 33–60 (2005)
Kim, K. S., Kim, S., Kim, T., Li, K.: Fast indexing and updating method for moving objects on road networks. In: Proc. WISEW, pp. 34–42 (2003)
Papadias, D., Zhang, J., Mamoulis, N., Tao, Y.: Query processing in spatial network databases. In: Proc. VLDB, pp. 802–813 (2003)
Brinkhoff, T.: Generating Network-Based Moving Objects. In: Proc. SSDBM, pp. 253–255 (2000)
Author information
Authors and Affiliations
Editor information
Rights and permissions
Copyright information
© 2007 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Bok, K.S., Yoon, H.W., Seo, D.M., Jang, S.M., Kim, M.H., Yoo, J.S. (2007). Indexing the Current Positions of Moving Objects on Road Networks. In: Chang, K.CC., et al. Advances in Web and Network Technologies, and Information Management. APWeb WAIM 2007 2007. Lecture Notes in Computer Science, vol 4537. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-540-72909-9_28
Download citation
DOI: https://doi.org/10.1007/978-3-540-72909-9_28
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-72908-2
Online ISBN: 978-3-540-72909-9
eBook Packages: Computer ScienceComputer Science (R0)