KR20020011016A - 웹 검색 속도 향상을 위한 프리캐싱 알고리즘 - Google Patents

Abstract

개시된 본 발명은 웹 검색의 속도 향상을 위한 프리 캐싱 알고리즘에 관한 것으로서, 특히 웹 검색을 수행함에 있어 시스템의 유휴 자원을 이용하여 백그라운드에서 웹 검색을 수행하는 사용자가 이동할 가능성이 많은 웹 페이지를 다운로드 받아 데이터 저장부에 저장하고 사용자가 해당 페이지로 이동을 원하는 경우 데이터 저장부에 저장된 웹 페이지를 출력함으로써 웹 검색을 보다 빠르게 하고자 하는 것에 관한 것이다.

본 발명에 따르면 사용자가 웹 검색을 수행함에 있어 다음에 검색할 확률이 높은 웹페이지를 백그라운드에서 미리 읽어와 저장부에 저장하여 다음에 사용자가 해당 웹 페이지를 요청하는 경우 웹서버로부터 해당 웹 페이지를 다운받지않고 사용자 컴퓨터의 저장부에서 요청하는 웹페이지를 출력함으로써 웹 검색속도를 빠르게 하는 효과가 있다.

본 발명의 또 다른 효과는 전술된 바와 같이 검색할 확률이 높은 웹 페이지를 백그라운드에서 다운 받기 때문에 사용되지 않는 컴퓨터의 유휴 자원을 사용함으로써 컴퓨터의 효율을 높일 수 있다는 것이다.

Description

웹 검색 속도 향상을 위한 프리캐싱 알고리즘{Pre-caching Algorithm to search for website fast }

본 발명은 웹 검색의 속도 향상을 위한 프리캐싱 알고리즘에 관한 것으로서, 특히 웹 검색을 수행함에 있어 시스템의 유휴 자원을 이용하여 백그라운드에서 웹 검색을 수행하는 사용자가 이동할 가능성이 높은 웹 페이지를 미리 다운로드 받아 데이터 저장부에 저장하고 사용자가 해당 페이지로 이동을 원하는 경우 데이터 저장부에 저장된 웹 페이지를 웹 브라우저 상에 출력함으로써 웹 검색을 보다 빠르게 하고자 하는 것에 관한 것이다.

도 1은 종래에 있어서 웹 캐싱 알고리즘의 순서도를 나타낸다.

도시된 바와 같이 종래에 있어서 웹 캐싱 알고리즘은,

사용자가 웹 페이지의 검색을 요청하는 단계(S100).

사용자의 요청이 있는 경우 웹브라우저가 먼저 사용자 컴퓨터의 저장부의 특정 폴더 영역에 해당 웹 페이지가 저장되어 있는 지를 검색하고, 사용자가 프록시 서버(프리캐싱 서버)를 이용하는 경우 프록시 서버가 자신의 저장 영역 중에 해당 웹 페이지가 있는지를 검색하는 단계(S101).

웹 페이지가 사용자 컴퓨터 또는 프록시 서버(프리캐싱 서버)의 저장부에 저장되어 있는 경우 웹 페이지를 출력하고(S103), 웹 페이지가 사용자 컴퓨터의 데이터 저장부 또는 프리캐싱 서버의 데이터 저장부에 저장되어 있지 않은 경우에는 웹서버로부터 해당 웹 페이지를 다운 받아 사용자 컴퓨터 또는 프록시 서버(프리캐싱 서버)의 저장부에 구성된 특정영역의 폴더에 저장하고 사용자 컴퓨터의 웹 브라우저 상에 웹 페이지를 출력하여주는 단계(S104)를 포함하여 수행된다.

