KR20020062987A - 참조된 자원을 미리 페치하는 방법 및 장치 - Google Patents

참조된 자원을 미리 페치하는 방법 및 장치 Download PDF

Info

Publication number
KR20020062987A
KR20020062987A KR1020027008157A KR20027008157A KR20020062987A KR 20020062987 A KR20020062987 A KR 20020062987A KR 1020027008157 A KR1020027008157 A KR 1020027008157A KR 20027008157 A KR20027008157 A KR 20027008157A KR 20020062987 A KR20020062987 A KR 20020062987A
Authority
KR
South Korea
Prior art keywords
resource
referenced
resources
prefetching
group
Prior art date
Application number
KR1020027008157A
Other languages
English (en)
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 코닌클리케 필립스 일렉트로닉스 엔.브이.
Publication of KR20020062987A publication Critical patent/KR20020062987A/ko

Links

Classifications

    • 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)
  • Databases & Information Systems (AREA)
  • Theoretical Computer Science (AREA)
  • Data Mining & Analysis (AREA)
  • Physics & Mathematics (AREA)
  • General Engineering & Computer Science (AREA)
  • General Physics & Mathematics (AREA)
  • Information Retrieval, Db Structures And Fs Structures Therefor (AREA)
  • Information Transfer Between Computers (AREA)
  • Computer And Data Communications (AREA)

Abstract

서버들(102, 103, 104)로부터 참조된 자원들(105)을 미리 페치하기 위한 방법 및 장치(100)가 개시되어 있다. 제 1 자원(106)은 페치되지 않은 참조들(107)에 대해 스캐닝되고, 상기 참조들은 가중되며 가중의 순서로 미리 페치된다. 가중의 계산은 참조에 의해 참조된 자원이 미리 페치된 횟수와, 참조에 의해 참조된 자원을 서빙하는 서버로부터 하나 또는 그이상의 자원들이 미리 페치된 횟수에 기초한다. 장치(100)는 컴퓨터 프로그램 제품으로서 구현될 수 있다.

Description

