Patent US5941944A successfully refreshed from Google Patents.
← Back to Patent Explorer
US5941944A Expired / Lapsed US ⏱️ 0.0 years remaining

Method for providing a substitute for a requested inaccessible object by identifying substantially similar objects using weights corresponding to object features

Assignee: Microsoft Technology Licensing LLC
•
Filing: 1997-03-03
•
Granted: 1999-08-24
•
Expires: 2017-03-03
📄 Original PDF 🌐 Google Patents 🔄 Sync Now

Abstract

Abstract Weights are assigned to features of data objects and the weights are utilized to determine whether data objects are substantially identical or not. One application of such weights is to assign weights to terms in web page documents. The weights assigned to the terms may then be utilized to determine whether web page documents are substantially identical. A set of identicals may be generated for each web page that is indexed by the system and utilized to repair broken hyperlinks. Specifically, when a uniform resource locator (URL) associated with the hyperlink cannot be resolved or cannot be resolved in a timely fashion, one of the identicals of the desired web page documents may be returned to provide a requesting party with the desired content.

Inventors

  • 👤 John J. Messerly

Bibliographic Details

Application Number —
Jurisdiction US
Data Source google_patents
Last Synchronized 2026-11-01 11:00
CPC Classifications
G; G06; G06F; G06F16/00; G06F16/10; G06F16/90; G06F16/95; G06F16/957; G06F16/9574; G06F16/9577; Y; Y10; Y10S; Y10S707/00; Y10S707/99931; Y10S707/99933; Y10S707/99935

Claims Analysis