종래에 있어서 웹 검색시의 캐싱은 사용자가 검색을 수행한 웹 페이지에 대한 쿠키정보, 이미지 정보, URL 정보 등을 사용자가 사용하는 사용자 컴퓨터에 구성된 데이터 저장부(메모리 또는 하드디스크 등의 저장매체)에 저장함으로써 기 검색되었던 웹 페이지를 사용자가 다시 검색하고자 하는 경우, 저장부에 기 저장된 이미지 정보, URL 정보 등을 출력하여 사용자의 웹 검색 속도를 빠르게 하는 것이었다.

즉 사용자가 검색하고 있는 웹 페이지는 램이나 하드디스크 같은 저장장치에 일정 기간 보관된다. 사용자가 자주 방문하는 웹 페이지의 경우 웹서버로부터 웹 페이지를 다운 받아서 출력하는 것보다 사용자 컴퓨터에 기 저장된 최근 방문한 웹 페이지를 화면에 출력하는 쪽이 검색이 빠르기 때문이다. 현재 상용화된 웹 브라우저(예 : 인터넷 익스플로러, 넷스케이프 등)들은 모두 이런 기능을 가지고 있다.

상술한 바와 같이 종래의 기술에 있어서 웹 검색의 경우 사용자가 접속한 적이 있던 웹 페이지를 사용자 컴퓨터의 저장영역에 저장하여 두는 캐싱 기능을 사용하면 웹 페이지를 웹 서버로부터 다운 받을 필요가 없으므로 웹 검색시 전체 속도를 빠르게 하는 효과가 있다.

상술한 사용자 컴퓨터에 검색을 수행한 웹 페이지를 저장하는 경우와 마찬가지로, 프록시 서버를 이용한 웹 페이지의 캐싱 또한 종래 기술의 일 예이다.

프록시 서버를 사용하는 경우에는 사용자가 검색하고자 하는 웹 페이지가 네트워크 토폴로지 상으로 원격지에 있는 경우 사용자의 컴퓨터와 인접한 네트워크 토폴로지 상에 웹 페이지를 캐싱(미리저장)하는 프록시 서버를 설치함으로써, 원격지의 웹 사이트를 검색하고자 할 때, 그 검색 시간을 단축하여 웹 검색을 빠르게하며, 전체 네트워크 통신망의 트래픽을 줄이는 효과가 있다.

그러나 상술한 바와 같은 사용자 컴퓨터의 저장영역에 웹 페이지를 저장하거나, 네트워크 토폴로지 상의 인접점에 프록시 서버를 설치하는 종래의 기술은, 사용자가 웹 검색을 수행할 때, 다른 곳으로 이동하지 않고 한 곳에 머물러 있는 경우 컴퓨터의 자원이 사용되지 않고있어 컴퓨터의 사용 효율을 감소 시키는 문제점이 있다. 또한 상술한 종래 기술에서의 또 다른 문제점은 사용자가 요청하기 전에 사용자가 요청할 것으로 예상되는 웹 페이지를 미리 저장하여 이를 보여 주기 때문에 사용자의 요청에 대한 응답 시간이 향상되기는 하지만 사용자가 요청한 적이 없는 웹 페이지를 검색하는 경우에는 사용자가 요청한 웹 페이지가 캐싱되어 있지 않아 웹 서버로부터 해당 페이지를 다운 받아야하기 때문에 검색 속도의 향상을 기대할 수 없다는 것이다.

이에 본 발명은 상기와 같은 문제점을 해결하기 위한 것으로써, 웹 검색을 수행함에 있어서, 컴퓨터의 유휴자원을 사용하여 사용자가 다음단계에서 검색할 확률이 높은 웹 페이지를 미리 다운 받아 컴퓨터에 구성된 데이터 저장부에 저장함으로써 컴퓨터의 전체 효율을 높이고, 사용자가 해당 웹 페이지를 검색하고자 하는 경우 저장부에 저장된 웹 페이지를 출력하여 줌으로써 웹 서버로부터 웹 페이지를 다운 받는데 걸리는 시간을 줄여주어 웹 검색 속도를 향상시킬 수 있는 방법을 제공하는데 그 목적이 있다.

