• 한국정보과학회논문지:데이타베이스
• /
• 제29권2호
• /
• pp.148-157
• /
• 2002

메타 검색 엔진에서 캐쉬의 사용은 사용자의 응답시간을 향상시킬 수 있다. 본 논문에서는 메타 검색 엔진의 구조와 동작을 보이고, 메타 검색 엔진을 위한 인기도 기반의 새로운 캐쉬 대체 방법을 제안한다. 인기도는 사용자들이 검색 엔진에 요청한 단어들의 출현 빈도수를 정규화한 값으로, 캐쉬 대체를 위한 기준치로 이용된다. 본 논문에서는 인기 검색어 수집 방법, 인기도 산출방법을 기술하고, 인기도를 기반으로 하는 새로운 알고리즘을 제안한다. 또한 실제 사용자가 검색 엔진에 입력한 자료를 바탕으로, 전통적인 캐쉬 대체 기법인 LRU, LFU 알고리즘과 제안된 알고리즘을 성능 평가하였다. 본 성능 평가에서는 제안된 알고리즘이 대다수의 경우 우수한 성능을 나타내었다.

• 한국정보과학회:학술대회논문집
• /
• 한국정보과학회 2001년도 봄 학술발표논문집 Vol.28 No.1 (B)
• /
• pp.55-57
• /
• 2001

캐쉬 대체 알고리즘은 캐쉬 적재공간의 한계성을 극복하는 방법 중에 하나이다. 기존의 많은 대체 알고리즘의 문제점인 대체 기준치의 부정확성 및 불충분성을 해결하기 위해 인기도를 제안하였다. 인기도는 인기 검색어의 순위를 정규화 한 값으로, 대량의 자료를 바탕으로 얻어진 통계치이다. 인기도 산출의 기반이 되는 인기 검색어는 시간적 흐름에 민감하고, 사회 전반적인 경향을 반영하며, 많은 중복을 가지고 있다. 인기도는 각 검색 엔진별로 단일 인기도와 누적 인기도를 산출한 후에, 이를 모두 병합하여 산출된다. 이것을 병합 인기도라고 하며, 이는 임의의 검색어에 0에서 1사이의 소수값으로 부여된다. 인기도는 메타 검색 엔진에서 캐쉬 대체를 수행할 때 적용될 수 있으며, 다수의 자료 입력 경향에 관한 정보가 존재하는 문제 영역에 사용될 수 있다.

• 한국정보처리학회:학술대회논문집
• /
• 한국정보처리학회 2003년도 춘계학술발표논문집 (중)
• /
• pp.1445-1448
• /
• 2003

다수의 클라이언트에게 효과적으로 데이터를 전달하는 방법중의 하나가 데이터 방송이다. 방송된 데이터에 대한 효과성 정보를 클라이언트로부터 전달반기 위해 비트 벡터를 사용할 수 있다. 본 논문에서는 비트 벡터를 사용하는 방송 알고리즘의 특성을 고려한 효율적인 캐쉬 대체 전략을 제안한다. 제안한 캐쉬 대체 전략은 클라이언트의 요청 회수, 최근 요청 정도, 방송 횟수 등을 복합적으로 고려한다.

• 한국정보과학회:학술대회논문집
• /
• 한국정보과학회 2001년도 가을 학술발표논문집 Vol.28 No.2 (1)
• /
• pp.139-141
• /
• 2001

기존의 웹 지리정보시스템에서 전송되는 지리 데이타의 단위가 매우 크기 때문에 사용자들은 지도의 긴초기로딩시간과 늦은 응답시간동안 기다려야 했다. 지리정보시스템에서 기존 연구들은 타일과 레이어의 개념을 이용하여 지도의 긴 초기로딩시간을 최적화하는데 초점을 맞추고 있으나 사용자들의 응답시간을 줄이는 연구는 상대적으로 적었다. 응답시간을 줄이기 위해서 일반적으로 서버로부터 사용자가 앞으로 사용하게 될 타일들을 미리 예측하여 클라이언트로 가져다 놓는 프리패칭 메카니즘을 사용한다. 본 논문에서는 확률기반 모델로 표현된 사용자의 타일접근패턴을 이용하여 앞으로 사용될 타일을 정확하게 예측하여 응답시간을 줄이는 프리패칭 알고리즘과 이와 연동하는 캐쉬대체정책을 제안했다. 제안된 알고리즘을 시뮬레이션을 통해 실험해 본 결과 사용자 응답시간이 36%~40%정도 빨라지는 성능향상을 보였다.

