Abstract
The flood of data is occurred in ITS(intelligent transportation system) according to the progress of wireless telecommunication and sensor network. To deal with large data and provide suitable services smoothly, it is necessary for an index technique to store and search bulk object data rapidly. However the existing indices require a lot of costs to insert a huge amount of data because they store every position data into the index directly. To solve this problem in this paper, we propose a buffer node operation and design a GU-tree(Group Update tree). The proposed buffer node manner reduces the input cost effectively since it stores the moving object location in a group. And then we confirm the effect of the buffer node manner which reduces the insert cost and increases the search performance in a time slice query from the experiment to compare the operation with some existing indices.
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
Reed, J.H., Krizman, K.J., Woerner, B.D., Rappaport, T.S.: An Overview of the Challenges and Progress in Meeting the E-911 Requirement for Location Service. IEEE Communication Magazine, 33–37 (1998)
Mokbel, M.F., Ghanem, T.M., Aref, W.G.: Spatio-temporal Access Methods. IEEE Data Engineering Bulletin 26(2), 40–49 (2003)
Guting, R.H., Bohlen, M.H., Erwig, M., Jensen, C.S., Lorentzos, N.A., Schneider, M., Vazirgiannis, M.: A Foundation for Representing and Querying Moving Objects. ACM Transactions on Database Systems 25(1), 1–42 (2000)
Guttman, A.: R-trees: a Dynamic Index Structure for Spatial Searching. In: ACM-SIGMOD, pp. 47–57 (1984)
Lee, M.L., Hsu, W., Jensen, C.S., Cui, B., Teo, K.L.: Supporting Frequent Updates in R-Trees: A Bottom-Up Approach. In: VLDB, pp. 608–619 (2003)
Kwon, D.S., Lee, S.J., Lee, S.H.: Indexing the Current Positions of Moving Objects Using the Lazy Update R-Tree. Mobile Data Management, 113–120 (2002)
Forlizzi, L., Guting, R.H., Nardelli, E., Schneider, M.: A Data Model and Data Structures for Moving Objects Databases. In: ACM SIGMOD, pp. 319–330 (2000)
Pfoser, D., Theodoridis, Y., Jensen, C.S.: Indexing Trajectories of Moving Point Objects. Chorochronos Technical Report CH-99-03 (1999)
Pfoser, D., Jensen, C.S., Theodoridis, Y.: Novel Approaches in Query Processing for Moving Objects. Chorochronos Technical Report CH-00-03 (2000)
Saltenis, S., Jensen, C., Leutenegger, S., Lopez, M.: Indexing the Positions of Continuously Moving Objects. In: ACM-SIGMOD, pp. 331–342 (2000)
Jung, Y.J., Lee, E.J., Ryu, K.H.: MP-tree: An Index Approach for Moving Objects in Mobile Environment. ASGIS, 104–111 (2003)
Lee, E.J., Ryu, K.H., Nam, K.W.: Indexing for Efficient Managing Current and Past Trajectory of Moving Object, Apweb, Hangzhou, pp. 781–787 (2004)
Theodoridis, Y., Nascimento, M.A.: Generating Spatiotemporal Datasets. SIGMOD Record 29(3), 39–43 (2000)
Pfoser, D., Jensen, C.S.: Querying the Trajectories of On-Line Mobile Objects. Chorochronos Technical Report CH-00-57 (2000)
Brinkhoff, T.: Generating Traffic Data. IEEE Data Engineering Bulletin 26(2), 19–25 (2003)
Saglio, J.M., Moreira, J.: Oporto: A Realistic Scenario Generator for Moving Objects. In: DEXA Workshop, pp. 426–432 (1999)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2005 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Jung, Y.J., Ryu, K.H. (2005). A Group Based Insert Manner for Storing Enormous Data Rapidly in Intelligent Transportation System. In: Huang, DS., Zhang, XP., Huang, GB. (eds) Advances in Intelligent Computing. ICIC 2005. Lecture Notes in Computer Science, vol 3645. Springer, Berlin, Heidelberg. https://doi.org/10.1007/11538356_31
Download citation
DOI: https://doi.org/10.1007/11538356_31
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-28227-3
Online ISBN: 978-3-540-31907-8
eBook Packages: Computer ScienceComputer Science (R0)