도 1은 종래에 있어서 웹 캐싱을 위한 알고리즘의 순서도,

도 2는 본 발명에 따르는 웹 검색 속도 향상을 위한 프리캐싱 알고리즘의 순서도,

도 3은 본 발명의 일 실시 예로서, 프리캐싱 알고리즘이 사용자 컴퓨터에 구성된 것을 나타내는 사용자 컴퓨터의 구성도,

도 4는 본 발명의 또 다른 일실시 예로서, 프리캐싱 서버에 웹 검색 속도 향상을 위한 프리캐싱 알고리즘이 구성된 것을 나타내는 프리캐싱 서버의 구성도이다.

* 도면의 주요 부분에 대한 부호의 설명 *

1: 사용자 컴퓨터 42 : 프리캐싱 서버

10, 44 : 프리캐싱 알고리즘 저장부 12, 44 : 제어부

11, 45 : 데이터 저장부

상기와 같은 목적을 달성하기 위하여 본 발명에 따른 웹 검색 속도 향상을 위한 프리캐싱 알고리즘은 사용자가 웹 검색을 수행하는 경우에 있어서, HTML 태그 중 링크(예: <a herf="http://..URL...">문자, 이미지, 동화상</a>) 태그를 감지하고 해당 링크의 목적 페이지를 컴퓨터의 백그라운드에서 동작하는 어플리케이션에 의해 미리 다운로드 받도록 하여 데이터 저장부의 특정영역을 구성하는 폴더에 저장하고, 사용자가 해당 웹 페이지로 이동할 것을 선택하기 위하여 웹 페이지상의 링크된 이미지, 문자, 동화상 등을 클릭하면 해당 목적 페이지를 웹 서버에서 다운 받아 출력하지 않고, 컴퓨터의 데이터 저장부에 기 저장된 웹 페이지를 출력하여 줌으로써 웹 검색 속도를 빠르게 하는 것을 특징으로 한다.

이하, 첨부된 도면을 참조하여 본 발명을 상세히 설명하고자 한다.

도 2는 본 발명에 따르는 웹 검색 속도 향상을 위한 프리캐싱 알고리즘의 순서도를 나타낸다.

도시된 바와 같이 본 발명에 따르는 웹 검색속도 향상을 위한 프리캐싱 알고리즘은 전술된 종래의 알고리즘부에, 사용자가 기 요청하여 웹 브라우저 상에 디스플레이되어 있는 웹 페이지에서 아이콘, 문자, 이미지, 동영상 등에 의해 링크된 목적 웹 페이지를 사용자 컴퓨터 또는 사용자 컴퓨터가 접속하고 있는 프리캐싱 서버(예: 프록시 서버)의 백그라운드에서 동작되는 프로그램에 의하여 사용자 컴퓨터의 데이터 저장부 또는 프리캐싱 서버의 데이터 저장부에서 검색하는 단계(S205); 링크된 목적 웹 페이지를 사용자 컴퓨터 또는 프리캐싱 서버의 백그라운드에서 동작되는 본 발명에 따르는 프리캐싱 알고리즘으로 구현된 프로그램이 미리 다운 받아 데이터 저장부의 특정 폴더 영역에 저장하는 단계(S205); 사용자가 검색 수행 중인 웹 페이지에서 링크된 이미지, 아이콘, 문자 등을 클릭하면 해당 링크의 목적 웹 페이지를 화면상에 출력하는 단계(S207,S208); 다음으로 출력된 웹 페이지에서 다시 링크를 검색하고 해당 목적 페이지가 저장부에 저장되어 있는지 검색하고 없으면 다운로드 받도록 단계 S201로 이동하여 상술된 처리 과정을 반복 수행하는 단계를 포함한다.

상술된 단계 S207에서 사용자가 링크를 클릭하지 않고 다른 웹 사이트를 검색하고자 URL을 입력하면, 전술된 단계 중 처음 단계 S200으로 이동하여 처리과정을 반복 수행하고, 더 이상 웹 검색을 수행하지 않으면 종료된다(S209).