• Spatial Information Research
• /
• 제11권3호
• /
• pp.261-274
• /
• 2003

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

• 한국정보과학회논문지:데이타베이스
• /
• 제28권4호
• /
• pp.688-701
• /
• 2001

웹 캐쉬는 웹 응용의 성능향상을 위한 중요한 문제가 되었다. 본 논문에서는 웹 데이타에 부여 되는 만기시간(expiration time을 활용하여 웹 캐쉬의 성능을 향상시키는 방법을 제안한다. 먼저, 기존 캐 쉬 교체 알고리즘에서 사용된 참조확률에 만기시간의 영향을 반영한 유효참조확률(effective referenceprobability)의 개념을 제시한다. 그리고, 유효참조확률을 정형적으로 정의한 후, 확률적 모델 하에서 이 론적으로 유도한다. 기존의 교체 알고리즘에서 참조확률을 유효탐조확률로 대체하면 기존 교체 알고리즘에만기시간의 영향을 반영할 수 있다. 성능평가 결과, 유효참조확률을 사용한 알고리즘이 그렇지 않은 알고 리즘보다 항상 우수한 결과를 보였다. 이것은 제안한 방법이 만기시간을 고려하여 캐쉬효과를 얻을 이론적 인 확률을 정확히 반영한 방법으로서, 만기시간의 영향을 보다 효과적으로 반영하기 때문이다. 특히, 유효 참조확률은 캐쉬비율이 0.05이고 갱신이 비교적 자주 일어날 경우(갱신횟구가 참조횟수의 1/10이상인 경우)에 LRU-2의 경우 30% 이상. Aggarwal의 방법(refresh overhead factor가 통합된 PSS)의 경우 13%이상 성능을 개선하였다. 이 같은 결과는 유효참조확률이 만기시간이 주어지는 웹 캐쉬에서 크게 성능을 개선할 수 있음을 보여주고 있다.

• 한국정보과학회:학술대회논문집
• /
• 한국정보과학회 2004년도 봄 학술발표논문집 Vol.31 No.1 (B)
• /
• pp.58-60
• /
• 2004

웹의 확산과 더불어 웹 페이지 검색의 성능 즉, 빠른 응답시간과 확장성(scalability)은 각 웹 사이트의 절대적 평가 기준이 되었다. 웹 옹용은 일반적으로 불특정 다수를 대상으로 하기 때문에 확장성 또한 주요 성능의 척도가 된다. 이와 같은 웹 사이트 성능을 담보하기 위한 대표적 요소기술이 웹 캐슁이다. 본 논문은 웹 상에서 XML 데이터베이스 기반의 웹 응용(XML database-backed web application)을 위한 응용서버의 XML 캐쉬를 이용하여 주어진 XML 질의를 변환, 처리하는 기법과 구현에 관한 것으로 XPath의 경로표현식 중 가장 중요한 세 가지 기능인 조건을 명시하는 필터 연산자, 부모-자식 관계를 나타내는 경로 연산자(/), 그리고 조상-후손 관계를 나타내는 경로 연산자(//)를 연구 범위로 하였다. [2]에서는 조상-후손 관계를 나타내는 경로 연산자(//)가 없는 경우에 경로표현식으로 주어진 XML 질의를 캐쉬를 이용하여 변환, 처리하는 알고리즘을 제시하였는데 본 논문에서는 [2]의 알고리즘을 확장하여 경로 연간자(//)가 지원되도록 하였다. 조상-후손 경로 연산자(//)로는 정규경로 표현식(regular path expression)을 나타낼 수 있는데 이는 스키마가 불확실한 반구조적 데이터인 XML 데이터에 대한 질의 표현에 유용하다. 제시된 알고리즘에서는 DTD를 이용하여 경로 정보를 얻어 처리함으로써 주어진 질의를 캐쉬와 하부 XML 소스에 대한 질의로 변환하였다. 이 알고리즘을 바탕으로 관계 DBMS를 이용하여 구현된 시스템으로 실제 웹 상에서 성능 실험을 수행하였다. 성능 실험 결과 정규 경로 표현식을 포함하는 XML 질의에 대해서도 웹에서 캐쉬를 이용한 처리가 효율적임을 확인하였다.키는데 목적이 있다.RED에 비해 향상된 성능을 보여주었다.웍스 네트워크상의 다양한 디바이스들간의 네트워크 다양화와 분산화 기능을 얻을 수 있었고, 기존의 고가의 해외 솔루션인 Echelon사의 LonMaker 소프트웨어를 사용하지 않고도 국내의 순수 솔루션인 리눅스 기반의 LonWare 3.0 다중 바인딩 기능을 통해 저 비용으로 홈 네트워크 구성 관리 서버 시스템 개발에 대한 비용을 줄일 수 있다. 기대된다.e 함량이 대체로 높게 나타났다. 점미가 수가용성분에서 goucose대비 용출함량이 고르게 나타나는 경향을 보였고 흑미는 알칼리가용분에서 glucose가 상당량(0.68%) 포함되고 있음을 보여주었고 arabinose(0.68%), xylose(0.05%)도 다른 종류에 비해서 다량 함유한 것으로 나타났다. 흑미는 총식이섬유 함량이 높고 pectic substances, hemicellulose, uronic acid 함량이 높아서 콜레스테롤 저하 등의 효과가 기대되며 고섬유식품으로서 조리 특성 연구가 필요한 것으로 사료된다.리하였다. 얻어진 소견(所見)은 다음과 같았다. 1. 모년령(母年齡), 임신회수(姙娠回數), 임신기간(姙娠其間), 출산시체중등(出産時體重等)의 제요인(諸要因)은 주산기사망(周産基死亡)에 대(對)하여 통계적(統計的)으로 유의(有意)한 영향을 미치고 있어 $25{\sim}29$세(歲)의 연령군에서, 2번째 임신과 2번째의 출산에서 그리고 만삭의 임신 기간에, 출산시체중(出産時體重) $3.50{\sim}3.99kg$사이의 아이에서 그 주산기사망률(周産基死亡率)이 각각 가장 낮았다. 2. 사산(死産)과 초생아사망(初生兒死亡)을 구분(區分)하여 고려해 볼때 사산(死産)은 모성(母性)의 임신력(

• 정보처리학회논문지C
• /
• 제8C권2호
• /
• pp.128-133
• /
• 2001

최근의 인터넷의 폭발적인 인기로 인해 인터넷 객체의 캐슁 기법이 매우 중요한 문제가 되 었다. 인터넷에서의 캐슁은 전통적인 캐슁 기법과 여러 면에서 다르다. 특히 일반적인 캐슁 알고리즘은 인터넷에 적합하지 못한데, 이는 크기가 서로 다른 객체들을 함께 처리함으로써 발생하는 작은 객체들의 불이익에서 기인한다. 본 논문에서는 인터넷 캐슁을 위해 설계된 기존의 기법들을 살펴보고 우리의 새로운 알고리즘을 제안한다. 그리고, 여러 가변 길이 대 체 알고리즘에 대한 모의 실험의 결과를 제시하고, 객체들을 크기에 따라 구분하여 처리함 으로써 바이트 적중률을 향상시키는 방안을 도출한다.

• 디지털콘텐츠학회 논문지
• /
• 제9권4호
• /
• pp.653-659
• /
• 2008

최근 인터넷의 폭발적인 인기로 인해 인터넷 객체의 캐슁 기법이 매우 중요한 문제가 되었다. 인터넷에서의 캐슁은 전통적인 캐슁 기법과 여러 면에서 다르다. 특히 일반적인 캐슁 알고리즘은 인터넷에 적합하지 못한데, 이는 크기가 서로 다른 객체들을 함께 처리함으로써 발생하는 작은 객체들의 불이익에 서 기인한다. 본 논문에서는 인터넷 캐슁을 위해 설계된 기존의 기법들을 살펴보고 새로운 알고리즘을 제안한다. 그리고 여러 가변 길이 대체 알고리즘에 대한 성능 평가의 결과를 제시하고, 객체들을 크기에 따라 구분하여 처리함으로써 바이트 적중률을 향상시키는 방안을 도출한다.