Browse > Article
http://dx.doi.org/10.9708/jksci.2011.16.10.033

Effective indexing of moving objects for current position management in Road Networks  

Kim, Tae-Gyu (Dept. of Computer Science & Information Technology, Inha University)
Shin, Soong-Sun (Dept. of Computer Science & Information Technology, Inha University)
Chung, Weo-Nil (Department of Information Security, Hoseo University)
Bae, Hae-Young (Dept. of Computer Science & Information Technology, Inha University)
Publication Information
Journal of the Korea Society of Computer and Information / v.16, no.10, 2011 , pp. 33-43 More about this Journal
Abstract
Recently, advances in mobile communication and location identifying technology of the moving object is evolving. Therefore, the location-based services based on request for service have increased and a variety of the indexing for the position management of moving objects has been studied. Because the index based on Euclidean space are no restriction of movement, it is difficult to apply to the real world. Also, there is additional cost to find adjacent road segments in road networks-based indexing. Existing studies of fixed static objects such as buildings or hospitals are not considered. In this paper, we propose an efficient road networks-based indexing for management of current positions. The proposed indexing partitions road networks by grids and has integrated road connection informations and manage separated extra indexing for fixed static objects. Through the experiment, we show that the proposed indexing based on road networks improves the performance of operation for search or update than existing indexing.
Keywords
moving object; indexing; road network; road connection;
Citations & Related Records
Times Cited By KSCI : 5  (Citation Analysis)
연도 인용수 순위
1 Y.N. Silva, X. Xiong and W.G. Aref, "The RUM-tree: supporting frequent updates in r-trees using memos," VLDB Journal, Vol. 18, No. 3, pp.719-738, 2009   DOI   ScienceOn
2 K. S. Bok, J. S. Yu, "Trend of Moving object inde xing," The Korean Institute of Information Scientists and Engineers Korea journal, Vol. 24, No. 12, pp.38-46, 12 2006
3 J. Nievergelt, Hans Hinterberger, Kenneth C. Sev cik, "The Grid File: An Adaptable, Symmetric Multikey File Structure," ACM Transactions on Database Systems, Vol. 9, No. 1, pp.38-71, March 1984.   DOI   ScienceOn
4 Thomas Brinkhoff, "A Framework for Generating Network-Based Moving Objects," Geoinformatica, Vol. 6, No. 2, pp.153-180, June 2002   DOI   ScienceOn
5 Generating Network-Based Moving Objects, http://iapg.jade-hs.de/personen/brinkhoff/generator/
6 K. S. Kim, S. W. Kim, T. W. Kim, K. L. Li, "Fast indexing and updating method for moving objects on road networks," Web Information Systems Engineering Workshops 2003, pp.34-42, 2004.
7 K. S. Bok, H. W. Yoon, D. M. Seo, S. M. Jang, M.-H. Kim, and J. S., Yoo."Indexing the Current Positions of Moving Objects on Road Networks" In APWeb/WAIM Workshops, pp.247-252, HuangShan, China, June 2007.
8 Xiaopeng Xiong , Mohamed F. Mokbel , Walid G. Aref, "LUGrid: Update-tolerant Grid-based Index ing for Moving Objects," Mobile Data Management 2006, p.13, Nara, Japan, May 2006.
9 J. Chen and X. Meng., "Update-efficient indexing of moving objects in road network," GeoInformatica, Vol. 13, No. 4, pp.397-424, December 2009.   DOI   ScienceOn
10 M. H. Jeong et al., "A Unified Index of Moving Objects in Road Networks," The Korean Institute of Information Scientists and Engineers Korea Computer Congress 2004, Vol. 31, No. 2, pp.4-6, 2004
11 J. H. Cheon et al., "UCN-Tree: A Unified Index for Moving Objects in Constrained Networks," Korea Spatial Information Society journal, Vol. 8, No. 1, pp.37-57, 6 2006
12 Yuni Xia, S. Prabhakar, "Q+Rtree: efficient indexing for moving object databases," Database Systems for Advanced Applications 2003. , pp.175-182, March 2003.
13 LV Nguyen-Dinh et al., "Spatio-Temporal Access Methods : part 2 (2003-2010)," Data Engineering, Vol. 33, No. 2, pp.46-55, June 2010
14 Y. Tao et al., "The TPR*-tree: an optimized spatio-temporal access method for predictive queries," VLDB Journal, Vol. 29, pp.790-801 ,2003.
15 H. M. Yu et al., "2008 Database white paper," Korea Database Promotion Center, pp.133-143, 2008
16 M. Yannis et al., "R-Trees: Theory and Applications," Springer, pp.18-20, 2004
17 S. C. Lim, "An Indexing Schema for Predicting Future-time Positions of Moving Objects with Frequently Varying Velocities," The Korea Society of computer and information Journal, Vol. 15, No. 5, pp.23-31 , 5 2010.   DOI
18 X. Meng, and J. Chen, "Moving Objects Management," Springer, pp.69-80, 2010
19 S. H. Lee, K. W. Min, J. C. Kim, J. W. Kim, J. H. Park, "Technical Trend of Location-Based Service," Telectronics and Telecommunications Trends, Vol. 20, No. 3, pp.33-42, 6 2005.
20 D. H. Ryu, H. G. Lee, K. H. Kim, "Trend of Service and Technology for u-Disaster Prevention", Telectronics and Telecommunications Trends, Vol. 25, No. 4, pp.142-153, 8 2010.
21 K. M. Yeo, J. H. Ahn, "Location Based Service Technologies and Standards," Telectronics and Telecommunications Trends, Vol. 25, No. 6, pp.11-19, 10 2010.