상술된 처리 과정 중 사용자가 웹 페이지를 선택한 후 사용자 컴퓨터 또는 프리캐싱 서버가 프리캐싱 중에 사용자가 다른 웹 페이지로 이동하면 현재의 프리캐싱 작업을 중지하고 다음 페이지에 대한 프리캐싱을 수행해야 한다.

전술된 프리캐싱을 구현하기 위한 프리캐싱 알고리즘의 일 실시예를 나타내면 다음과 같다.

<다 음>

프리 캐싱 알고리즘

precaching(current_page_html)

begin

delete old pre-caching page

for each anchor in current_page_html

begin

download linked page into pre-caching folder

end

end

(* 웹 페이지 검색 알고리즘*)

web_page_request(request_doc, resolved_doc)

begin

if request_doc in pre-caching folder then

resolved_doc <- found page

else if request_doc in web page cache then

resolved_doc <- found page from web page cache

else

request the page from the server

end

상술된 알고리즘은 웹 브라우저를 새로 구현하여 그 구성요소의 한 단계로서 삽입될 수 있고, 또한 별도의 응용 프로그램으로서 프리캐싱 프로그램을 구현하여 웹 브라우저가 기동되면 프리캐싱 프로그램이 자동으로 구동되어 출력된 웹 페이지에서 링크된 페이지에 대한 프리캐싱을 수행하도록 할 수 있다.

전술된 프리캐싱 서버는 프록시 서버에 국한되지 않으며, 프록시 서버이외에 사용자 컴퓨터가 인터넷을 검색하는 경우 인터넷망(또는 네트워크 통신망)과 사용자 컴퓨터를 중간에서 연결해 주며, 사용자들이 방문한 웹 사이트들의 웹 페이지를 다운 받아 저장함으로써, 사용자가 웹 사이트로부터 웹 페이지를 요구하는 경우 웹 서버에서 검색하기 이전에 프리캐싱 서버의 저장부를 검색하여 해당 페이지가 저장되어있는 경우 웹 서버를 경유하지 않고, 곧 바로 사용자에게 해당 웹 페이지를 제공함으로써 사용자가 웹 검색을 수행함에 있어서, 그 속도를 빠르게 하도록 구성된 프리캐싱을 수행하여 사용자에게 웹 페이지를 제공하는 모든 컴퓨터를 지칭함은 자명하다.

도 3은 본 발명의 일 실시 예로서, 프리캐싱 알고리즘이 사용자 컴퓨터(1)에 구성된 것을 나타내는 사용자 컴퓨터(1)의 구성도이다.

사용자 컴퓨터(1)에서 프리캐싱을 구현하기 위한 방법으로는 두가지 방법이 있다.

먼저 그 하나는 프리캐싱 기능을 갖는 웹 브라우저를 새로 만들고 웹 브라우저의 구성요소중 하나의 레이어를 추가하여 프리캐싱 알고리즘에 의한 프로그램 모듈을 삽입한다. 이렇게 삽입된 알고리즘은 웹 브라우저가 검색을 수행하는 동안 백그라운드에서 전술된 바와 같은 링크 페이지의 프리캐싱을 수행하게 된다.

프리캐싱 기능을 구현하는 또 다른 방법은 웹 브라우저와는 별도로 동작하나, 웹 브라우저가 구동되는 경우 백그라운드에서 자동 구동되어 웹 브라우저와 연동되고, 웹 브라우저의 링크 페이지를 검색하여 해당 페이지를 다운 받아 해당 컴퓨터 저장부의 특정 폴더 영역(예:\temporary internet folder)에 저장하는 백그라운드에서 동작하는 프리캐싱 프로그램을 작성하여 구현될 수 있다.

