Abstract
In moving object databases, researches on the spatio-temporal access method are very important for the efficient search of moving object location in ITS, LBS, and Telematics. Recently, researches are being made actively on the efficient management of the current location of moving objects and on the estimation of future location using information such as the current location and moving pattern of moving objects. In this paper, we propose Map-Based R-tree(MBR-tree), which is a new current location index structure for indexing the current location of moving objects in an urban area, a 2-dimentional space. MBR-tree is an index which forms the MBR(Minimum Bounding Rectangle) of R-tree nodes using static objects(or fixed objects) on the map. Because moving objects generally moves within a static object, if the MBR is formed using static objects, we can reduce the cost of updating the index of the current location of moving objects. In addition, it shows superior performance in semantic search that searches in a specific building or place (e.g. “Who are in Konkuk university?”) rather than in an arbitrary area. Finally, to test the index proposed in this paper, we compared its performance with that of hashing technique and Lazy Update R-tree using various datasets and proved the superiority of its performance.
Chapter PDF
Similar content being viewed by others
References
Kwon, D.S., Lee, S.J., Lee, S.H.: Indexing the Current Positions of Moving Objects Using the Lazy Update R-tree. In: Proc. of the Third International Conference on Mobile Data Management, pp. 113–120 (2002)
Inam, O., Matin, A.: A Survey of Indexing Techniques for Moving Object Trajectories. Technical Report, University of Waterloo (2003)
Mokbel, M.F., Ghanem, T.M., Aref, W.G.: Spatio-Temporal Access Methods. IEEE Data Eng. Bull. 26(2), 40–49 (2003)
Roddick, J.F., Hoel, E., Egenhofer, M.J., Papadias, D.: Spatial, Temporal and Spatio-Temporal Databases: Hot Issues and Directions for PhD Research. ACM SIGMOD Record 33(2), 126–131 (2004)
Roth, J.: Novel Architectures for Location-Based Services. Annual Meeting for Information Technology & Computer Science, 5–8 (2004)
Song, Z., Roussopoulos, N.: Hashing Moving Objects. In: Proc. of the 2nd International Conference on Mobile Data Management, pp. 161–172 (2001)
Theodoridis, Y., Silva, J.R.O., Nascimento, M.A.: On the Generation of Spatiotemporal Datasets. In: Proc. of the 6th International Symposium on Advances in Spatial Databases, pp. 147–164 (1999)
Author information
Authors and Affiliations
Editor information
Rights and permissions
Copyright information
© 2007 IFIP International Federation for Information Processing
About this paper
Cite this paper
Kim, DO., Shin, JS., Kang, HK., Han, KJ. (2007). An Efficient Location Index for the Semantic Search of Moving Objects. In: Obermaisser, R., Nah, Y., Puschner, P., Rammig, F.J. (eds) Software Technologies for Embedded and Ubiquitous Systems. SEUS 2007. Lecture Notes in Computer Science, vol 4761. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-540-75664-4_54
Download citation
DOI: https://doi.org/10.1007/978-3-540-75664-4_54
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-75663-7
Online ISBN: 978-3-540-75664-4
eBook Packages: Computer ScienceComputer Science (R0)