Probability-based Pre-fetching Method for Multi-level Abstracted Data in Web GIS

웹 지리정보시스템에서 다단계 추상화 데이터의 확률기반 프리페칭 기법

The effective probability-based tile pre-fetching algorithm and the collaborative cache replacement algorithm are able to reduce the response time for user's requests by transferring tiles which will be used in advance and determining tiles which should be removed from the restrictive cache space of a client based on the future access probabilities in Web GISs(Geographical Information Systems). The Web GISs have multi-level abstracted data for the quick response time when zoom-in and zoom-out queries are requested. But, the previous pre-fetching algorithm is applied on only two-dimensional pre-fetching space, and doesn't consider expanded pre-fetching space for multi-level abstracted data in Web GISs. In this thesis, a probability-based pre-fetching algorithm for multi-level abstracted in Web GISs was proposed. This algorithm expanded the previous two-dimensional pre-fetching space into three-dimensional one for pre-fetching tiles of the upper levels or lower levels. Moreover, we evaluated the effect of the proposed pre-fetching algorithm by using a simulation method. Through the experimental results, the response time for user requests was improved 1.8%∼21.6% on the average. Consequently, in Web GISs with multi-level abstracted data, the proposed pre-fetching algorithm and the collaborative cache replacement algorithm can reduce the response time for user requests substantially.

기존의 웹 지리정보시스템에서는 타일링 개념을 도입하여 타일 단위로 전송하는 타일 기반의 데이터 구조를 가진다. 이는 지도의 초기 로딩 시간을 줄이는 효과는 있으나, 웹 지리정보시스템에서 사용자의 질의에 대한 전체 응답시간을 줄이지는 못하였다. 이러한 문제를 해결하기 위해 제안된 것이 프리페칭 알고리즘과 이와 연동하는 캐쉬대체 알고리즘이다. 프리페칭 알고리즘은 확률기반모델로 표현된 사용자의 타일접근패턴을 이용하여 앞으로 사용될 타일을 정확하게 예측하여 클라이언트에 미리 데이터를 전송하는 방법이고, 캐쉬대체 알고리즘은 클라이언트의 제한된 캐쉬공간에 서버로부터 가져온 타일을 캐쉬하기 위해서 사용자의 타일접근패턴을 이용하여 제거해야할 타일을 선정하는 정책이다. 웹 지리정보시스템은 확대 질의나 축소 질의 처리 시에 빠른 응답시간으로 서비스하기 위해 레벨링 기법이 사용된 다단계 추상화 데이터로 구성되어 있다. 그러나, 기존에 제안된 프리페칭 알고리즘은 다수 개의 레벨에서도 프리페칭이 적용되어야 하는 점은 고려하지 않고, 2차원적 공간에서만 프리페칭을 수행하였다. 본 논문에서는 다단계 추상화 데이터로 구성된 웹 지리정보시스템에서 확대 질의와 축소 질의 시, 다른 레벨로의 이동을 고려하여 프리페칭이 적용되는 알고리즘을 제안하였다. 프리페칭 공간을 다단계로 확장시킨 알고리즘의 성능을 평가한 결과, 사용자의 응답시간이 1.8％∼21.6％ 빨라지는 성능 향상이 있었다. 따라서, 웹 지리정보시스템에 제안된 프리페칭 알고리즘과 이와 연동하는 캐쉬대체 알고리즘을 적용함으로써 사용자들에게 보다 빠른 응답시간으로 서비스할 수 있다. 관능검사에서 전반적인 기호도는 점성, 향미, 입안에서의 질감 등이 기여도가 높고 색상의 영향은 적었다.프, 샐러드의 비율이 높은 반면, 남자는 육류, 어패류의 비율이 높았으며, 음식 선택시 기준은 '내가 좋아하는 음식'이 70.7%로 가장 높게 나타나 부페식당 이용자들이 바람직한 식사순서 및 음식선택에 대한 인식이 낮음을 알 수 있었다. 부페식당에서 가장 좋아하는 음식의 국적은 54.4%가 한국음식으로 나타났다. 부페식사에서 '약간' 또는 ‘대단히 과식했다'고 응답한 경우가 64.0%로 많은 대상자들이 과식하는 것으로 나타났는데 이로 인한 건강 및 영양문제에 대한 교육이 필요하고 운영면에서는 이러한 일종의 음식의 낭비를 줄일 수 있는 방안에 대한 연구가 필요하다고 사료되었다. 5) 향후 부페식당의 발전방향에 대한 의견 부페식당의 발전방향에 대해 '가지수를 줄여서라도 가격을 짜게 하자'는 의견이 82.9%로 대부분 조사 대상자들이 현재 부페가격에 대해 부정적인 반응을 보였다. '한국음식을 더 많이 해서 전통음식과 친밀한 장소로 발전시키자', '계절식품을 이용하고 비슷한 종류의 음식은 빼서 가격을 낮추자', '연령에 따라서, 또, 성인에서는 성별에 따라 가격 차이를 두자'는 의견 등이 있었다.이용한 배반포의 체외생산에 있어서 배양액내 항산화제의 첨가는 체외성숙단계에서만 효과적이었다. 이것은 아마도 항산화제가 체외성숙 시 난포란 내에서 일어나는 여러 가지 생화학 반응의 처리시간과 관련하여 활성화시킴으로써 난포란의 생존력을 높인 것이라고 사료되기 때문에 앞으로는 돼지 난포란의 효율적인 체외성숙에 대해서 배양액내 첨가물질은