도시된 도 3은 그 구성이 프리캐싱을 구현하도록 작성된 프로그램을 저장하는 곳으로서의 프리캐싱 알고리즘 저장부(10), 일반 데이터 및 각종 응용 프로그램을 저장하는 데이터 저장부(11), 외부와의 통신 연결을 수행하는 통신부(13) 및 상기 각 요소를 제어하는 제어부(12)를 포함하여 구성된다.

전술된 프리캐싱 알고리즘 저장부(11)는 프리캐싱을 구현하는 프로그램을 웹 브라우저에서 구현한 것 또는 새로운 응용프로그램으로 구현하여 컴퓨터에 설치한 것 중 어느 하나가 저장된 저장부의 특정 영역을 지칭한다.

도 4는 본 발명의 또 다른 일 실시 예로서, 프리캐싱 서버(42)에 웹 검색 속도 향상을 위한 프리캐싱 알고리즘이 구성된 것을 나타내는 프리캐싱 서버(42)의 구성도이다.

도 4에 도시된 프리캐싱 서버(42) 또한, 전술된 도 3의 사용자 컴퓨터(1)와 같은 구조를 가지나, 그 차이점은 프리캐싱 서버(42)는 각종 서비스 기능, 사용자 제어 기능, 보안 기능등의 서버 기능을 더 가지며(도면에 도시되지 않음), 사용자가 인터넷에 접속하는 경우 게이트웨이와 같이 인터넷에 연결되는 관문 역할을 수행하게 된다.

이러한 프리캐싱 서버(42)는 사용자 컴퓨터들(1, 41)에서 특정 웹 페이지의 검색 요구가 있는 경우 해당 웹 페이지가 프리캐싱 서버(42)의 특정 저장부에 저장되어 있는 지를 검색한 후, 저장되어 있는 경우 해당 웹 페이지를 자신의 저장부에서 읽어와 해당 웹 페이지를 요구한 사용자 컴퓨터(1,41)로 전송하고, 사용자 컴퓨터에서 작동하는 웹 브라우저에 의해 디스플레이되도록 한다. 해당 웹 페이지가 프리캐싱 서버(42)의 저장부에 저장되어 있지않으면, 웹 서버로부터 사용자가 검색을 요구한 웹 페이지를 다운 받아 데이터 저장부에 저장하고 사용자 컴퓨터(1,41)로 전송하여 사용자 컴퓨터에서 구동되는 웹 브라우저에 디스플레이 되도록 한다. 이러한 기능은 종래 기술의 일 실시예로서의 프록시 서버와 그 기능이 같다. 전술된 기능에 추가 하여 본 발명에 따르는 일 실시예로서의 프리캐싱 서버는 도 3에 설명된 바와 같이, 그 내부에 웹 브라우저와 연동하여 작동하는 프리캐싱 알고리즘에 의한 프리캐싱 프로그램을 저장하는 프리캐싱 알고리즘 저장부(44)가 추가적으로 구성되어 전술된 도 3에서의 프리캐싱 기능을 사용자 컴퓨터(41)가 아닌 프리캐싱 서버(42)에서 수행할 수 있도록 한다.

이와 같은 기능은 사용자 컴퓨터(41)들이 별도로 웹 페이지를 저장하지 않고 프리캐싱 서버를 이용함으로써, 사용자 컴퓨터의 저장영역을 구성하는 시스템 자원을 효율적으로 사용할 수 있도록 한다.

전술된 프리캐싱 알고리즘의 구현에 있어서 주의할 점은 기 저장된 웹페이지들의 우선 순위를 설정함으로써, 요구 빈도가 낮은 것은 파기하고, 요구 빈도가 높은 것은 장기간 보관하는 등의 데이터 관리 프로그램이 함께 구현되어 시스템의 저장부 자원의 낭비를 막아야 한다.