참조된 자원을 미리 페치하는 방법 및 장치{Method and device for prefetching a referenced resource}
서두에 따른 방법 및 시스템은 미국 특허 제 6,098,064 호로부터 또한 공지되어 있다.
월드-와이드 웹(WWW)과 같은 정보 시스템들은, 텍스트 문서(textual document), 그래픽들, 오디오 및, 비디오 파일들과 같은, 다수의 자원들을 포함한다. 이들 자원들중 몇몇은, 예를들어 하이퍼링크들 또는 URL들의 형태로, 다른 자원들에 대한 참조들을 포함한다. 자원들은 다양한 서버들에 의해 이용가능하게 된다. 이용자는 그의 클라이언트 시스템으로 이들 서버들로부터 자원들을 페치함으로써 이것들에 액세스할 수 있다.
이러한 페치하는 것(fetching)은 필요로 하는 것에 기초하여 통상적으로 행해지며, 즉, 자원은 이용자가 그것을 요청할 때 페치된다. 페치하는 것은 시간이 걸리므로, 이용자는 그가 그와같은 페치된 자원을 요청할 때 기다릴 필요가 없도록 자원들을 미리 페치하는 것이 바람직하다. 미리 페치하는 것(prefetching)은, 서버로부터 자원을 페치하고, 바람직하게는 지연없이 액세스될 수 잇는 로컬 캐시(local cache)에서, 그것을 클라이언트 시스템상에 자동적으로 저장하는 것을 포함한다.
그러나, 네트워크 용량 제하조건들(network capacity constraints)때문에,주어진 자원에서 참조된 모든 자원들을 미리 페치하는 것은 종종 실행가능하지 않다. 그러므로, 이용자가 어느 참조들을 뒤따라가서 페치할 가능성이 가장 많은지를 예측하는 것이 요구된다. 이 목적을 위해 상기에 언급된 US 특허는 이력 인자(history factor) 및 콘텍스트 인자(context factor)를 포함하는 수요 확률을 결정하는 방법을 제공한다. 콘텍스트 인자는 먼저 클라이언트 시스템의 콘텍스트를 정의하고 그다음에 참조 자원이 이용자에 관련되는 확률을 추정하도록 콘텍스트를 이용함으로써 근사된다. 참조된 자원들의 수요 확률은 수요 확률의 내림차순으로 계산되고 미리 페치된다. 이러한 확률은, 질문중인 참조된 자원이 액세스된 이후의 날짜들의 수와 상기 액세스의 빈도에 기초한다.
상기 방법의 단점은 대량의 이력 및 콘텍스트 정보를 추적하는 것을 요구한다는 점이다.
본 발명은 참조된 자원을 미리 페치하는 방법에 관한 것이며,
- 주어진 제 1 자원으로부터 자원들에 대한 참조들의 그룹을 결정하는 단계와,
- 상기 그룹내의 자원에 대한 각각의 참조에 대해서, 각각의 가중을 계산하고 그것을 상기 참조에 할당하는 단계와,
- 최대의 각각의 가중을 갖는 상기 그룹으로부터 참조를 결정하는 단계와,
- 상기 참조에 의해 참조된 자원을 미리 페치하는 단계를 포함한다.
본 발명은 또한, 참조된 자원을 미리 페치하기 위해 배열된 장치에 관한 것으로,
·주어진 제 1 자원으로부터 자원들에 대한 참조들의 그룹을 결정하는 링크 결정 수단과,
·상기 그룹내의 자원에 대한 각각의 참조에 대해, 각각의 가중을 계산하고, 그것을 상기 참조에 할당하는 링크 가중 수단(link weighting means)과,
·최대의 각각의 가중을 갖는 제 1 참조를 상기 그룹으로부터 선택하는 선택 수단과,
·상기 제 1 참조에 의해 참조된 자원을 미리 페치하는 미리 페치하는 수단 (prefetching means)을 포함한다.
본 발명은 또한 컴퓨터 프로그램 제품에 관한 것이다.
도 1은 통신 네트워크에서 본 발명에 따른 장치를 개략적으로 도시한 도면.
도 2는 본 발명에 따른 장치에서 이용하기 위한 정보를 가진 예시 테이블을 도시한 도면.
본 발명의 목적은 서두에 따른 방법을 제공하는 것이고, 그 방법은 미리 페치될 참조된 자원의 정확한 예측을 제공하고 적은 정보가 유지되는 것을 요구한다.
이 목적은, 참조에 의해 참조된 자원이 이전에 페치된 횟수와, 참조에 의해 참조된 자원을 서빙하는 서버로부터 하나 또는 그이상의 다른 자원들이 이전에 페치된 횟수에 기초하여 참조에 대한 각각의 가중이 계산되는 것을 특징으로 하는 방법으로 본 발명에서 달성된다. 이러한 계산에서 이용되는 정보는 적은 저장소를 요구하며 용이하게 추적될 수 있다. 또한, 과거에 여러번 액세스된 자원이 또한 미래에 다시 액세스될 가능성이 높으며, 제 1 서버와 동일한 서버로부터 이용가능한 다른 자원들은 또한 액세스될 가능성이 높다. 따라서, 본 방법은 정확한 예측을 제공한다.
일실시예에서, 본 방법은 각각의 가중들의 순서로 그룹으로부터 참조들에 의해 참조된 다른 자원들을 미리 페치하는 단계를 더 포함한다. 이러한 실시예의 장점은 참조된 자원들이 미리 페치되어져야 하는 순서를 결정하기 위해 이상적인 랭킹 메커니즘을 가중들이 제공한다는 점이다.
다른 실시예에서, 각각의 가중의 계산은 참조에 의해 참조된 자원의 서술로부터의 하나 또는 그이상의 키워드들에 또한 기초한다. 이 실시예의 장점은 그와같은 키워들이 자원의 토픽을 결정하는데 이용될 수 있다는 것이며, 이것은 예측의 정확도를 향상시키도록 이용자의 선호도들과 상관될 수 있다.
본 발명의 다른 목적은 서두에 따른 장치를 제공하는 것이며, 이것은 미리 페치될 참조된 자원의 정확한 예측을 제공하도록 배열되고, 적은 정보가 유지되는 것을 요구한다.
이 목적은, 링크 가중 수단들이, 참조에 의해 참조된 자원이 이전에 페치된 횟수와, 참조에 의해 참조된 자원을 서빙하는 서버로부터 하나 또는 그이상의 다른 자원들이 이전에 페치된 횟수에 기초하여, 참조에 대한 각각의 가중을 계산하도록 배열되는 것을 특징으로 하는 장치내의 본 발명에서 달성된다.
일실시예에서, 미리 페치하는 수단들은 각각의 가중들의 순서로 그룹으로부터의 참조들에 의해 참조되는 다른 자원들을 미리 페치하기 위해 더 배열된다.
다른 실시예에서, 링크 가중 수단들은 참조에 의해 참조된 자원의 서술로부터의 하나 또는 그이상의 키워드들에 더 기초하여 각각의 가중을 계산하도록 더 배열된다.
본 발명의 이들 및 다른 측면들은 도면에 도시된 실시예들을 참조하여 분명하고 명료해질 것이다.
도면들을 통해, 동일한 참조 번호들은 유사하거나 또는 대응하는 특징들을 표시한다. 도면들에 표시된 특징들중 몇몇은 통상적으로 소프트웨어에서 수행되며, 그것만으로 소프트웨어 모듈들 또는 대상들과 같은 소프트웨어 실체들을 나타낸다.
도 1은 통신 네트워크(101)에 접속된 장치(100)를 개략적으로 도시한다. 자원들을 장치(100)에 서빙하도록 배열된 서버들(102, 103, 104)은 또한 통신 네트워크(101)에 접속된다. 통신 네트워크(101)는 바람직하게는 인터넷이며, 그경우에 장치(100)는 통상적으로, HTTP와 같은 프로토콜을 이용하여 서버들(102, 103, 104)로부터 웹페이지들, 영상들, 음향들, 비디오 및, 다른 자원들을 페치할 수 있는 웹 브라우저 프로그램을 실행시키는 범용 컴퓨터일 것이다.
장치(100)는 서버들(102, 103, 104)로부터 하나 또는 그이상의 자원들(105)을 페치되도록 배열된다. 이것은 로컬 캐시와 같은 국부 저장소에 상기 페치된 자원들(105)을 저장할 수 있어, 자원들은 더 용이하고 더 빠르게 이용자에게 제공될 수 있다. 하기에서 분명해지는 바와같이, 장치(100)는, 이용자가 미리 페치된 자원을 요청할 때 기다릴 필요가 없게 하기 위해, 자원들(105)을 미리 페치되도록 배열된다. 미리 페치하는 것은, 서버(102, 103, 104)로부터 자원(105)을 페치하고, 바람직하게는 지연없이 액세스될 수 있는 로컬 캐시에서, 자동적으로 장치(100)상에 자원을 저장하는 것을 포함한다.
장치(100)는 링크 결정 모듈(110), 링크 가중 모듈(111), 선택 모듈(112) 및, 미리 페치하는 모듈(prefetching module)(113)을 포함한다. 장치가 제 1 자원(106)에 액세스했을 때, 제 1 자원(106)내의 다른 자원들에 대한 다수의 참조들(107, 108)이 통상적으로 있다. 예를들어, 월드-와이드 웹의 경우에, 제 1 자원은 다른 HTML 문서들 또는 다른 자원들에 대한 하이퍼링크들을 포함하는 HTML 문서일 수 있다.
링크 결정 모듈(110)은 제 1 자원(106)으로부터 자원들에 대한 참조들 (107)의 그룹을 결정한다. 이것은 제 1 자원내의 모든 참조들(107, 108)을 그룹핑할 수 있지만, 바람직하게는 국부 저장소에 있지 않은 참조들(107)만이 그룹핑된다. 그룹은 미리 페치하는 것에서 이용하도록 의도되지만, 이미 페치된 자원들에 대한 이들 참조들(108)을 포함하지 않는 것이 바람직한데, 이것들은 미리 페치될 필요가 없기 때문이다.
링크 가중 모듈(111)은 그룹내의 각각의 참조(107)에 대한 각각의 가중을 계산하고, 계산된 가중을 참조에 할당한다. 본 발명에 따라, 링크 가중 모듈(111)은,참조에 의해 참조된 자원이 이전에 페치된 횟수와, 참조에 의해 참조된 자원을 서빙하도록 배열된 서버로부터 하나 또는 그이상의 다른 자원들이 이전에 페치된 횟수에 기초하여, 참조에 대한 각각의 가중을 계산한다. 자원이 이전에 여러번 페치되어졌다면, 분명히 인기있는 것이므로 높은 가중을 받아야 한다. 동일한 서버로부터 이용가능한 다른 자원들이 또한 더 인기가 있을 수 있으며, 적어도 다른 서버들상의 다른 자원들보다 더 인기있을 수 있다. 이것은 종종, 이용자가 한 서버에서 이용가능한 한 토픽상의 복수의 문서들을 판독하기를 원할 경우이다. 그때, 제 1 자원에 또한 서빙하는, 서버로부터 이용가능한 다른 자원들에 우선순위를 매기는 것은 이해가 되는 일이다.
링크 가중 모듈은 참조에 의해 참조된 자원의 서술로부터의 하나 또는 그이상의 키워드들에 더 기초하여 가중을 선택적으로 계산할 수 있다. 이러한 서술은 참조 자체로부터 나올 수 있다. 예를들어, 참조를 형성하는 하이퍼링크와 연관된 다른 텍스트는 서술로서 이용될 수 있다. HTML의 경우에, 참조를 형성하는 다른 요소에 대한 선택적 TITLE 속성은 서술로서 이용될 수 있다.
양호한 실시예에서, 가중 W는 다음 공식:에 기초하여 계산된다. 이 공식에서, A, B 및, C는 스케일링 인자들이다. NUp는 참조에 의해 참조된 자원이 이전에 페치된 횟수이고, NSp는 하나 또는 다른 자원들이, 참조에 의해 참조된 자원을 서빙하도록 배열된 서버로부터 이전에 페치된 횟수이다. 서술에서 이용된 키워드들(Ki)은 1에서 n까지 랭킹되고, 합계는 총수가 된다.
스케일링 인자들 A, B 및, C는 이용자가 먼저 장치(100)를 이용할 때 디폴트 값으로 바람직하게 초기화되고, 예측의 정확도가 측정됨에 따라 시간에 걸쳐 조정된다. 이용자가 이전에 페치된 자원들로 복귀할 가능성이 더 있다는 것이 알려지면, 그때 스케일링 인자 A의 값은 예를들어 증가되어야 한다.
가중들이 그룹내의 참조들(107)에 대해 계산된 후에, 그다음에 가중된 참조들은 선택 모듈(112)로 보내지고, 선택 모듈은 최대의 가중을 갖는 제 1 참조를 그룹으로부터 선택한다. 그다음에, 미리 페치하는 모듈(112)은 제 1 참조에 의해 참조된 자원(105)을 미리 페치한다. 이러한 자원은 서버들(102, 103, 104)중 한 서버에 존재하며, 통신 네트워크(101)를 통해 미리 페치된다. 미리 페치하는 모듈 (113)은 가중의 내림차순으로 그룹으로부터 참조들에 의해 참조된 하나 또는 그이상의 다른 자원들(105)을 미리 페치할 수 있다.
미리 페치하는 것은 잠재적으로 가치있는 네트워크 용량을 요구하므로, 자원들의 수 또는 미리 페치된 데이터의 양을 제한하는 것이 바람직할 수 있다. 이 목적을 위해, 미리 페치하는 모듈(113)에는 주어진 제 1 자원에 대해 미리 페치할 수 있는 데이터의 양 또는 자원들의 수에 대한 최대값이 제공될 수 있다.
도 2는 장치(100)와 함께 이용하기 위한 테이블(200)을 도시한다. 참조에 의해 참조된 자원이 이전에 페치된 횟수와, 참조에 의해 참조된 자원을 서빙하도록 배열된 서버로부터 하나 또는 그이상의 다른 자원들이 이전에 페치된 횟수에 대한 값들을 얻기 위해, 장치(100)는 이들 값들로 테이블을 저장하는 메모리를 포함할수 있다. 테이블은 자원이 이용자에 의해 액세스될 때마다 갱신되어야 한다. 도 2의 실시예에서, 테이블(200)은 제 1 열(201), 제 2 열(202) 및, 제 3 열(203)을 포함한다. 제 1 열(201)은 자원들에 대한 참조를 포함한다. 제 2 열(202)은, 제 1 열 (201)내의 각 참조에 대해, 참조에 의해 참조된 자원이 이전에 페치된 횟수를 포함한다. 제 3 열(203)은, 제 1 열(201)내의 각 참조에 대해, 하나 또는 그이상의 다른 자원들이, 참조에 의해 참조된 자원을 서빙하도록 배열된, 서버로부터 이전에 페치된 횟수를 포함한다. 장치(100)가 어떤 참조도 테이블에 없는 자원을 페치할 때마다, 참조에 대한 행이 생성되어야 한다. 참조가 테이블에 있고, 상기 참조가 참조하는 자원이 다시 페치될 때, 상기 참조에 대한 제 2 열(202) 및 제 3 열(203)내의 값들은 증가된다. 다른 참조가 동일한 서버로부터 페치될 때, 제 3 열(203)내의 값은 증가된다.
장치(100)는, 개인용 컴퓨터와 같은 범용 프로그래밍가능 장치로 로딩될 수 있고, 상기 프로그래밍가능 장치가 장치(100)로서 기능하게 하는 컴퓨터 프로그램 제품으로서 구현될 수 있다. 이러한 컴퓨터 프로그램 제품은 월드-와이드 웹 브라우저 또는 캐싱 프록시 서버를 바람직하게 포함할 수 있다. 이러한 컴퓨터 프로그램 제품은 서버들(102, 103 및, 104)중 한 서버에 의해 다운로딩하기 위해 제공될 수 있다.

