KR100269114B1 - 캐쉬 운영방법 - Google Patents
캐쉬 운영방법 Download PDFInfo
- Publication number
- KR100269114B1 KR100269114B1 KR1019970032923A KR19970032923A KR100269114B1 KR 100269114 B1 KR100269114 B1 KR 100269114B1 KR 1019970032923 A KR1019970032923 A KR 1019970032923A KR 19970032923 A KR19970032923 A KR 19970032923A KR 100269114 B1 KR100269114 B1 KR 100269114B1
- Authority
- KR
- South Korea
- Prior art keywords
- information
- cache
- data
- search
- user
- Prior art date
Links
Images
Classifications
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F12/00—Accessing, addressing or allocating within memory systems or architectures
- G06F12/02—Addressing or allocation; Relocation
- G06F12/08—Addressing or allocation; Relocation in hierarchically structured memory systems, e.g. virtual memory systems
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F16/00—Information retrieval; Database structures therefor; File system structures therefor
- G06F16/90—Details of database functions independent of the retrieved data types
- G06F16/95—Retrieval from the web
- G06F16/957—Browsing optimisation, e.g. caching or content distillation
- G06F16/9574—Browsing optimisation, e.g. caching or content distillation of access to content, e.g. by caching
Landscapes
- Engineering & Computer Science (AREA)
- Theoretical Computer Science (AREA)
- Databases & Information Systems (AREA)
- Physics & Mathematics (AREA)
- General Engineering & Computer Science (AREA)
- General Physics & Mathematics (AREA)
- Data Mining & Analysis (AREA)
- Information Transfer Between Computers (AREA)
- Information Retrieval, Db Structures And Fs Structures Therefor (AREA)
Abstract
본 발명은 캐시 운영 방법에 관한 것으로서, 상술한 목적을 달성하기 위한, 소정의 메모리 파일인 캐시를 포함한 사용자 단말기에서 사용자가 웹브라우저를 사용하여 정보를 검색할 때 웹브라우저의 캐시 운영 방법은, 사용자로부터 소정의 정보 검색을 요구받는 단계; 캐쉬에 요구된 정보가 있는지를 점검하는 단계; 캐쉬에 정보가 있으면 정보를 취하여 사용자에게 보여주는 단계; 캐쉬에 정보가 들어있지 않으면 소정의 네트웍이나 파일에 접속하여 정보를 요구하는 단계; 및 접속된 네트웍이나 파일로부터 데이터가 검색되면 검색된 정보를 사용자 단말기에 표시하고 그 중에서 사용자가 가장 재검색할 확률이 높은 첫 화면의 페이지만을 캐쉬에 저장하는 단계를 포함함을 특징으로 한다.
본 발명에 의하면, 재검색 확률이 높은, 모든 정보의 첫페이지만을 캐시에 저장함으로써 많은 정보를 고루 저장할 수 있는 캐시 용량이 확보되고 또한 접근 속도를 개선하여 보다 빠른 정보 검색이 이뤄질 수 있다.
Description
본 발명은 메모리 파일 운영 방법에 관한 것으로서, 보다 상세하게는 메모리 파일인 캐시의 운영 방법에 관한 것이다.
일반적으로 사용자가 사용자 단말기에서 인터넷과 같은 소정의 네트웍에 접속하여 웹브라우저를 통해 정보를 검색할 때, 사용자 단말기에 포함된 메모리 파일인 캐시를 이용하여 검색된 정보를 저장시킴으로써, 다시 재검색을 하고자 할 때 다시 넷트웍을 통해 정보를 받지 않고도 사용자 단말기에 포함된 캐시로부터 빠르게 그 정보를 제공받아 볼 수 있게 되어 있다.
도 1a는 사용자가 넷트웍을 통해 검색한 정보, 즉 사용자 단말기의 화면에 출력한 정보들의 예로서, 사용자가 '스포츠' 홈페이지(110)에 들어가 A1, A2, A3를 검색하여 화면에 나타내고 그 중 하이퍼텍스트를 사용해 서로 연관된 정보를 연결하는 하이퍼링크에 따라 A1에 들어있는 '야구' 정보(120)에서 B1, B2를 검색, 화면에 나타내고 다시 B1에 들어있는 '홍길동'이라는 야구선수 정보(130)에서 C1, C2, C3를 검색하여 화면에 나타낸 것을 도시하고 있다. 여기서 상술한 A1, A2,...C2, C3는 각각 한 화면에 나태낼 수 있는 검색 정보가 된다.
도 1b는 도 1a에서의 정보 검색에 따른 종래의 캐쉬 운영 블록도이다. 캐쉬(140)는 사용자가 검색한 모든 정보를 저장하므로 도 1a에서 검색된 정보인 A1, A2, A3, B1, B2, C1, C2, C3를 모두 저장한다.
도 1c는 도 1a에 따른 종래의 캐쉬 운영 블록도의 다른 예로서, 캐쉬 용량이 한정적인데 반해 검색한 정보량이 비교적 클 때 가장 최근의 한정된 정보만이 저장되고 그 전의 정보가 사라져 B2, C1, C2, C3 화면 정보만이 저장된 경우의 캐쉬(150)를 보인다.
도 1c의 경우 보다 오래전의 정보인 A1의 정보 재검색이 필요할 때 이미 그 정보 내용이 캐쉬에서 사라졌기 때문에 사용자 단말기는 다시 네트웍에 접속하여 그 사라진 정보를 검색해야 하기 때문에 보다 빠른 재검색을 가능하게 하기 위해 사용되는 캐시의 효용성이 떨어지게 된다. 또한 대부분의 정보들이 화면의 첫페이지에 가장 유용한 정보, 즉 정보 검색자들이 가장 취할 확률이 높은 정보를 포함하는데 반해 나머지 페이지들에는 광고등 검색 확률이 낮은 정보들을 주로 포함하기 때문에 한 정보의 모든 페이지를 캐쉬에 저장하는 것은, 캐쉬 용량을 불필요한 정보들로 소모시킴으로써 용량을 낭비하고 캐쉬 접근 속도를 저하시켜 전체적인 검색 속도를 저하시키는 요인이 된다.
본 발명은 상술한 문제점을 해결하기 위해 창출된 것으로서, 재검색 확률이 높은, 모든 정보의 첫페이지만을 저장함으로써 많은 정보를 고루 저장할 수 있는 용량이 확보되고 또한 접근 속도를 개선하여 보다 신속한 정보 검색이 이뤄지도록 한 캐시 운영 방법을 제공함에 그 목적이 있다.
도 1a는 사용자가 넷트웍을 통해 검색한 정보, 즉 사용자 단말기의 화면에 출력한 정보들을 도시한 것이다.
도 1b는 도 1a에서의 정보 검색에 따른 종래의 캐쉬 운영 블록도이다.
도 1c는 도 1a에 따른 종래의 캐쉬 운영 블록도의 다른 예이다.
도 2는 도 1a와 같은 정보 검색이 이루어 졌을 대 본 발명에 따른 캐시 운영 블록을 도시한 것이다.
도 3은 본 발명에 따른 캐시 운영 방법의 흐름도를 도시한 것이다.
상술한 목적을 달성하기 위한, 소정의 메모리 파일인 캐시를 포함한 사용자 단말기에서 사용자가 웹브라우저를 사용하여 정보를 검색할 때 웹브라우저의 캐시 운영 방법은, 사용자로부터 소정의 정보 검색을 요구받는 제1단계; 상기 제1단계에서 상기 캐쉬에 상기 요구된 정보가 저장되어 있는지를 점검하는 단계; 상기 제2단계에서 상기 캐쉬에 상기 정보가 저장되어 있으면 상기 정보를 취하여 사용자에게 보여주는 제3단계; 상기 제2단계에서상기 캐쉬에 상기 정보가 저장되어 있지 않으면 소정의 네트웍이나 파일에 접속하여 상기 정보를 요구하는 제4단계; 및 상기 제4단계에서 상기 접속된 네트웍이나 파일로부터 상기 데이터가 검색되면 상기 검색된 정보를 사용자 단말기에 표시하고 그 중에서 첫 화면의 페이지만을 상기 캐쉬에 저장하는 제5단계를 포함함을 특징으로 한다.
상기 제5단계는, 하이퍼텍스트를 사용해서 서로 연관된 정보를 연결하는 하이퍼 링크에 따라 각 정보들을 검색함에 있어서, 각 정보의 첫페이지를 캐쉬에 피포(FIFO) 방식으로 저장함을 특징으로 한다.
이하에서 첨부된 도면을 참조하여 본 발명을 상세히 설명한다.
도 2는 도 1a와 같은 정보 검색이 이루어 졌을 대 본 발명에 따른 캐시 운영 블록을 도시한 것이다. 도 2에서 캐쉬(200)는 검색한 각 정보의 화면상의 첫페이지들인 도 1a의 A1, B1, C1만을 저장한다. 이것은 각 정보의 첫 페이지에 유용한 정보가 들어 있을 확률이 높기 때문이다. 이런식으로 각 정보의 첫페이지만을 저장하면 매우 다양한 정보들을 캐시에 저장할 수 있고 그에 따라 재검색시 네트웍을 통해 느린 검색 정보를 받아볼 필요 없이 캐시를 통해 빠르게 정보를 재검색 할 수 있다.
도 3은 본 발명에 따른 캐시 운영 방법의 흐름도를 도시한 것이다. 먼저 사용자가 네트웍에 접속하기 전에 소정의 웹브라우저를 이용하여 소정의 데이터 검색을 요구한다(300단계). 웹브라우저는 사용자 단말기에 포함된 캐시안에 검색하고자 하는 데이터가 들어 있는지를 검사한다(310단계). 만약 캐시안에 검색 데이터가 들어있으면 그 데이터를 찾아 사용자에게 정보를 보여주며(320단계), 캐시안에 검색하고자 한 데이터가 들어 있지 않으면 소정의 네트웍이나 파일에 연결하여 상술한 검색하고자 하는 데이터를 요구한다(330단계). 네트웍이나 파일로부터 검색하고자 한 데이터를 얻으면 사용자 단말기 화면에 나타냄과 동시에 그 검색 정보의 첫페이지를 상술한 캐쉬에 저장한다(340단계). 이때 캐시 저장 방식인 피포(FIFO) 방식에 따라 캐시 용량이 다 소비되었을 때 가장 최근에 들어온 데이터의 공간을 마련해 주기 위해 가장 처음 들어온 데이터가 소멸된다. 상술한 단계는 사용자로부터 웹브라우저를 사용하여 소정의 데이터 요구가 있을 때마다 차례로 반복된다.
본 발명에 의하면, 재검색 확률이 높은, 모든 정보의 첫페이지만을 캐시에 저장함으로써 많은 정보를 고루 저장할 수 있는 캐시 용량이 확보되고 또한 접근 속도를 개선하여 보다 빠른 정보 검색이 이뤄질 수 있다.
Claims (2)
- 사용자 단말기에서 사용자가 웹브라우저를 사용하여 정보를 검색할 때 이미 검색한 정보를 재활용하기 위한, 웹브라우저의 캐시 운영 방법에 있어서,사용자로부터 소정의 정보 검색을 요구받는 제1단계;상기 제1단계에서 상기 캐쉬에 상기 요구된 정보가 저장되어 있는지를 점검하는 제2단계;상기 제2단계에서 상기 캐쉬에 상기 정보가 저장되어 있으면 상기 정보를 취하여 사용자에게 보여주는 제3단계;상기 제2단계에서 상기 캐쉬에 상기 정보가 저장되어 있지 않으면 소정의 네트웍이나 파일에 접속하여 상기 정보를 요구하는 제4단계; 및상기 제4단계에서 상기 접속된 네트웍이나 파일로부터 상기 데이터가 검색되면 상기 검색된 정보를 사용자 단말기에 표시하고 그 검색된 정보 중 첫 화면을 이루는 정보의 페이지만을 상기 캐쉬에 저장하는 제5단계를 포함함을 특징으로 하는 캐시 운영 방법.
- 제1항에 있어서, 상기 제5단계는,하이퍼텍스트를 사용해서 서로 연관된 정보를 연결하는 하이퍼 링크에 따라 각 정보들을 검색함에 있어서, 각 정보의 첫 화면 페이지를 캐쉬에 피포(FIFO) 방식으로 저장함을 특징으로 하는 캐쉬 운영 방법.
Priority Applications (4)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
KR1019970032923A KR100269114B1 (ko) | 1997-07-15 | 1997-07-15 | 캐쉬 운영방법 |
CN98105626A CN1103474C (zh) | 1997-07-15 | 1998-03-19 | 连接到网络的用户终端的高速缓存管理方法 |
JP10097939A JP2993929B2 (ja) | 1997-07-15 | 1998-04-09 | ネットワークに接続されたユーザ端末機のキャッシュ運用方法 |
US09/859,313 US6519681B2 (en) | 1997-07-15 | 2001-05-14 | Cache management method of user terminal connected to network |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
KR1019970032923A KR100269114B1 (ko) | 1997-07-15 | 1997-07-15 | 캐쉬 운영방법 |
Publications (2)
Publication Number | Publication Date |
---|---|
KR19990010225A KR19990010225A (ko) | 1999-02-05 |
KR100269114B1 true KR100269114B1 (ko) | 2000-10-16 |
Family
ID=19514573
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
KR1019970032923A KR100269114B1 (ko) | 1997-07-15 | 1997-07-15 | 캐쉬 운영방법 |
Country Status (4)
Country | Link |
---|---|
US (1) | US6519681B2 (ko) |
JP (1) | JP2993929B2 (ko) |
KR (1) | KR100269114B1 (ko) |
CN (1) | CN1103474C (ko) |
Cited By (1)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
KR100360791B1 (ko) * | 1999-12-23 | 2002-11-23 | 주식회사 아라기술 | 월드와이드웹상에서의 양방향 투명 캐시 지원 방법 |
Families Citing this family (10)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
KR100411890B1 (ko) * | 1999-06-24 | 2003-12-31 | 주식회사 케이티 | 새문서 미리가져오기를 이용한 캐슁 방법 |
KR100312426B1 (ko) * | 1999-12-15 | 2001-11-05 | 오길록 | 실시간 운영체제 기반의 브라우저를 위한 컨텐츠 변환 및캐슁방법 |
KR20020085996A (ko) * | 2001-05-10 | 2002-11-18 | 주식회사 메일북 | 클라이언트 캐쉬 메모리를 이용한 웹 페이지 제공 방법 |
EP1723551A1 (en) * | 2004-03-12 | 2006-11-22 | THOMSON Licensing | System and method for scheduling downloading in a cached network environment |
US7502255B2 (en) * | 2007-03-07 | 2009-03-10 | Sandisk Corporation | Method for cache page copy in a non-volatile memory |
US8745164B2 (en) * | 2007-07-19 | 2014-06-03 | Ebay Inc. | Method and system to detect a cached web page |
US20090063590A1 (en) * | 2007-08-30 | 2009-03-05 | Microsoft Corporation | Operating System Support of Graceful Degradation for Web Applications |
KR101018907B1 (ko) * | 2009-01-05 | 2011-03-02 | 주식회사 엘지유플러스 | 단말 브라우저의 웹사이트 접속속도 개선장치 및 그 방법 |
CN103702208A (zh) * | 2013-11-29 | 2014-04-02 | 康佳集团股份有限公司 | 基于用户行为预测的数据广播系统及其数据加速方法 |
CN110472133A (zh) * | 2018-05-08 | 2019-11-19 | 上海利业律兴企业管理有限公司 | 一种互联网信息交互方法和装置 |
Family Cites Families (4)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP3333656B2 (ja) * | 1995-02-08 | 2002-10-15 | 株式会社リコー | 無線lanシステム |
JPH0916490A (ja) * | 1995-06-28 | 1997-01-17 | N T T Software Kk | センターサービスシステムにおける端末装置 |
US5873100A (en) * | 1996-12-20 | 1999-02-16 | Intel Corporation | Internet browser that includes an enhanced cache for user-controlled document retention |
US6167438A (en) * | 1997-05-22 | 2000-12-26 | Trustees Of Boston University | Method and system for distributed caching, prefetching and replication |
-
1997
- 1997-07-15 KR KR1019970032923A patent/KR100269114B1/ko not_active IP Right Cessation
-
1998
- 1998-03-19 CN CN98105626A patent/CN1103474C/zh not_active Expired - Fee Related
- 1998-04-09 JP JP10097939A patent/JP2993929B2/ja not_active Expired - Fee Related
-
2001
- 2001-05-14 US US09/859,313 patent/US6519681B2/en not_active Expired - Fee Related
Cited By (1)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
KR100360791B1 (ko) * | 1999-12-23 | 2002-11-23 | 주식회사 아라기술 | 월드와이드웹상에서의 양방향 투명 캐시 지원 방법 |
Also Published As
Publication number | Publication date |
---|---|
CN1103474C (zh) | 2003-03-19 |
KR19990010225A (ko) | 1999-02-05 |
US20010021962A1 (en) | 2001-09-13 |
JPH1139349A (ja) | 1999-02-12 |
JP2993929B2 (ja) | 1999-12-27 |
CN1205589A (zh) | 1999-01-20 |
US6519681B2 (en) | 2003-02-11 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
US10685017B1 (en) | Methods and systems for efficient query rewriting | |
RU2398272C2 (ru) | Способ и система для индексирования и поиска в базах данных | |
US6952730B1 (en) | System and method for efficient filtering of data set addresses in a web crawler | |
US8521717B2 (en) | Propagating information among web pages | |
US5933832A (en) | Retrieval system for frequently updated data distributed on network | |
US6578048B1 (en) | Method for constructing a catalog of the files on a network and a catalog so constructed | |
US6230168B1 (en) | Method for automatically constructing contexts in a hypertext collection | |
US8203952B2 (en) | Using network traffic logs for search enhancement | |
US6804704B1 (en) | System for collecting and storing email addresses with associated descriptors in a bookmark list in association with network addresses of electronic documents using a browser program | |
CN108920600B (zh) | 一种基于数据关联性的分布式文件系统元数据预取方法 | |
KR101393839B1 (ko) | 링크된 용어들을 포함하는 활성 요약들을 제공하는 검색시스템 | |
RU2008147887A (ru) | Автоматическая генерация веб-форм из схемы базы данных | |
US20100274795A1 (en) | Method and system for implementing a composite database | |
US6789083B2 (en) | Methods and system for browsing large text files | |
KR100269114B1 (ko) | 캐쉬 운영방법 | |
US7174513B1 (en) | System and method for advanced network viewing | |
JPH10240604A (ja) | インターネットのホームページ管理システム | |
KR20000071937A (ko) | 사이트 정보 데이터베이스 구축을 통한 인터넷 상에서의정보 검색 방법 | |
KR20040039691A (ko) | 정보 검색 시스템의 인덱싱 방법 | |
KR20020001960A (ko) | 인터넷에상에서 방송과 멀티미디어 데이터를 검색하는 방법 | |
JPH10214217A (ja) | ネットワークキャッシュ装置およびネットワークキャッシュ方法 | |
KR20010060361A (ko) | 웹 검색사이트의 검색결과 표시방법 | |
KR19990041790A (ko) | 웹 브라우저에서 문서를 하이퍼링크하는 방법 | |
KR20000049408A (ko) | 인터넷상의 검색순위 관리장치 및 그 방법 | |
JP2000132439A (ja) | パーソナルコンピュータのハードディスクに記憶されたファイルを検索する検索システム |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
A201 | Request for examination | ||
E902 | Notification of reason for refusal | ||
E601 | Decision to refuse application | ||
J201 | Request for trial against refusal decision | ||
AMND | Amendment | ||
B701 | Decision to grant | ||
GRNT | Written decision to grant | ||
FPAY | Annual fee payment |
Payment date: 20120628 Year of fee payment: 13 |
|
FPAY | Annual fee payment |
Payment date: 20130627 Year of fee payment: 14 |
|
LAPS | Lapse due to unpaid annual fee |