US6032196A
Expired / Lapsed
US
⏱️ 0.0 years remaining
System for adding a new entry to a web page table upon receiving a web page including a link to another web page not having a corresponding entry in the web page table
Assignee: AltaVista Co
•
Filing: 1998-08-28
•
Granted: 2000-02-29
•
Expires: 2018-08-28
Abstract
Abstract A table of web pages is maintained by requesting a web page, receiving the requested web page, and identifying an address, such as a URL, of the received web page. A locator, such as a fingerprint, which represents the address of the received web page is entered into the table of web pages to maintain the table. The locator has a size smaller than the address.
Inventors
- 👤 Louis M. Monier
Bibliographic Details
Application Number
—
Jurisdiction
US
Data Source
google_patents
Last Synchronized
2026-10-30 09:51
CPC Classifications
G; G06; G06F; G06F16/00; G06F16/90; G06F16/901; G06F16/9014; G06F16/95; G06F16/951
Claims Analysis
Total Claims: 21
Claim 1
Independent Claim
126 words
A method for maintaining a table of web pages including a plurality of entries, comprising the steps of: requesting a first web page having an associated address and an indication of a second web page; receiving the first web page; determining whether one of the plurality of entries in the table of web pages corresponds to the indication of the second web page; and entering a locator into the table of web pages responsive to the determination that one of the plurality of entries in the table of web pages does not correspond to the indication of the second web page, the locator representing the address of the second web page, and the locator having a size smaller than the address of the second web page.
Claim 2
Independent Claim
126 words
A method for maintaining a table of web pages including a plurality of entries, comprising the steps of: requesting a first web page having an associated address and an indication of a second web page; receiving the first web page; determining whether one of the plurality of entries in the table of web pages corresponds to the indication of the second web page; and entering a locator into the table of web pages responsive to the determination that one of the plurality of entries in the table of web pages does not correspond to the indication of the second web page, the locator representing the address of the second web page, and the locator having a size smaller than the address of the second web page.
Claim 3
Dependent Claim
47 words
The method of claim 1, wherein each of the plurality of entries in the table of web pages includes a fetch flag, the method further comprising the step of: causing the fetch flag corresponding to the entered locator to indicate that the second web page is unfetched.
Claim 4
Dependent Claim
14 words
The method of claim 1, wherein the locator is a fingerprint of the address.
Claim 5
Dependent Claim
23 words
The method of claim 1, wherein the address is a Universal Resource Locator (URL) and the locator is a fingerprint of the URL.
Claim 6
Dependent Claim
22 words
The method of claim 1, further comprising the step of: storing the table of web pages in a random access memory (RAM).
Claim 7
Independent Claim
113 words
A system for maintaining a table of web pages, the system comprising: a memory configured to store a table of web pages including a plurality of entries; a receiver connected to the memory, the receiver configured to receive a first web page having an address and an indication of a second web page; and a processor connected to the memory, the processor configured to store a locator in the memory, the locator representing an address of the second web page and having a size smaller than a size of the address; wherein none of the plurality of entries in the table of web pages corresponds to the indication of the second web page.
Claim 8
Independent Claim
113 words
A system for maintaining a table of web pages, the system comprising: a memory configured to store a table of web pages including a plurality of entries; a receiver connected to the memory, the receiver configured to receive a first web page having an address and an indication of a second web page; and a processor connected to the memory, the processor configured to store a locator in the memory, the locator representing an address of the second web page and having a size smaller than a size of the address; wherein none of the plurality of entries in the table of web pages corresponds to the indication of the second web page.
Claim 9
Dependent Claim
24 words
The system of claim 6, wherein the processor is further configured to generate the locator based upon the address of the second web page.
Claim 10
Dependent Claim
14 words
The system of claim 6, wherein the locator is a fingerprint of the address.
Claim 11
Dependent Claim
14 words
The system of claim 6, wherein the address is a Universal Resource Locator (URL).
Claim 12
Dependent Claim
15 words
The system of claim 9, wherein the table of web pages includes a hash table.
Claim 13
Dependent Claim
14 words
The system of claim 6, wherein the memory includes a random access memory (RAM).
Claim 14
Dependent Claim
82 words
The system of claim 6, further comprising: a plurality of other memories configured to store a plurality of web pages; and a network interconnecting the processor to the plurality of other memories; wherein the processor is further configured to transmit a request for the first web page to the plurality of other memories via the network and to receive the first web page from one of the plurality of other memories via the network prior to storing the locator in the memory.
Claim 15
Dependent Claim
150 words
An article of manufacture for maintaining a table of pages having a plurality of entries, the article of manufacture comprising: a computer-readable storage medium; and computer programming stored on the storage medium; wherein the stored computer programming is configured to be readable from the computer-readable storage medium by a computer and thereby cause the computer to operate so as to: request a first page having an associated address and an indication of a second page; determine whether one of the plurality of entries in the table of pages corresponds to the indication of the second page; and enter into the table of pages a locator responsive to the determination that one of the plurality of entries in the table of pages does not correspond to the indication of the second page, the locator representing the address of the second page and the locator having a size smaller than the address.
Claim 16
Dependent Claim
150 words
An article of manufacture for maintaining a table of pages having a plurality of entries, the article of manufacture comprising: a computer-readable storage medium; and computer programming stored on the storage medium; wherein the stored computer programming is configured to be readable from the computer-readable storage medium by a computer and thereby cause the computer to operate so as to: request a first page having an associated address and an indication of a second page; determine whether one of the plurality of entries in the table of pages corresponds to the indication of the second page; and enter into the table of pages a locator responsive to the determination that one of the plurality of entries in the table of pages does not correspond to the indication of the second page, the locator representing the address of the second page and the locator having a size smaller than the address.
Claim 17
Dependent Claim
36 words
The article of manufacture in claim 13, wherein the stored computer programming is further configured to be readable to thereby cause the computer to operate so as to: generate the locator using a hash table function.
Claim 18
Dependent Claim
16 words
The article of manufacture in claim 13, wherein the locator includes a hash function generated portion.
Claim 19
Dependent Claim
64 words
The article of manufacture in claim 13, wherein each of the plurality of entries in the table of web pages includes a fetch flag and wherein the stored computer programming is further configured to be readable to thereby cause the computer to operate so as to: cause the fetch flag corresponding to the entered locator to indicate that the second web page is unfetched.
Claim 20
Independent Claim
37 words
The system of 6, further comprising a buffer memory connected to the processor; the processor configured to store the locator in the buffer memory; wherein the locator can be transferred from the buffer memory to the memory.
Claim 21
Independent Claim
37 words
The system of 6, further comprising a buffer memory connected to the processor; the processor configured to store the locator in the buffer memory; wherein the locator can be transferred from the buffer memory to the memory.
References Cited (Backward Citations)
US4847830A
Cited
US5291601A
Cited
US5010344A
Cited
US5675779A
Cited
US5390318A
Cited
US5357617A
Cited
US5493676A
Cited
US5467264A
Cited
USPTO Annuity & Maintenance Windows
| Annuity Stage | Window Opens | Payment Deadline | Surcharge Period Until | Estimated Fee | Status |
|---|---|---|---|---|---|
| 3.5 Years (Year 4) | 2003-02-28 | 2003-08-30 | 2004-02-29 | $2000.00 | Window Closed / Lapsed |
| 7.5 Years (Year 8) | 2007-02-28 | 2007-08-30 | 2008-02-29 | $3760.00 | Window Closed / Lapsed |
| 11.5 Years (Year 12) | 2011-02-28 | 2011-08-30 | 2012-02-29 | $7700.00 | Window Closed / Lapsed |