Claims (9)

  1. 참조된 자원을 미리 페치하는(prefetching) 방법으로서,
    주어진 제 1 자원(106)으로부터 자원들에 대한 참조들(references)(107)의 그룹을 결정하는 단계와,
    상기 그룹내의 자원에 대한 각각의 참조(107)에 대해서, 각각의 가중을 계산하고 그것을 상기 참조(107)에 할당하는 단계와,
    상기 그룹으로부터 최대의 각각의 가중을 갖는 참조를 결정하는 단계와,
    상기 참조에 의채 참조된 자원을 미리 페치하는 단계를 포함하는, 상기 참조된 자원을 미리 페치하는 방법에 있어서,
    참조(107)에 대한 각각의 가중(weight)은 상기 참조(107)에 의해 참조된 자원이 이전에 페치된 횟수(202)와, 하나 또는 그이상의 다른 자원들이, 상기 참조 (107)에 의해 참조된 상기 자원을 서빙하는 서버(102, 103, 104)로부터 이전에 페치된 횟수(203)에 기초하여 계산되는 것을 특징으로 하는, 참조된 자원을 미리 페치하는 방법.
  2. 제 1 항에 있어서,
    각각의 가중들의 순서로 상기 그룹으로부터 참조들(107)에 의해 참조된 다른 자원들을 미리 페치하는 단계를 더 포함하는, 참조된 자원을 미리 페치하는 방법.
  3. 제 1 항에 있어서,
    상기 각각의 가중의 계산은 상기 참조(107)에 의해 참조된 상기 자원의 서술로부터의 하나 또는 그이상의 키워드들에 더 기초하는, 참조된 자원을 미리 페치하는 방법.
  4. 참조된 자원을 미리 페치하는 장치(100)로서,
    ·주어진 제 1 자원(106)으로부터 자원들에 대한 참조들(107)의 그룹을 결정하는 링크 결정 수단(110)과,
    ·상기 그룹내의 자원에 대한 각각의 참조(107)에 대해, 각각의 가중을 계산하고, 그것을 상기 참조(107)에 할당하는 링크 가중 수단(111)과,
    ·최대의 각각의 가중을 갖는 제 1 참조를 상기 그룹으로부터 선택하는 선택 수단(112)과,
    ·상기 제 1 참조에 의해 참조된 자원을 미리 페치하는 미리 페치하는 수단(113)을 포함하는, 상기 미리 페치하는 장치에 있어서,
    상기 링크 가중 수단들(111)은, 상기 참조(107)에 의해 참조된 자원이 이전에 페치된 횟수(202)와, 하나 또는 그이상의 다른 자원들이, 상기 참조(107)에 의해 참조된 자원을 서빙하는 서버(102, 103, 104)로부터 이전에 페치된 횟수(203)에 기초하여, 참조(107)에 대한 각각의 가중을 계산하도록 배열되는 것을 특징으로 하는, 참조된 자원을 미리 페치하는 장치(100).
  5. 제 4 항에 있어서,
    상기 미리 페치하는 수단(113)은 각각의 가중들의 순서로 상기 그룹으로부터 참조들(107)에 의해 참조된 다른 자원들을 미리 페치하기 위해 더 배열되는, 참조된 자원을 미리 페치하는 장치(100).
  6. 제 4 항에 있어서,
    상기 링크 가중 수단들(111)은 상기 참조(107)에 의해 참조된 자원의 서술로부터의 하나 또는 그이상의 키워드들에 더 기초하여 상기 각각의 가중을 계산하도록 더 배열되는, 참조된 자원을 미리 페치하는 장치(100).
  7. 컴퓨터 프로그램 제품에 있어서,
    상기 컴퓨터 프로그램 제품을 실행시킬 때 프로그래밍가능한 장치를 제 4 항의 장치(100)로서 기능하도록 인에이블링하는 컴퓨터 프로그램 제품.
  8. 제 7 항에 있어서,
    월드-와이드 웹 브라우저를 포함하는, 컴퓨터 프로그램 제품.
  9. 제 7 항에 있어서,
    캐싱 프록시 서버(caching proxy server)를 포함하는, 컴퓨터 프로그램 제품.
