Systems and methods for client cache awareness
원문보기
IPC분류정보
국가/구분
United States(US) Patent
등록
국제특허분류(IPC7판)
G06F-015/173
G06F-015/16
H04L-012/56
H04L-029/12
출원번호
US-0675598
(2007-02-15)
등록번호
US-8812651
(2014-08-19)
발명자
/ 주소
Eriksen, Bjorn Marius Aamodt
Rennie, Jeffrey Glen
Laraki, Othman
출원인 / 주소
Google Inc.
대리인 / 주소
Morgan, Lewis & Bockius LLP
인용정보
피인용 횟수 :
12인용 특허 :
110
초록▼
Before preloading a document to a client device, a server computer gets a client cache map associated with the client device. The client cache map has a matching entry for each document cached by the client device's cache. The server computer first checks if the document to be preloaded is already i
Before preloading a document to a client device, a server computer gets a client cache map associated with the client device. The client cache map has a matching entry for each document cached by the client device's cache. The server computer first checks if the document to be preloaded is already in the client device's cache by looking up the client cache map. If the document is cached, the server computer then checks whether the cached document's content is still fresh. As a result, the server computer preloads the document to the client device if the document is not cached or if the cached document's content is stale.
대표청구항▼
1. A computer-implemented method, comprising: at a server computer having one or more processors and memory storing one or more programs:receiving a client cache map from a client device, wherein the client cache map received from the client device comprises a Bloom filter and contains information c
1. A computer-implemented method, comprising: at a server computer having one or more processors and memory storing one or more programs:receiving a client cache map from a client device, wherein the client cache map received from the client device comprises a Bloom filter and contains information corresponding to documents cached at the client device; andwithout receiving from the client device a user request for a document: identifying a document as a candidate document for preloading to the client device;determining, in accordance with the client cache map, whether the document is cached by the client device;conditionally, in accordance with a determination that the document is not cached by the client device, preloading the document to the client device and updating the Bloom filter of the client cache map to reflect the document preloaded to the client device;conditionally, in accordance with a determination that the document is cached by the client device, determining whether the cached document's content is stale; andconditionally, in accordance with a determination that the document is stale, preloading the document to the client device. 2. The method of claim 1, wherein the document is identified as a candidate document for preloading if user browsing activities at the client device meet predefined criteria. 3. The method of claim 1, wherein determining whether the document is cached by the client device further comprises: identifying the document as cached if the client cache map has an entry matching the document; andidentifying the document as not cached if the client cache map has no entry matching the document. 4. The method of claim 1, wherein conditionally determining whether the cached document's content is stale comprises: identifying the cached document as fresh if the client cache map has not expired; andidentifying the cached document as stale if the client cache map has expired. 5. The method of claim 1, wherein conditionally determining whether the cached document's content is stale comprises: identifying the cached document as fresh if the cached document meets each of a set of freshness requirements; andidentifying the cached document as stale if the cached document fails any of the set of freshness requirements. 6. A system for preloading documents to a client device, comprising: at least one processor; andmemory storing at least one program for execution by the at least one processor, the at least one program including: instructions for receiving a client cache map from the client device, wherein the client cache map received from the client device comprises a Bloom filter and contains information corresponding to documents cached at the client device;preloading instructions, for execution without receiving from the client device a user request for a document, the preloading instructions including: instructions for identifying a document as a candidate document for preloading to the client device;instructions for determining, in accordance with the client cache map, whether the document is cached by the client device;instructions for conditionally, in accordance with a determination that the document is not cached by the client device, preloading the document to the client device and updating the Bloom filter of the client cache map to reflect the document preloaded to the client device;instructions for conditionally, in accordance with a determination that the document is cached by the client device, determining whether the cached document's content is stale; andinstructions for conditionally, in accordance with a determination that the document is stale, preloading the document to the client device. 7. The system of claim 6, wherein the instructions for determining whether the document is cached by the client device further comprise: instructions for identifying the document as cached if the client cache map has an entry matching the document; andinstructions for identifying the document as not cached if the client cache map has no entry matching the document. 8. The system of claim 6, wherein the instructions for conditionally determining whether a cached document's content is stale further comprise: instructions for identifying the cached document as fresh if the client cache map has not expired; andinstructions for identifying the cached document as stale if the client cache map has expired. 9. The system of claim 6, wherein the instructions for conditionally determining whether a cached document's content is stale further comprise: instructions for identifying the cached document as fresh if the cached document meets each of a set of freshness requirements; andinstructions for identifying the cached document as stale if the cached document fails any of the set of freshness requirements. 10. A non-transitory computer readable storage medium storing at least one program for execution by at least one processor of a computer system, the at least one program including: instructions for receiving a client cache map from a client device, wherein the client cache map received from the client device comprises a Bloom filter and contains information corresponding to documents cached at the client device;preloading instructions, for execution without receiving from the client device a user request for a document, the preloading instructions including: instructions for identifying a document as a candidate document for preloading to the client device;instructions for determining, in accordance with the client cache map, whether the document is cached by the client device;instructions for conditionally, in accordance with a determination that the document is not cached by the client device, preloading the document to the client device and updating the Bloom filter of the client cache map to reflect the document preloaded to the client device;instructions for conditionally, in accordance with a determination that the document is cached by the client device, determining whether the cached document's content is stale; andinstructions for conditionally, in accordance with a determination that the document is determined to be stale, preloading the document to the client device. 11. The computer readable storage medium of claim 10, wherein the instructions for determining whether the document is cached by the client device further comprise: instructions for identifying the document as cached if the client cache map has an entry matching the document; andinstructions for identifying the document as not cached if the client cache map has no entry matching the document. 12. The computer readable storage medium of claim 10, wherein the instructions for conditionally determining whether a cached document's content is stale further comprise: instructions for identifying the cached document as fresh if the client cache map has not expired; andinstructions for identifying the cached document as stale if the client cache map has expired. 13. The computer readable storage medium of claim 10, wherein the instructions for conditionally determining whether a cached document's content is stale further comprise: instructions for identifying the cached document as fresh if the cached document meets each of a set of freshness requirements; andinstructions for identifying the cached document as stale if the cached document fails any of the set of freshness requirements.
연구과제 타임라인
LOADING...
LOADING...
LOADING...
LOADING...
LOADING...
이 특허에 인용된 특허 (110)
O'Brien Michael David ; Gravestock Peter Gerard, Accelerating web access by predicting user action.
Inoue Kazunori,JPX ; Sakushima Kazuo,JPX, Apparatus for preparing a hyper-text document of pieces of information having reference relationships with each other.
Chow Yen-whei ; Hayes-Roth Frederick A. ; Jacobstein Neil A. ; Manley James E. ; McMahan Christopher B., Automatic retrieval of changed files by a network software agent.
Chan Mun-Choon ; Woo Thomas Yat Chung, Cache-based compaction technique for internet browsing using similar objects in client cache as reference objects.
Lango, Jason; Merrick, Jeffrey Dale; Roussos, Konstantinos; Tsai, Robert; Wagner, J. Christopher, Caching media data using content-sensitive identifiers.
Farber David A. ; Lachman Ronald D., Data processing system using substantially unique identifiers to identify data items, whereby identical data items hav.
Nakano Hirohiko (Yokohama JPX) Domyo Seiichi (Yokohama JPX) Kuroda Takaki (Yokohama JPX) Shouji Naofumi (Yokohama JPX) Kobayashi Atsushi (Machida JPX), Distributed file system permitting each user to enhance cache hit ratio in file access mode.
Dean, Alvar A.; Faucher, Marc R.; Goetz, John W.; Goodnow, Kenneth J.; Gutwin, Paul T.; Mahin, Stephen W.; Pricer, Wilbur D., Method and apparatus for allocating data and instructions within a shared cache.
Horvitz Eric, Method and apparatus for display of information prefetching and cache status having variable visual indication based on a period of time since prefetching.
Li, Wen-Syan; Candan, Kasim Selcuk; Agrawal, Divyakant, Method and apparatus for intelligent network bandwidth and system resource utilization for web content fetch and refresh.
Bittinger Reed Richard ; Fraenkel Michael Levi ; Housel ; III Barron Cornelius ; Lindquist David Bruce, Method and apparatus of using virtual sockets for reducing data transmitted over a wireless communication link between a.
Swildens, Eric Sven Johan; Day, Richard David; Gupta, Ajit K., Method for determining metrics of a content delivery and global traffic management network.
Skarbo Rune A. ; Clitheroe Cameron J. ; Lawless Christopher C. ; Kukkal Puneet ; Hochman Stephen D., Method for web based storage and retrieval of documents.
Herriot Robert G., Method, system, apparatus and article of manufacture for providing identity-based caching services to a plurality of computer systems (#16).
David Charles Martin ; Hansel Joseph Miranda ; Mark Paul Plutowski ; William Scott Spangler ; Shivakumar Vaithyanathan ; Kevin Wheeler ; David Hilton Wolpert, Surfaid predictor: web-based system for predicting surfer behavior.
Eytan Adar ; Thomas M. Breuel ; Todd A. Cass ; James E. Pitkow ; Hinrich Schuetze, System and method for searching and recommending documents in a collection using share bookmarks.
Brian Kenner ; Kenneth W. Colby ; Lonnie J. Brownell ; Guy P. Weathersby, System and method for selection and retrieval of diverse types of video data on a computer network.
Fredricksen,Eric Russell; Schneider,Fritz John; Dean,Jeffrey Adgate; Ghemawat,Sanjay; Provos,Niels; Harik,Georges, System and method of accessing a document efficiently through multi-tier web caching.
Pirolli Peter L. ; Pitkow James E. ; Rao Ramana B., System for predicting documents relevant to focus documents by spreading activation through network representations of a.
Agnoli,Giovanni M.; Pirazzi,Christopher V.; Chartock,Howard; Chen,Steve; Chomsky,Harry; Lai,Angela C.; Lindsey,Kerrick; Pawson,David; Shapiro,Jody; Weaver,Daniel, System, method, and computer program product for media publishing request processing.
Burdick,Bernard; Schoendorf,William; Thomas,Ryan; Heckman,Stan; Hall,Theodore; Bradley,Scott, Systems and methods for document searching and organizing.
Eric Sven-Johan Swildens ; Richard David Day ; Ajit K. Gupta, User device and system for traffic management and content distribution over a world wide area network.
Lango, Jason Ansel; English, Robert M.; Eastham, Paul Christopher; Zheng, Qinghua; Quirion, Brian Mederic; Griess, Peter; Amdur, Matthew Benjamin; Ayyar, Kartik; Tsai, Robert Lieh-Yuan; Grunwald, David; Wagner, J. Chris; Ackaouy, Emmanuel; Prakash, Ashish, System and method for caching network file systems.
※ AI-Helper는 부적절한 답변을 할 수 있습니다.