A Fixed Grid Based Cache Algorithm for Performance Improvement in Internet Geographic Information System

인터넷 지리 정보 시스템에서의 성능 개선을 위한 고정 그리드 기반의 캐쉬 알고리즘

Recently, the use of Geographic Information System in each field of our society is on the increase according to the development of the Internet. But, thereis a problem of the user access latencies, the network traffic, and the server overload in Internet Geographic Information System because spatial data are transferred in large volumes. In this paper, we propose a cache algorithm on client side to solve the above problems. The proposed algorithm demonstrates the performance improvement over known studies by utilizing unit time and spatial proximity. In addition, this paper conducts a performance evaluation to measure the improvement in algorithm efficiency and analyzes the results of the performance evaluation. When spatial data queries are conducted, according to our performance evaluation, hit rate has been improved over the existing algorithms.

최근 지리 정보 시스템은 인터넷의 발전과 더불어 사회의 각 분야에서 그 활용성이 증가하고 있다. 그러나, 현실적으로 인터넷 지리 정보 시스템에서는 대용량의 공간 데이터ㅢ 전송에 따른 사용자 응답 시간 지연, 네트워크의 트래픽, 그리고 서버 과부하 문제가 발생한다. 본 논문에서는 이와 같은 문제를 해결하기 위하여 클라이언트 측의 캐쉬 알고리즘을 제안하고자 한다. 제안된 알고리즘은 단위 시간과 공간 근접성의 개념을 이용하여 기존의 연구를 개선한다. 그리고, 효율성의 향상 정도를 측정하기 위해 성능 평가를 실시하고 결과를 분석한다. 성능 평가 결과, 공간 데이터의 질의 시에 기존의 알고리즘에 비하여 적중율에 있어서 보다 좋은 성능을 나타내었다.