KR1020027008157A 2000-10-24 2001-10-12 참조된 자원을 미리 페치하는 방법 및 장치 KR20020062987A (ko)

Applications Claiming Priority (3)

Application Number Priority Date Filing Date Title
EP00203686 2000-10-24
EP00203686.1 2000-10-24
PCT/EP2001/011962 WO2002035383A2 (en) 2000-10-24 2001-10-12 Method and device for prefetching a referenced resource

Publications (1)

Publication Number Publication Date
KR20020062987A true KR20020062987A (ko) 2002-07-31

Family

ID=8172171

Family Applications (1)

Application Number Title Priority Date Filing Date
KR1020027008157A KR20020062987A (ko) 2000-10-24 2001-10-12 참조된 자원을 미리 페치하는 방법 및 장치

Country Status (6)

Country Link
US (1) US6877068B2 (ko)
EP (1) EP1358581A2 (ko)
JP (1) JP4202129B2 (ko)
KR (1) KR20020062987A (ko)
CN (1) CN1229745C (ko)
WO (1) WO2002035383A2 (ko)

Families Citing this family (23)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US7062756B2 (en) * 2001-11-30 2006-06-13 Sun Microsystems, Inc. Dynamic object usage pattern learning and efficient caching
US8176186B2 (en) * 2002-10-30 2012-05-08 Riverbed Technology, Inc. Transaction accelerator for client-server communications systems
US7120666B2 (en) 2002-10-30 2006-10-10 Riverbed Technology, Inc. Transaction accelerator for client-server communication systems
US8732610B2 (en) 2004-11-10 2014-05-20 Bt Web Solutions, Llc Method and apparatus for enhanced browsing, using icons to indicate status of content and/or content retrieval
US7840911B2 (en) * 2004-09-27 2010-11-23 Scott Milener Method and apparatus for enhanced browsing
US8037527B2 (en) 2004-11-08 2011-10-11 Bt Web Solutions, Llc Method and apparatus for look-ahead security scanning
US8327440B2 (en) 2004-11-08 2012-12-04 Bt Web Solutions, Llc Method and apparatus for enhanced browsing with security scanning
US20060074984A1 (en) * 2004-09-27 2006-04-06 Scott Milener Graphical tree depicting search or browsing history
US20060143568A1 (en) * 2004-11-10 2006-06-29 Scott Milener Method and apparatus for enhanced browsing
US20060248194A1 (en) 2005-03-18 2006-11-02 Riverbed Technology, Inc. Connection forwarding
US7694008B2 (en) 2005-05-04 2010-04-06 Venturi Wireless Method and apparatus for increasing performance of HTTP over long-latency links
CN101110844B (zh) * 2007-08-21 2010-07-28 华为技术有限公司 一种节目片段预取方法及一种对等网络节点
US8789065B2 (en) 2012-06-08 2014-07-22 Throughputer, Inc. System and method for input data load adaptive parallel processing
US20130117168A1 (en) 2011-11-04 2013-05-09 Mark Henrik Sandstrom Maximizing Throughput of Multi-user Parallel Data Processing Systems
CN102624756B (zh) * 2011-01-28 2015-06-24 联想(北京)有限公司 数据下载终端以及数据下载方法
CN102354383A (zh) * 2011-06-30 2012-02-15 珠海艾派克微电子有限公司 一种权限分配方法及系统
US8793698B1 (en) * 2013-02-21 2014-07-29 Throughputer, Inc. Load balancer for parallel processors
US9448847B2 (en) 2011-07-15 2016-09-20 Throughputer, Inc. Concurrent program execution optimization
CN103260187B (zh) 2012-02-20 2016-03-02 华为技术有限公司 内容编码预同步的方法、设备及系统
US9898445B2 (en) 2012-08-16 2018-02-20 Qualcomm Incorporated Resource prefetching via sandboxed execution
US10057332B2 (en) * 2014-12-11 2018-08-21 International Business Machines Corporation Preemptive extraction of data from long latency storage in a cloud computing environment
US10484487B2 (en) 2015-04-01 2019-11-19 At&T Mobility Ii Llc System and method for predictive delivery of prioritized content
CN111399784B (zh) * 2020-06-03 2020-10-16 广东睿江云计算股份有限公司 一种分布式存储的预读写方法及装置