상술한 본 발명에 의하면, 사용자가 웹 검색을 수행함에 있어 다음에 검색할 확률이 높은 웹페이지를 백그라운드에서 미리 읽어와 저장부에 저장하여 다음에 사용자가 해당 웹 페이지를 요청하는 경우 웹서버로부터 해당 웹 페이지를 다운받지않고 사용자 컴퓨터의 저장부에서 요청하는 웹페이지를 출력함으로써 웹 검색속도를 빠르게 하는 효과가 있다.

상술한 본 발명의 또 다른 효과는 전술된 바와 같이 검색할 확률이 높은 웹 페이지를 백그라운드에서 다운 받기 때문에 컴퓨터의 효율을 높일 수 있다는 것이다.

Claims (5)

1. (1) 사용자가 웹 페이지의 검색을 요청하는 단계;

   (2) 상기 사용자의 요청이 있는 경우 상기 사용자 컴퓨터의 데이터 저장부의 특정 폴더 영역에서 상기 웹 페이지가 저장되어 있는지를 검색하는 단계;

   (3) 상기 웹 페이지가 상기 사용자 컴퓨터의 데이터 저장부에 저장되어 있으면 상기 데이터 저장부로부터 상기 웹 페이지를 출력하고, 상기 웹 페이지가 상기 데이터 저장부에 저장되어 있지 않으면 웹 서버로부터 상기 웹 페이지를 다운받아 상기 데이터 저장부의 특정폴더 영역에 저장하고 출력하여주는 단계;

   (4) 상기 단계 3에서 출력된 상기 웹 페이지에서 프리캐싱 알고리즘에 의한 프로그램이 백그라운드에서 수행되어 상기 웹 페이지의 링크를 검색하고, 상기 링크의 목적 웹 페이지를 데이터 저장부의 특정 폴더 영역에서 검색하는 단계;

   (5) 상기 링크의 목적 웹 페이지가 상기 사용자 컴퓨터의 데이터 저장부에 저장되어 있지 않으면 상기 프리캐싱 알고리즘에 의한 프로그램이 백그라운드 상에서 상기 목적 웹 페이지를 웹 서버로부터 다운받아 상기 데이터 저장부의 특정 폴더 영역에 저장하는 단계;

   (6) 상기 사용자가 상기 링크된 목적 웹 페이지의 검색을 요구하면 화면상에 출력된 웹 페이지에 대한 프리캐싱 작업을 중단하고, 상기 링크의 목적 웹 페이지를 상기 사용자 컴퓨터 데이터 저장부의 특정 영역으로부터 읽어들여 화면상에 출력하는 단계;

   (7) 상기 프리캐싱 알고리즘에 의한 상기 프로그램이 상기 단계 6에서 출력된 웹 페이지에서 다시 링크를 검색하고, 해당 목적 웹 페이지가 데이터 저장부에 저장되어 있는지 검색하여, 상기 목적 웹 페이지가 데이터 저장부에 저장되어 있지 않으면 상기 웹 페이지를 가지고 있는 웹 서버로부터 다운로드 받도록 상기 단계 2로 이동하여 상기 처리 과정을 반복 수행하는 단계; 및

   (8) 상기 단계 7에서 사용자가 링크를 클릭하지 않는 경우 다른 웹 사이트를 검색하고자 URL을 입력하면, 상기 단계 1로 이동하여 처리과정을 반복 수행하고, 웹 검색을 수행하지 않는 경우 종료되는 단계를 포함하여 구성되는 것을 특징으로 하는 웹 검색 속도 향상을 위한 프리캐싱 알고리즘 구현 방법.