Total Claims: 55
Claim 1
Independent Claim 186 words
In a computer system, a method comprising computer-implemented steps of: obtaining a first plurality of weights for a first plurality of features of a first data object and a second plurality of weights for a second plurality of features of a second data object, each of said weights being associated with a corresponding one of the features in the first or second pluralities of features, wherein said each weight quantitatively specifies an amount by which the corresponding one feature distinguishes an associated data object from other data objects contained within a collection of data objects; comparing a first weight for a selected one of the features of the first data object with a second weight for the selected one feature of the second data object so as to determine whether the first and second data objects are substantially identical; and if the first and second data objects are substantially identical, accessing the second data object, in response to a request emanating from a requesting party for the first data object, when the first data object cannot be accessed in a predefined manner by the requesting party.
Claim 2
Dependent Claim 186 words
In a computer system, a method comprising computer-implemented steps of: obtaining a first plurality of weights for a first plurality of features of a first data object and a second plurality of weights for a second plurality of features of a second data object, each of said weights being associated with a corresponding one of the features in the first or second pluralities of features, wherein said each weight quantitatively specifies an amount by which the corresponding one feature distinguishes an associated data object from other data objects contained within a collection of data objects; comparing a first weight for a selected one of the features of the first data object with a second weight for the selected one feature of the second data object so as to determine whether the first and second data objects are substantially identical; and if the first and second data objects are substantially identical, accessing the second data object, in response to a request emanating from a requesting party for the first data object, when the first data object cannot be accessed in a predefined manner by the requesting party.
Claim 3
Dependent Claim 24 words
The method of claim 1 further comprising the step of returning, in response to the request, the second data object to the requesting party.
Claim 4
Dependent Claim 37 words
The method of claim 1 further comprising the step of determining that the first and second data objects are not substantially identical when values of the first and second weights are not substantially similar to each other.
Claim 5
Dependent Claim 43 words
The method of claim 1 wherein the comparing step comprises the step of comparing additional corresponding ones of the weights in the first and second pluralities of weights for additional associated ones of the features of said first and second data objects, respectively.
Claim 6
Dependent Claim 27 words
The method of claim 4 wherein the first and second data objects are substantially identical only if values of the first and second weights equal each other.
Claim 7
Dependent Claim 40 words
The method of claim 4 wherein the comparing step comprises the step of determining that the first and second data objects are not substantially identical when values of the first and second weights are not substantially similar to each other.
Claim 8
Dependent Claim 24 words
The method of claim 1 wherein either one of the first and the second data objects is located on an Internet or intranet server.
Claim 9
Dependent Claim 15 words
The method of claim 1 further comprising the step of determining each of said weights.
Claim 10
Dependent Claim 41 words
The method of claim 1 wherein the computer system is a distributed system having an network operating system and wherein each of the first data and second objects is a resource, in the distributed system, accessible via the network operating system.
Claim 11
Dependent Claim 191 words
In a computer system having access to web pages, a method comprising computer-implemented steps of: obtaining a first plurality of weights for a first plurality of terms of a first web page and a second plurality of weights for a second plurality of terms of a second web page, each of said weights being associated with a corresponding one of the terms in the first or second pluralities of terms, wherein said each weight quantitatively specifies an amount by which the corresponding one term distinguishes an associated web page from other web pages contained within a collection of web pages; comparing a first weight for a selected one of the terms of the first web page with a second weight for the selected one term of the second web page so as to determine whether the first and second web pages are substantially identical; and if the first and second web pages are substantially identical, accessing the second web page, in response to a request emanating from a requesting party for the first web page, when the first web page cannot be accessed in a predefined manner by the requesting party.
Claim 12
Dependent Claim 191 words
In a computer system having access to web pages, a method comprising computer-implemented steps of: obtaining a first plurality of weights for a first plurality of terms of a first web page and a second plurality of weights for a second plurality of terms of a second web page, each of said weights being associated with a corresponding one of the terms in the first or second pluralities of terms, wherein said each weight quantitatively specifies an amount by which the corresponding one term distinguishes an associated web page from other web pages contained within a collection of web pages; comparing a first weight for a selected one of the terms of the first web page with a second weight for the selected one term of the second web page so as to determine whether the first and second web pages are substantially identical; and if the first and second web pages are substantially identical, accessing the second web page, in response to a request emanating from a requesting party for the first web page, when the first web page cannot be accessed in a predefined manner by the requesting party.
Claim 13
Dependent Claim 19 words
The method of claim 10 wherein the request comprises a uniform resource locator (URL) for the first web page.
Claim 14
Dependent Claim 27 words
The method of claim 11 wherein the first web page cannot be accessed because the URL in the request is not valid for the first web page.
Claim 15
Dependent Claim 24 words
The method of claim 10 further comprising the step of returning, in response to the request, the second web page to the requesting party.
Claim 16
Dependent Claim 37 words
The method of claim 10 further comprising the step of determining that the first and second web pages are not substantially identical when values of the first and second weights are not substantially similar to each other.
Claim 17
Dependent Claim 43 words
The method of claim 10 wherein the comparing step comprises the step of comparing additional corresponding ones of the weights in the first and second pluralities of weights for additional associated ones of the terms of said first and second web pages, respectively.
Claim 18
Dependent Claim 21 words
The method of claim 10 wherein either the first or second web page is located on an Internet or intranet server.
Claim 19
Dependent Claim 18 words
The method of claim 10 wherein the method further comprises the step of determining each of the weights.
Claim 20
Dependent Claim 31 words
The method of claim 10 further comprising the step of storing the weights in the first and second pluralities in an index of web pages that indexes terms within web pages.
Claim 21
Dependent Claim 40 words
The method of claim 10 wherein the comparing step comprises the step of determining that the first and second web pages are not substantially identical when values of the first and second weights are not substantially similar to each other.
Claim 22
Dependent Claim 296 words
In a computer system, a method comprising the steps of: providing a hypertext document having a hyperlink to a first web page holding media content; in response to a party selecting the hyperlink, attempting to access the first web page so as to define an access attempt; and if the access attempt is unsuccessful, identifying a second web page, holding substantially identical media content to the media content in said first web page, through the steps of: obtaining a first plurality of weights for a first plurality of features of the media content in the first web page and a second plurality of weights for a second plurality of features of the media content in the second web page, each of said weights being associated with a corresponding feature, in the first or second pluralities of features, of the media content in either the first or second web pages, wherein said each weight quantitatively specifies an amount by which the corresponding one feature distinguishes the associated media content in either the first or second web pages from media content contained within a collection of other web pages; and comparing a first weight for a selected one of the features of the media content in the first web page with a second weight for the selected one feature of the media content in the second web page so as to determine whether the media content in the first and second web pages is substantially identical; and where the access attempt is unsuccessful and the media content in the first and second web pages is substantially identical: accessing the media content in the second web page; and returning the media content in the second web page to the party which selected the hyperlink to the first web page.
Claim 23
Dependent Claim 296 words
In a computer system, a method comprising the steps of: providing a hypertext document having a hyperlink to a first web page holding media content; in response to a party selecting the hyperlink, attempting to access the first web page so as to define an access attempt; and if the access attempt is unsuccessful, identifying a second web page, holding substantially identical media content to the media content in said first web page, through the steps of: obtaining a first plurality of weights for a first plurality of features of the media content in the first web page and a second plurality of weights for a second plurality of features of the media content in the second web page, each of said weights being associated with a corresponding feature, in the first or second pluralities of features, of the media content in either the first or second web pages, wherein said each weight quantitatively specifies an amount by which the corresponding one feature distinguishes the associated media content in either the first or second web pages from media content contained within a collection of other web pages; and comparing a first weight for a selected one of the features of the media content in the first web page with a second weight for the selected one feature of the media content in the second web page so as to determine whether the media content in the first and second web pages is substantially identical; and where the access attempt is unsuccessful and the media content in the first and second web pages is substantially identical: accessing the media content in the second web page; and returning the media content in the second web page to the party which selected the hyperlink to the first web page.
Claim 24
Dependent Claim 16 words
The method of claim 20 wherein the media content in the first web page comprises text.
Claim 25
Dependent Claim 32 words
The method of claim 20 wherein the hyperlink comprises information specifying a network location of the first web site and wherein the access attempt is not successful because the information is incorrect.
Claim 26
Dependent Claim 33 words
The method of claim 20 wherein the access attempt is not successful because a predetermined time interval has elapsed since the request was initiated but before the first web site could be accessed.
Claim 27
Dependent Claim 19 words
The method of claim 20 wherein the identifying, accessing and returning steps all occur substantially transparently to the party.
Claim 28
Dependent Claim 194 words
In a computer system, a method comprising the computer-implemented steps of: calculating first and second word weights for a selected term within a first document and for the selected term within a second document, respectively, by: (i) calculating a collection frequency component that identifies how often the selected term appears within documents in a collection of documents; (ii) calculating first and second term frequency components for the first and second documents equal to a number of times that the selected term appears within the first and second documents, respectively; and (iii) calculating first and second products of the collection frequency component and the first and second term frequency components, respectively, and normalizing the first and second products to respectively produces the first and second word weights; comparing the first word weight with the second word weight so as to determine whether the first and second documents are substantially identical; and if the first and second documents are substantially identical, accessing the second document, in response to a request emanating from a requesting party to access the first document, when the first document can not be accessed in a predefined manner by the requesting party.
Claim 29
Dependent Claim 194 words
In a computer system, a method comprising the computer-implemented steps of: calculating first and second word weights for a selected term within a first document and for the selected term within a second document, respectively, by: (i) calculating a collection frequency component that identifies how often the selected term appears within documents in a collection of documents; (ii) calculating first and second term frequency components for the first and second documents equal to a number of times that the selected term appears within the first and second documents, respectively; and (iii) calculating first and second products of the collection frequency component and the first and second term frequency components, respectively, and normalizing the first and second products to respectively produces the first and second word weights; comparing the first word weight with the second word weight so as to determine whether the first and second documents are substantially identical; and if the first and second documents are substantially identical, accessing the second document, in response to a request emanating from a requesting party to access the first document, when the first document can not be accessed in a predefined manner by the requesting party.
Claim 30
Dependent Claim 18 words
The method of claim 25 wherein the first and second documents are first and second web pages, respectively.
Claim 31
Dependent Claim 23 words
The method of claim 25 further comprising the step of returning, in response to the request, the second document to the requesting party.
Claim 32
Dependent Claim 197 words
For use with a computer system, a computer-readable medium storing computer-executable instructions for performing a method comprising the computer-implemented steps of: obtaining a first plurality of weights for a first plurality of features of a first data object and a second plurality of weights for a second plurality of features of a second data object, each of said weights being associated with a corresponding one of the features in the first and second pluralities of features, wherein said each weight quantitatively specifies an amount by which the corresponding one feature distinguishes an associated data object from other data objects contained within a collection of data objects; comparing a first weight for a selected one of the features of the first data object with a second weight for the selected one feature of the second data object so as to determine whether the first and second data objects are substantially identical; and if the first and second data objects are substantially identical, accessing the second data object, in response to a request emanating from a requesting party for the first data object, when the first data object cannot be accessed in a predefined manner by the requesting party.
Claim 33
Dependent Claim 197 words
For use with a computer system, a computer-readable medium storing computer-executable instructions for performing a method comprising the computer-implemented steps of: obtaining a first plurality of weights for a first plurality of features of a first data object and a second plurality of weights for a second plurality of features of a second data object, each of said weights being associated with a corresponding one of the features in the first and second pluralities of features, wherein said each weight quantitatively specifies an amount by which the corresponding one feature distinguishes an associated data object from other data objects contained within a collection of data objects; comparing a first weight for a selected one of the features of the first data object with a second weight for the selected one feature of the second data object so as to determine whether the first and second data objects are substantially identical; and if the first and second data objects are substantially identical, accessing the second data object, in response to a request emanating from a requesting party for the first data object, when the first data object cannot be accessed in a predefined manner by the requesting party.
Claim 34
Dependent Claim 33 words
The computer-readable medium of claim 28 wherein the computer executable instructions further comprise instructions for performing the step of returning, in response to the request, the second data object to the requesting party.
Claim 35
Dependent Claim 53 words
The computer-readable medium of claim 28 wherein the computer executable instructions further comprise instructions for performing, in the comparing step, the step of comparing additional corresponding ones of the weights in the first and second pluralities of weights for additional associated ones of the features of said first and second data objects, respectively.
Claim 36
Dependent Claim 28 words
The computer-readable medium of claim 28 wherein the first and second data objects are substantially identical only if values of the first and second weights equal each other.
Claim 37
Dependent Claim 24 words
The computer-readable medium of claim 28 wherein the computer executable instructions further comprise instructions for performing the step of determining each of said weights.
Claim 38
Dependent Claim 46 words
The computer-readable medium of claim 28 wherein the computer executable instructions further comprise instructions for performing the step of determining that the first and second data objects are not substantially identical when values of the first and second weights are not substantially similar to each other.
Claim 39
Dependent Claim 202 words
For use with a computer system having access to web pages, a computer-readable medium storing computer-executable instructions for performing a method comprising the computer-implemented steps of: obtaining a first plurality of weights for a first plurality of terms of a first web page and a second plurality of weights for a second plurality of terms of a second web page, each of said weights being associated with a corresponding one of the terms in the first or second pluralities of terms, wherein said each weight quantitatively specifies an amount by which the corresponding one term distinguishes an associated web page from other web pages contained within a collection of web pages; comparing a first weight for a selected one of the terms of the first web page with a second weight for the selected one term of the second web page so as to determine whether the first and second web pages are substantially identical; and if the first and second web pages are substantially identical, accessing the second web page, in response to a request emanating from a requesting party for the first web page, when the first web page cannot be accessed in a predefined manner by the requesting party.
Claim 40
Dependent Claim 202 words
For use with a computer system having access to web pages, a computer-readable medium storing computer-executable instructions for performing a method comprising the computer-implemented steps of: obtaining a first plurality of weights for a first plurality of terms of a first web page and a second plurality of weights for a second plurality of terms of a second web page, each of said weights being associated with a corresponding one of the terms in the first or second pluralities of terms, wherein said each weight quantitatively specifies an amount by which the corresponding one term distinguishes an associated web page from other web pages contained within a collection of web pages; comparing a first weight for a selected one of the terms of the first web page with a second weight for the selected one term of the second web page so as to determine whether the first and second web pages are substantially identical; and if the first and second web pages are substantially identical, accessing the second web page, in response to a request emanating from a requesting party for the first web page, when the first web page cannot be accessed in a predefined manner by the requesting party.
Claim 41
Dependent Claim 20 words
The computer-readable medium of claim 34 wherein the request comprises a uniform resource locator (URL) for the first web page.
Claim 42
Dependent Claim 28 words
The computer-readable medium of claim 35 wherein the first web page cannot be accessed because the URL in the request is not valid for the first web page.
Claim 43
Dependent Claim 33 words
The computer-readable medium of claim 34 wherein the computer executable instructions further comprise instructions for performing the step of returning, in response to the request, the second web page to the requesting party.
Claim 44
Dependent Claim 49 words
The computer-readable medium of claim 34 wherein the computer executable instructions further comprise instructions for performing the step of comparing additional corresponding ones of the weights in the first arid second pluralities of weights for additional associated ones of the terms of said first and second web pages, respectively.
Claim 45
Dependent Claim 24 words
The computer-readable medium of claim 34 wherein the computer executable instructions further comprise instructions for performing the step of determining each of the weights.
Claim 46
Dependent Claim 40 words
The computer-readable medium of claim 34 wherein the computer executable instructions further comprise instructions for performing the step of storing the weights in the first and second pluralities in an index of web pages that indexes terms within web pages.
Claim 47
Dependent Claim 46 words
The computer-readable medium of claim 34 wherein the computer executable instructions further comprise instructions for performing the step of determining that the first and second web pages are not substantially identical when values of the first and second weights are not substantially similar to each other.
Claim 48
Dependent Claim 307 words
For use with a computer system, a computer-readable medium storing computer-executable instructions for performing a method comprising the computer-implemented steps of: providing a hypertext document having a hyperlink to a first web page holding media content; in response to a party selecting the hyperlink, attempting to access the first web page so as to define an access attempt; and if the access attempt is unsuccessful, identifying a second web page, holding substantially identical media content to the media content in said first web page, through the steps of: obtaining a first plurality of weights for a first plurality of features of the media content in the first web page and a second plurality of weights for a second plurality of features of the media content in the second web page, each of said weights being associated with a corresponding feature, in the first or second pluralities of features, of the media content in either the first or second web pages, wherein said each weight quantitatively specifies an amount by which the corresponding one feature distinguishes the associated media content in either the first or second web page from media content contained within a collection of other web pages; and comparing a first weight for a selected one of the features of the media content in the first web page with a second weight for the selected one feature of the media content in the second web page so as to determine whether the media content in the first and second web pages is substantially identical; and where the access attempt is unsuccessful and the media content in the first and second web pages is substantially identical: accessing the media content in the second web page; and returning the media content in the second web page to the party which selected the hyperlink to the first web page.
Claim 49
Dependent Claim 307 words
For use with a computer system, a computer-readable medium storing computer-executable instructions for performing a method comprising the computer-implemented steps of: providing a hypertext document having a hyperlink to a first web page holding media content; in response to a party selecting the hyperlink, attempting to access the first web page so as to define an access attempt; and if the access attempt is unsuccessful, identifying a second web page, holding substantially identical media content to the media content in said first web page, through the steps of: obtaining a first plurality of weights for a first plurality of features of the media content in the first web page and a second plurality of weights for a second plurality of features of the media content in the second web page, each of said weights being associated with a corresponding feature, in the first or second pluralities of features, of the media content in either the first or second web pages, wherein said each weight quantitatively specifies an amount by which the corresponding one feature distinguishes the associated media content in either the first or second web page from media content contained within a collection of other web pages; and comparing a first weight for a selected one of the features of the media content in the first web page with a second weight for the selected one feature of the media content in the second web page so as to determine whether the media content in the first and second web pages is substantially identical; and where the access attempt is unsuccessful and the media content in the first and second web pages is substantially identical: accessing the media content in the second web page; and returning the media content in the second web page to the party which selected the hyperlink to the first web page.
Claim 50
Dependent Claim 33 words
The computer-readable medium of claim 42 wherein the hyperlink comprises information specifying a network location of the first web site and wherein the access attempt is not successful because the information is incorrect.
Claim 51
Dependent Claim 34 words
The computer-readable medium of claim 42 wherein the access attempt is not successful because a predetermined time interval has elapsed since the request was initiated but before the first web site could be accessed.
Claim 52
Dependent Claim 204 words
For use with a computer system, a computer-readable medium storing computer-executable instructions for performing a method comprising the computer-implemented steps of: calculating first and second word weights for a selected term within a first document and for the selected term within a second document, respectively, by: (i) calculating a collection frequency component that identifies how often the selected term appears within documents in a collection of documents; (ii) calculating first and second term frequency components for the first and second documents equal to a number of times that the selected term appears within the first and second documents, respectively; and (iii) calculating first and second products of the collection frequency component and the first and second term frequency components, respectively, and normalizing the first and second products to respectively produce the first and second word weights; comparing the first word weight with the second word weight so as to determine whether the first and second documents are substantially identical; and if the first and second documents are substantially identical, accessing the second document, in response to a request emanating from a requesting party to access the first document, when the first document can not be accessed in a predefined manner by the requesting party.
Claim 53
Dependent Claim 204 words
For use with a computer system, a computer-readable medium storing computer-executable instructions for performing a method comprising the computer-implemented steps of: calculating first and second word weights for a selected term within a first document and for the selected term within a second document, respectively, by: (i) calculating a collection frequency component that identifies how often the selected term appears within documents in a collection of documents; (ii) calculating first and second term frequency components for the first and second documents equal to a number of times that the selected term appears within the first and second documents, respectively; and (iii) calculating first and second products of the collection frequency component and the first and second term frequency components, respectively, and normalizing the first and second products to respectively produce the first and second word weights; comparing the first word weight with the second word weight so as to determine whether the first and second documents are substantially identical; and if the first and second documents are substantially identical, accessing the second document, in response to a request emanating from a requesting party to access the first document, when the first document can not be accessed in a predefined manner by the requesting party.
Claim 54
Dependent Claim 19 words
The computer-readable medium of claim 45 wherein the first and second documents are first and second web pages, respectively.
Claim 55
Dependent Claim 32 words
The computer-readable medium of claim 45 wherein the computer executable instructions further comprise instructions for performing the step of returning, in response to the request, the second document to the requesting party.

USPTO Annuity & Maintenance Windows

Annuity Stage Window Opens Payment Deadline Surcharge Period Until Estimated Fee Status
3.5 Years (Year 4) 2002-08-23 2003-02-22 2003-08-24 $2000.00 Window Closed / Lapsed
7.5 Years (Year 8) 2006-08-23 2007-02-22 2007-08-24 $3760.00 Window Closed / Lapsed
11.5 Years (Year 12) 2010-08-23 2011-02-22 2011-08-24 $7700.00 Window Closed / Lapsed

Assigned Categories & Tags

No categories assigned to this patent yet.

Assign Category Tag