Family Cites Families (15)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP3488289B2 (ja) * 1994-09-19 2004-01-19 Ｋｄｄｉ株式会社 ハイパーメディア文書通信装置
JP3370507B2 (ja) * 1996-03-29 2003-01-27 日本電信電話株式会社 構造化情報表示システムにおけるクライアント
JPH10171702A (ja) * 1996-12-12 1998-06-26 Matsushita Electric Ind Co Ltd 表示装置
US5878223A (en) * 1997-05-07 1999-03-02 International Business Machines Corporation System and method for predictive caching of information pages
JPH10307780A (ja) * 1997-05-09 1998-11-17 Yazaki Corp インターネット端末装置
JPH1124982A (ja) * 1997-06-30 1999-01-29 Nec Corp 履歴に基づくＷｅｂページ先読み方式
JPH11120069A (ja) * 1997-10-17 1999-04-30 Hitachi Ltd データ先読み方法
JPH11149405A (ja) * 1997-11-14 1999-06-02 Hitachi Ltd Ｗｗｗキャッシュシステムおよびｗｗｗデータの先読み方法
US6195622B1 (en) * 1998-01-15 2001-02-27 Microsoft Corporation Methods and apparatus for building attribute transition probability models for use in pre-fetching resources
US6055572A (en) * 1998-01-20 2000-04-25 Netscape Communications Corporation System and method for creating pathfiles for use to predict patterns of web surfaces
JPH11219313A (ja) * 1998-02-02 1999-08-10 Mitsubishi Electric Corp コンテンツ先読み方法
US6098064A (en) 1998-05-22 2000-08-01 Xerox Corporation Prefetching and caching documents according to probability ranked need S list
JP2000099438A (ja) * 1998-09-18 2000-04-07 Toshiba Corp 情報処理装置、情報先読み方法
JP3912464B2 (ja) * 1998-11-13 2007-05-09 セイコーエプソン株式会社 画面表示データ読込装置
JP2002373109A (ja) * 2001-06-13 2002-12-26 Nec Corp データ先読みシステムおよび先読み方法

