Search International and National Patent Collections

1. (WO2001031512) FAST INDEXING OF WEB OBJECTS

Pub. No.:    WO/2001/031512    International Application No.:    PCT/US2000/041334
Publication Date: Fri May 04 01:59:59 CEST 2001 International Filing Date: Sat Oct 21 01:59:59 CEST 2000
IPC: G06F 17/30
Applicants: INFOLIBRIA, INC.
Inventors: SONAWANE, Nitin, S.
CARPENTER, William, J.
YATES, David, J.
HEDDAYA, Abdelsalam, A.
Title: FAST INDEXING OF WEB OBJECTS
Abstract:
A cache server is used to store objects such as web pages transferred over a network system. Requests for the stored objects, in the form of URLs, are processed by a computer to determine if the object resides in the cache server. In particular, a URL character string is converted to a substantially unique set of bits using a hashing function. A first part of the substantially unique set of bits is used to identify a linked list to be searched while a second part of the substantially unique set of bits is used to identify a target index pointer within the linked list. Based upon a located target index pointer in the linked list corresponding to the URL character string, a desired web page or document object is quickly retrieved from the cache server.