KR100269114B1 - 캐쉬 운영방법 - Google Patents

캐쉬 운영방법 Download PDF

Info

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
Application number
KR1019970032923A
Other languages
English (en)
Other versions
KR19990010225A (ko
Inventor
이청훈
Original Assignee
윤종용
삼성전자주식회사
Priority date (The priority date is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the date listed.)
Filing date
Publication date
Application filed by 윤종용, 삼성전자주식회사 filed Critical 윤종용
Priority to KR1019970032923A priority Critical patent/KR100269114B1/ko
Priority to CN98105626A priority patent/CN1103474C/zh
Priority to JP10097939A priority patent/JP2993929B2/ja
Publication of KR19990010225A publication Critical patent/KR19990010225A/ko
Application granted granted Critical
Publication of KR100269114B1 publication Critical patent/KR100269114B1/ko
Priority to US09/859,313 priority patent/US6519681B2/en

Links

Images

Classifications

    • GPHYSICS
    • G06COMPUTING; CALCULATING OR COUNTING
    • G06FELECTRIC DIGITAL DATA PROCESSING
    • G06F12/00Accessing, addressing or allocating within memory systems or architectures
    • G06F12/02Addressing or allocation; Relocation
    • G06F12/08Addressing or allocation; Relocation in hierarchically structured memory systems, e.g. virtual memory systems
    • GPHYSICS
    • G06COMPUTING; CALCULATING OR COUNTING
    • G06FELECTRIC DIGITAL DATA PROCESSING
    • G06F16/00Information retrieval; Database structures therefor; File system structures therefor
    • G06F16/90Details of database functions independent of the retrieved data types
    • G06F16/95Retrieval from the web
    • G06F16/957Browsing optimisation, e.g. caching or content distillation
    • G06F16/9574Browsing 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

캐쉬 운영 방법{Cache managing method}
본 발명은 메모리 파일 운영 방법에 관한 것으로서, 보다 상세하게는 메모리 파일인 캐시의 운영 방법에 관한 것이다.
일반적으로 사용자가 사용자 단말기에서 인터넷과 같은 소정의 네트웍에 접속하여 웹브라우저를 통해 정보를 검색할 때, 사용자 단말기에 포함된 메모리 파일인 캐시를 이용하여 검색된 정보를 저장시킴으로써, 다시 재검색을 하고자 할 때 다시 넷트웍을 통해 정보를 받지 않고도 사용자 단말기에 포함된 캐시로부터 빠르게 그 정보를 제공받아 볼 수 있게 되어 있다.
도 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단계;
    상기 제1단계에서 상기 캐쉬에 상기 요구된 정보가 저장되어 있는지를 점검하는 제2단계;
    상기 제2단계에서 상기 캐쉬에 상기 정보가 저장되어 있으면 상기 정보를 취하여 사용자에게 보여주는 제3단계;
    상기 제2단계에서 상기 캐쉬에 상기 정보가 저장되어 있지 않으면 소정의 네트웍이나 파일에 접속하여 상기 정보를 요구하는 제4단계; 및
    상기 제4단계에서 상기 접속된 네트웍이나 파일로부터 상기 데이터가 검색되면 상기 검색된 정보를 사용자 단말기에 표시하고 그 검색된 정보 중 첫 화면을 이루는 정보의 페이지만을 상기 캐쉬에 저장하는 제5단계를 포함함을 특징으로 하는 캐시 운영 방법.
  2. 제1항에 있어서, 상기 제5단계는,
    하이퍼텍스트를 사용해서 서로 연관된 정보를 연결하는 하이퍼 링크에 따라 각 정보들을 검색함에 있어서, 각 정보의 첫 화면 페이지를 캐쉬에 피포(FIFO) 방식으로 저장함을 특징으로 하는 캐쉬 운영 방법.
KR1019970032923A 1997-07-15 1997-07-15 캐쉬 운영방법 KR100269114B1 (ko)

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)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
KR100360791B1 (ko) * 1999-12-23 2002-11-23 주식회사 아라기술 월드와이드웹상에서의 양방향 투명 캐시 지원 방법

Families Citing this family (10)

* Cited by examiner, † Cited by third party
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)

* Cited by examiner, † Cited by third party
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

Cited By (1)

* Cited by examiner, † Cited by third party
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