Browse > Article
http://dx.doi.org/10.3745/KIPSTD.2003.10D.2.175

Design and Implementation of the Spatial Data Cache Based on Agents for Providing Mobile Map Services  

Lim, Duk-Sung (부산대학교 대학원 컴퓨터공학과)
Lee, Jai-Ho (한국전자통신연구소)
Hong, Bong-Hee (부산대학교 컴퓨터공학과)
Publication Information
The KIPS Transactions:PartD / v.10D, no.2, 2003 , pp. 175-186 More about this Journal
Abstract
Mobile clients like a PDA need a cache and a spatial index to search and access map data efficiently. When a server transmits spatial objects to a mobile client which has a low storage capacity, some of them can be duplicated in a cache of the mobile client. Moreover, the cost for strong added data in the cache and reconfiguring spatial index is very high in the mobile client with low computing power. The scheme for processing duplicated objects and disturbing tasks of the mobile client which has low computing power is needed. In this paper, we classfy the method for strorng duplicated objects and present the scheme for the both caching objects and reconfiguring a spatial index of cached objects using the clipping technique. We propose the caching system based on an agent in order to distribute the overhead of a mobile client as well as to provide efficiently map services. We design and implement it, and evaluate the performance.
Keywords
Mobile GIS; R-tree; Cache; Clipping;
Citations & Related Records
Times Cited By KSCI : 1  (Citation Analysis)
연도 인용수 순위
1 Shaul Dar, Michael J. Franklin, Bjorn T. Jonsson, Divesh Srivastava and Michael Tan, 'Semantic Data Caching and Replacement,' In Proceesings of the 22nd Very Large Data Bases, 1996
2 Qun Ren, Margaret H. Dunham, 'Using semantic caching to manage location dependent data in mobile computing,' Proceedings of the 6th annual international conference on Mobile computing and networking, pp.210-221, August, 2000   DOI
3 Van den Berchken, Seeger, Widmayer, 'A General Approach to Bulk Loading Multidimensional Index Structures,' Int Conf. on Very Large Databases, VLDB 1997
4 조대수, 안경환, 홍봉희, '인터넷 지리정보서비스의 성능 개선을 위한 클라이언트 캐쉬 알고리즘', '99 한국데이터베이스 학술대회논문집, 제15권 제1호, 1999
5 E. J. ONeil, P. E. ONeil and G. Weikum, 'The LRU-K Page Replacement Algorithm For Database Disk Buffering,' In Proceedings of the ACM SIGMOD International Conference on Management of Data, May, 1993   DOI
6 Kamel, I., Faloutsos, C., 'On Packing R-Trees,' Proc 2nd Int. Conf on Information and Knowledge Management(CIKM), pp.490-499, 1993   DOI
7 Leutenegger, S. T., Edgington, J., Lopez, M. A., 'Efficient Bulk Loading of R-Trees,' Univ. of Denver, Technical Report 95-1
8 Hsieh-Chang Tu, Miehael L. Lyn and Jieh Hsiang, Agent Technology for Website Browsing and Navigation, Proceeding of 32nd International Conference on System Science 1999
9 Tina M. Nicholl , D. T. Lee , Robin A. Nicholl, 'An efficient new algorithm for 2-D line clipping : Its development and analysis,' ACM SIGGRAPH Computer Graphics, Proceedings of the 14th annual conference on Computer graphics, August, 1987   DOI
10 Volker Gaede, Oliver Gunther, 'Multidimensional Access Methods,' ACM Computing Surveys, 30(2), pp.170-231, 1998   DOI   ScienceOn
11 Donald Kossmann, Michael J. Franklin, Gerhard Drasch, Wig Ag, 'Cache Investment : Intergrating Query Optimization and Distributed Data Placement,' ACM Transactions on Database Systems(TODS), Vol.25, Issue.4, pp.517-558, Dec., 2000   DOI   ScienceOn
12 서영덕, 박영민, 전봉기, 홍봉희, '디클러스터된 공간 데이터베이스에서 다중 질의의 병렬 처리', 한국정보과학학회논문지, 제29권 제1호, pp.44-57, 2002   과학기술학회마을
13 Li Chen, Rupesh Choubey, Elke A. Rundensteiner, 'Bulk-insertions into R-Tress Using the Small-Tree-Large-Tree Approach,' ACM-GIS pp.161-162, 1998   DOI
14 Rupesh Choubey, Li Chen, Elke,A.Rundensteiner, 'GBI : A Generalized R-Tree Bulk-Insertion Strategy,' SSD pp.91-108, 1999
15 A. Guttman, R-Trees : A dynamic index structure for spatial searching, Proceedings of SIGMO, pp.47-57, 1984   DOI