Also Published As

Publication number Publication date
JP4202129B2 (ja) 2008-12-24
WO2002035383A2 (en) 2002-05-02
EP1358581A2 (en) 2003-11-05
US20020169828A1 (en) 2002-11-14
WO2002035383A3 (en) 2003-08-28
JP2004512615A (ja) 2004-04-22
CN1465019A (zh) 2003-12-31
CN1229745C (zh) 2005-11-30
US6877068B2 (en) 2005-04-05

Similar Documents

Publication Publication Date Title
US6877068B2 (en) Method and device for prefetching a referenced resource
Davison Predicting web actions from html content
JP4662618B2 (ja) キャッシングのためのシステム
US7398271B1 (en) Using network traffic logs for search enhancement
US8069406B2 (en) Method and system for improving user experience while browsing
EP0847020B1 (en) Dynamic cache preloading across loosely-coupled administrative domains
KR100778159B1 (ko) 개별 소스들로부터의 검색 엔진 결과들을 하나의 검색결과로 블렌딩하는 방법 및 시스템
US8407204B2 (en) Minimizing visibility of stale content in web searching including revising web crawl intervals of documents
CN1605079A (zh) 对抢先和预测的页面进行缓存以提高站点导航的方法和系统
US20080114773A1 (en) Apparatus and method for prefetching web page
US7900147B2 (en) System and method for enabling disconnected web access
US8196052B2 (en) System and method to display a web page as scheduled by a user
EP1187040A2 (en) Caching customized information
Pons Object prefetching using semantic links
JP2003330789A (ja) Ｗｅｂページ再表示システム及びプログラム
JP2006185167A (ja) ファイル検索方法、ファイル検索装置、および、ファイル検索プログラム
US20030101214A1 (en) Allocating data objects stored on a server system
Venketesh et al. Semantic Web Prefetching Scheme using Naïve Bayes Classifier.
Sieminski Changeability of Web objects-browser perspective
Venketesh et al. Adaptive Web prefetching scheme using link anchor information
Pons Web-application centric object prefetching
El-Saddik et al. Exploiting user behaviour in prefetching www documents
JP2004070957A (ja) 検索システム
KR100411890B1 (ko) 새문서 미리가져오기를 이용한 캐슁 방법
Hapalova et al. Semantic web access prediction

Legal Events

Date Code Title Description
WITN Application deemed withdrawn, e.g. because no request for examination was filed or no examination fee was paid