2. 제 1항에 있어서, 상기 사용자 컴퓨터가 프리캐싱 서버를 사용하는 경우,

   (1) 상기 사용자가 상기 사용자 컴퓨터를 통하여 프피캐싱 서버에 접속한 후 웹 페이지의 검색을 요청하는 단계;

   (2) 상기 요청된 웹 페이지를 사용자 컴퓨터의 상기 데이터 저장부의 특정 폴더 영역에 저장되어 있는 지를 검색하는 단계;

   (3) 상기 단계 2에서 상기 데이터 저장부에 상기 웹 페이지가 저장되어 있으면 상기 웹 페이지를 상기 저장부로부터 읽어 들여 출력하는 단계;

   (3) 상기 단계 3에서 상기 웹 페이지가 상기 사용자 컴퓨터의 데이터 저장부에 저장되어 있지 않으면 상기 프리캐싱 서버에 구축된 프리캐싱 알고리즘에 의한 프로그램이 프리 캐싱 서버의 데이터 저장부에서 상기 웹 페이지가 저장되어 있는지를 검색하는 단계;

   (4) 상기 프리캐싱 서버에 상기 웹 페이지가 저장되어 있으면 상기 사용자 컴퓨터로 상기 웹 페이지를 전송하여 상기 사용자 컴퓨터의 화면상에 출력하는 단계;

   (5) 상기 웹 페이지가 상기 프리캐싱 서버의 데이터 저장부에 저장되어 있지 않으면 웹 서버로부터 상기 웹 페이지를 다운 받아 상기 프리캐싱 서버의 데이터 저장부의 특정영역 폴더에 저장하고 상기 사용자 컴퓨터로 전송하여 상기 사용자 컴퓨터의 화면상에 출력하여주는 단계;

   (6) 상기 단계 5에서 상기 웹 페이지를 저장한 후 상기 프리캐싱 서버에 구축된 프리캐싱 알고리즘에 의한 프로그램이 상기 웹 페이지의 링크를 검색하고, 상기 링크의 목적 웹 페이지를 백그라운드에서 다운로드 받아 상기 데이터 저장부의 특정 폴더 영역에 저장하는 단계;

   (7) 상기 사용자가 상기 사용자 컴퓨터에 출력된 상기 웹 페이지의 링크를 클릭하면, 상기 프리캐싱 서버가 프리 캐싱을 중단하고 상기 링크의 목적 웹 페이지를 사용자 컴퓨터로 전송하여 사용자 컴퓨터의 화면에 출력해 주는 단계;

   (8) 상기 사용자 컴퓨터에 출력된 웹 페이지에 대하여 상기 프리캐싱 서버에 구성된 프리캐싱 알고리즘에 의한 프로그램이 상기 웹 페이지의 링크를 재 검색하고 상기 목적 웹 페이지가 데이터 저장부에 저장되어 있는지를 검색하고, 저장되어 있지 않으면 웹 서버로 부터 다운로드 받도록 단계 2로 이동하여 상기 처리 과정을 반복 수행하는 단계; 및

   (9) 상기 단계 7에서 사용자가 링크를 클릭하지 않고 다른 웹 사이트를 검색하고자 URL을 입력하면, 상기 단계 1로 이동하여 처리과정을 반복 수행하고, 더 이상 웹 검색을 수행하지 않는 경우 종료하는 것을 포함하는 것을 특징으로 하는 웹 검색 속도 향상을 위한 프리캐싱 알고리즘 구현 방법.
3. 제 2항에 있어서, 상기 프리캐싱 알고리즘에 의한 프로그램이,

   웹 브라우저의 일 구성요소로서 구성되어 상기 웹 브라우저 자체에서 실행되는 것을 특징으로 하는 웹 검색 속도 향상을 위한 프리캐싱 알고리즘 구현 방법.
4. 제 2항에 있어서, 상기 프리캐싱 알고리즘에 의한 프로그램이,

   백그라운드에서 동작되는 응용프로그램으로 제작되어 상기 웹 브라우저가 구동되는 경우 함께 구동되어 프리캐싱을 수행하는 것을 특징으로 하는 웹 검색 속도 향상을 위한 프리캐싱 알고리즘 구현 방법.
5. 제 2항에 있어서, 상기 프리캐싱 서버가 프록시 서버인 것을 특징으로 하는 웹 검색 속도 향상을 위한 프리캐싱 알고리즘 구현 방법.