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

Content propagation for enhanced document retrieval

Assignee: Microsoft Technology Licensing LLC
•
Filing: 2004-04-15
•
Granted: 2007-12-04
•
Expires: 2024-04-15
📄 Original PDF 🌐 Google Patents 🔄 Sync Now

Abstract

Abstract Systems and methods providing computer-implemented content propagation for enhanced document retrieval are described. In one aspect, reference information directed to one or more documents is identified. The reference information is identified from one or more sources of data that are independent of a data source that includes the one or more documents. Metadata that is proximally located to the reference information is extracted from the one or more sources of data. Relevance between respective features of the metadata to content of associated ones of the one or more documents is calculated. For each document of the one or more documents, associated portions of the metadata is indexed with the relevance of features from the respective portions into original content of the document. The indexing generates one or more enhanced documents.

Inventors

  • 👤 Hua-Jun Zeng
  • 👤 Benyu Zhang
  • 👤 Zheng Chen
  • 👤 Wei-Ying Ma
  • 👤 Hsiao-Wuen Hon
  • 👤 Daniel B. Cook
  • 👤 Gabor Hirschler
  • 👤 Karen Fries
  • 👤 Kurt Samuelson

Bibliographic Details

Application Number —
Jurisdiction US
Data Source google_patents
Last Synchronized 2026-11-09 14:02
CPC Classifications
G; G06; G06F; G06F16/00; G06F16/90; G06F16/95; G06F16/951; G06F17/00; G06F16/30; G06F16/31; G06F16/316; G06F16/328; G06F16/38; G06F16/953; G06F16/9538; Y; Y10; Y10S; Y10S707/00; Y10S707/99931; Y10S707/99933; Y10S707/99935; Y10S707/99941; Y10S707/99942

Claims Analysis

Total Claims: 49
Claim 1
Independent Claim 353 words
A method providing computer-implemented content propagation for enhanced document retrieval, the method comprising: identifying reference information directed to one or more documents, wherein the reference information identified from one or more sources of data, is independent from a data source comprising the one or more documents; extracting metadata that is proximally located to the reference information, which is surrounding the reference information and is semantically or contextually related to the reference information; calculating relevance between respective features of the metadata to content of associated ones of the one or more documents; indexing associated portions of the metadata with the relevance of features from the respective portions along with relevance scores, into original content of the document, for each document of the one or more documents, wherein the indexing generates one or more enhanced documents; analyzing the one or more enhanced documents to locate relevance information based on a search query; ranking the one or more enhanced documents based on relevance scores; communicating ranked results and snippet descriptions for the one or more enhanced documents, based on the search query; wherein the one or more sources of data comprise a search query log, and wherein calculating relevance further comprises: identifying search queries from the search query log, wherein the search queries have a relatively high frequency of occurrence (FOO) to search the data source; determining article(s) selected by an end-user from search query results, the article(s) being from the data source; and determining missing end-user selection(s), where a missing end-user selection is an article in the search query results that was not selected; wherein determining missing end-user selection(s) further comprises clustering heterogeneous objects using inter-layer links to determine importance measurements for features of the heterogeneous objects, the heterogeneous object comprising a first cluster of similar queries and a second cluster of related documents, the similar queries having been identified in the search query log, the similar queries being associated search result(s) comprising the one or more documents, the related documents being identified in the search result(s) independent of whether individual ones of the related documents were selected by an end-user from the search results.
Claim 2
Independent Claim 353 words
A method providing computer-implemented content propagation for enhanced document retrieval, the method comprising: identifying reference information directed to one or more documents, wherein the reference information identified from one or more sources of data, is independent from a data source comprising the one or more documents; extracting metadata that is proximally located to the reference information, which is surrounding the reference information and is semantically or contextually related to the reference information; calculating relevance between respective features of the metadata to content of associated ones of the one or more documents; indexing associated portions of the metadata with the relevance of features from the respective portions along with relevance scores, into original content of the document, for each document of the one or more documents, wherein the indexing generates one or more enhanced documents; analyzing the one or more enhanced documents to locate relevance information based on a search query; ranking the one or more enhanced documents based on relevance scores; communicating ranked results and snippet descriptions for the one or more enhanced documents, based on the search query; wherein the one or more sources of data comprise a search query log, and wherein calculating relevance further comprises: identifying search queries from the search query log, wherein the search queries have a relatively high frequency of occurrence (FOO) to search the data source; determining article(s) selected by an end-user from search query results, the article(s) being from the data source; and determining missing end-user selection(s), where a missing end-user selection is an article in the search query results that was not selected; wherein determining missing end-user selection(s) further comprises clustering heterogeneous objects using inter-layer links to determine importance measurements for features of the heterogeneous objects, the heterogeneous object comprising a first cluster of similar queries and a second cluster of related documents, the similar queries having been identified in the search query log, the similar queries being associated search result(s) comprising the one or more documents, the related documents being identified in the search result(s) independent of whether individual ones of the related documents were selected by an end-user from the search results.
Claim 3
Dependent Claim 34 words
A method as recited in claim 1 , wherein the reference information comprises at least one of a link or substantially unique document ID associated with a document of the one or more documents.
Claim 4
Dependent Claim 28 words
A method as recited in claim 1 , wherein the one or more documents comprise at least one of knowledge base article(s), product help, task, or developer data.
Claim 5
Dependent Claim 29 words
A method as recited in claim 1 , wherein the one or more sources of data comprise at least one of service request(s), newsgroup posting(s), or search query log(s).
Claim 6
Dependent Claim 29 words
A method as recited in claim 1 , wherein the metadata comprises at least one of semantically or contextually related to associated ones of the one or more documents.
Claim 7
Dependent Claim 29 words
A method as recited in claim 1 , wherein the metadata comprises at least one of a title of a document, product problem context, or product problem resolution information.
Claim 8
Dependent Claim 33 words
A method as recited in claim 1 , wherein for each enhanced document of the one or more enhanced documents, there is a corresponding original document from which the enhanced document was generated.
Claim 9
Dependent Claim 35 words
A method as recited in claim 1 , wherein calculating the relevance is based on how many times a particular document of the one or more documents is identified within its context in the metadata.
Claim 10
Dependent Claim 51 words
A method as recited in claim 1 , wherein the metadata comprises at least one of article title(s), product problem context, or product problem resolution information, and wherein calculating relevance further comprises weighting the article title(s) or product problem context to indicate a greater relevance than any product problem resolution information.
Claim 11
Dependent Claim 46 words
A method as recited in claim 1 , wherein calculating relevance further comprises assigning greater relevance to feature(s) of the metadata that occur in content of the data source with greater frequency as compared to the frequency of occurrence of other metadata features in the content.
Claim 12
Dependent Claim 40 words
A method as recited in claim 1 , wherein calculating relevance further comprises assigning greater weight to feature(s) of the metadata found in a document of the one or more documents as a function of an age of the document.
Claim 13
Dependent Claim 50 words
A method as recited in claim 1 , wherein the features are represented with respective nodes in the first and second clusters, and wherein the importance measurement(s) for each of the nodes is based on a similarity function that measures a distance between objects in the first and second clusters.
Claim 14
Dependent Claim 366 words
A computer-readable storage medium comprising computer-executable instructions providing content propagation for enhanced document retrieval, the computer-executable instructions comprising instructions for: identifying reference information directed to one or more documents, wherein the reference information identified from one or more sources of data, is independent from a data source comprising the one or more documents; extracting metadata that is proximally located to the reference information, which is surrounding the reference information and is semantically or contextually related to the reference information; calculating relevance between respective features of the metadata to content of associated ones of the one or more documents; indexing associated portions of the metadata with the relevance of features from the respective portions along with relevance scores, into original content of the document, for each document of the one or more documents, wherein the indexing generates one or more enhanced documents; analyzing one or more enhanced documents to locate relevance information based on a search query; ranking one or more enhanced document retrieval based on relevance scores; communicating ranked results and snippet descriptions for enhanced document, retrieval, based on the search query; wherein the one or more sources of data comprise a search query log, and wherein the instructions for calculating relevance further comprise instructions for: identifying search queries from the search query log, wherein the search queries have a relatively high frequency of occurrence (FOO) to search the data source; determining article(s) selected by an end-user from search query results, the article(s) being from the data source; and determining missing end-user selection(s), where a missing end-user selection is an article in the search query results that was not selected; wherein the instructions for determining missing end-user selection(s) further comprise instructions for clustering heterogeneous objects using inter-layer links to determine importance measurements for features of the heterogeneous objects, the heterogeneous object comprising a first cluster of similar queries and a second cluster of related documents, the similar queries having been identified in the search query log, the similar queries being associated search result(s) comprising the one or more documents, the related documents being identified in the search result(s) independent of whether individual ones of the related documents were selected by an end-user from the search results.
Claim 15
Dependent Claim 366 words
A computer-readable storage medium comprising computer-executable instructions providing content propagation for enhanced document retrieval, the computer-executable instructions comprising instructions for: identifying reference information directed to one or more documents, wherein the reference information identified from one or more sources of data, is independent from a data source comprising the one or more documents; extracting metadata that is proximally located to the reference information, which is surrounding the reference information and is semantically or contextually related to the reference information; calculating relevance between respective features of the metadata to content of associated ones of the one or more documents; indexing associated portions of the metadata with the relevance of features from the respective portions along with relevance scores, into original content of the document, for each document of the one or more documents, wherein the indexing generates one or more enhanced documents; analyzing one or more enhanced documents to locate relevance information based on a search query; ranking one or more enhanced document retrieval based on relevance scores; communicating ranked results and snippet descriptions for enhanced document, retrieval, based on the search query; wherein the one or more sources of data comprise a search query log, and wherein the instructions for calculating relevance further comprise instructions for: identifying search queries from the search query log, wherein the search queries have a relatively high frequency of occurrence (FOO) to search the data source; determining article(s) selected by an end-user from search query results, the article(s) being from the data source; and determining missing end-user selection(s), where a missing end-user selection is an article in the search query results that was not selected; wherein the instructions for determining missing end-user selection(s) further comprise instructions for clustering heterogeneous objects using inter-layer links to determine importance measurements for features of the heterogeneous objects, the heterogeneous object comprising a first cluster of similar queries and a second cluster of related documents, the similar queries having been identified in the search query log, the similar queries being associated search result(s) comprising the one or more documents, the related documents being identified in the search result(s) independent of whether individual ones of the related documents were selected by an end-user from the search results.
Claim 16
Dependent Claim 34 words
The computer-readable storage medium of claim 13 , wherein the reference information comprises at least one of a link or substantially unique document ID associated with a document of the one or more documents.
Claim 17
Dependent Claim 28 words
The computer-readable storage medium of claim 13 , wherein the one or more documents comprises at least one of knowledge base article(s), product help, task, or developer data.
Claim 18
Dependent Claim 29 words
The computer-readable storage medium of claim 13 , wherein the one or more sources of data comprise at least one of service request(s), newsgroup posting(s), or search query log(s).
Claim 19
Dependent Claim 25 words
The computer-readable storage medium of claim 13 , wherein the metadata is semantically or contextually related to associated ones of the one or more documents.
Claim 20
Dependent Claim 29 words
The computer-readable storage medium of claim 13 , wherein the metadata comprises at least one of a title of a document, product problem context, or product problem resolution information.
Claim 21
Dependent Claim 33 words
The computer-readable storage medium of claim 13 , wherein for each enhanced document of the one or more enhanced documents, there is a corresponding original document from which the enhanced document was generated.
Claim 22
Dependent Claim 35 words
The computer-readable storage medium of claim 13 , wherein calculating the relevance is based on how many times a particular document of the one or more documents is identified within its context in the metadata.
Claim 23
Dependent Claim 56 words
The computer-readable storage medium of claim 13 , wherein the metadata comprises at least one of article title(s), product problem context, or product problem resolution information, and wherein the instructions for calculating relevance further comprise instructions for weighting the article title(s) or product problem context to indicate a greater relevance than any product problem resolution information.
Claim 24
Dependent Claim 51 words
The computer-readable storage medium of claim 13 , wherein the instructions for calculating relevance further comprise instructions for assigning greater relevance to feature(s) of the metadata that occur in content of the data source with greater frequency as compared to the frequency of occurrence of other metadata features in the content.
Claim 25
Dependent Claim 45 words
The computer-readable storage medium of claim 13 , wherein the instructions for calculating relevance further comprise instructions for assigning greater weight to feature(s) of the metadata found in a document of the one or more documents as a function of an age of the document.
Claim 26
Dependent Claim 50 words
The computer-readable storage medium of claim 13 , wherein the features are represented with respective nodes in the first and second clusters, and wherein the importance measurement(s) for each of the nodes is based on a similarity function that measures a distance between objects in the first and second clusters.
Claim 27
Dependent Claim 379 words
A computing device providing content propagation for enhanced document retrieval, the computing device comprising: a processor; and a memory coupled to the processor, the memory comprising computer-program instructions executable by the processor for: identifying reference information directed to one or more documents, wherein the reference information identified from one or more sources of data, is independent from a data source comprising the one or more documents; extracting metadata that is proximally located to the reference information, which is surrounding the reference information and is semantically or contextually related to the reference information; calculating relevance between respective features of the metadata to content of associated ones of the one or more documents; indexing associated portions of the metadata with the relevance of features from the respective portions along with relevance scores, into original content of the document, for each document of the one or more documents, wherein the indexing generates one or more enhanced documents; analyzing one or more enhanced documents to locate relevance information based on a search query; ranking one or more enhanced document retrieval based on relevance scores; communicating ranked results and snippet descriptions for enhanced document, retrieval, based on the search query; wherein the one or more sources of data comprise a search query log, and wherein the instructions for calculating relevance further comprise instructions for: identifying search queries from the search query log, wherein the search queries have a relatively high frequency of occurrence (FOO) to search the data source; determining article(s) selected by an end-user from search query results, the article(s) being from the data source; and determining missing end-user selection(s), where a missing end-user selection is an article in the search query results that was not selected; wherein the instructions for determining missing end-user selection(s) further comprise instructions for clustering heterogeneous objects using inter-layer links to determine importance measurements for features of the heterogeneous objects, the heterogeneous object comprising a first cluster of similar queries and a second cluster of related documents, thc similar queries having been identified in the search query log, the similar queries being associated search result(s) comprising the one or more documents, the related documents being identified in the search result(s) independent of whether individual ones of the related documents were selected by an end-user from the search results.
Claim 28
Dependent Claim 379 words
A computing device providing content propagation for enhanced document retrieval, the computing device comprising: a processor; and a memory coupled to the processor, the memory comprising computer-program instructions executable by the processor for: identifying reference information directed to one or more documents, wherein the reference information identified from one or more sources of data, is independent from a data source comprising the one or more documents; extracting metadata that is proximally located to the reference information, which is surrounding the reference information and is semantically or contextually related to the reference information; calculating relevance between respective features of the metadata to content of associated ones of the one or more documents; indexing associated portions of the metadata with the relevance of features from the respective portions along with relevance scores, into original content of the document, for each document of the one or more documents, wherein the indexing generates one or more enhanced documents; analyzing one or more enhanced documents to locate relevance information based on a search query; ranking one or more enhanced document retrieval based on relevance scores; communicating ranked results and snippet descriptions for enhanced document, retrieval, based on the search query; wherein the one or more sources of data comprise a search query log, and wherein the instructions for calculating relevance further comprise instructions for: identifying search queries from the search query log, wherein the search queries have a relatively high frequency of occurrence (FOO) to search the data source; determining article(s) selected by an end-user from search query results, the article(s) being from the data source; and determining missing end-user selection(s), where a missing end-user selection is an article in the search query results that was not selected; wherein the instructions for determining missing end-user selection(s) further comprise instructions for clustering heterogeneous objects using inter-layer links to determine importance measurements for features of the heterogeneous objects, the heterogeneous object comprising a first cluster of similar queries and a second cluster of related documents, thc similar queries having been identified in the search query log, the similar queries being associated search result(s) comprising the one or more documents, the related documents being identified in the search result(s) independent of whether individual ones of the related documents were selected by an end-user from the search results.
Claim 29
Dependent Claim 33 words
The computing device of claim 25 , wherein the reference information comprises at least one of a link or substantially unique document ID associated with a document of the one or more documents.
Claim 30
Dependent Claim 27 words
The computing device of claim 25 , wherein the one or more documents comprise at least one of knowledge base article(s), product help, task, or developer data.
Claim 31
Dependent Claim 28 words
The computing device of claim 25 , wherein the one or more sources of data comprise at least one of service request(s), newsgroup posting(s), or search query log(s).
Claim 32
Dependent Claim 28 words
The computing device of claim 25 , wherein the metadata is at least one of semantically or contextually related to associated ones of the one or more documents.
Claim 33
Dependent Claim 28 words
The computing device of claim 25 , wherein the metadata comprises at least one of a title of a document, product problem context, or product problem resolution information.
Claim 34
Dependent Claim 32 words
The computing device of claim 25 , wherein for each enhanced document of the one or more enhanced documents, there is a corresponding original document from which the enhanced document was generated.
Claim 35
Dependent Claim 34 words
The computing device of claim 25 , wherein calculating the relevance is based on how many times a particular document of the one or more documents is identified within its context in the metadata.
Claim 36
Dependent Claim 55 words
The computing device of claim 25 , wherein the metadata comprises at least one of article title(s), product problem context, or product problem resolution information, and wherein the instructions for calculating relevance further comprise instructions for weighting the article title(s) or product problem context to indicate a greater relevance than any product problem resolution information.
Claim 37
Dependent Claim 50 words
The computing device of claim 25 , wherein the instructions for calculating relevance further comprise instructions for assigning greater relevance to feature(s) of the metadata that occur in content of the data source with greater frequency as compared to the frequency of occurrence of other metadata features in the content.
Claim 38
Dependent Claim 44 words
The computing device of claim 25 , wherein the instructions for calculating relevance further comprise instructions for assigning greater weight to feature(s) of the metadata found in a document of the one or more documents as a function of an age of the document.
Claim 39
Dependent Claim 49 words
The computing device of claim 25 , wherein the features are represented with respective nodes in the first and second clusters, and wherein the importance measurement(s) for each of the nodes is based on a similarity function that measures a distance between objects in the first and second clusters.
Claim 40
Dependent Claim 301 words
A computing device providing content propagation for enhanced document retrieval, the computing device comprising: a processor; and a memory coupled to the processor, the memory comprising computer-program instructions executable by the processor for: identifying means to identify reference information directed to one or more documents, wherein the reference information identified from one or more sources of data, is independent from a data source comprising the one or more documents; extracting metadata that is proximally located to the reference information, which is surrounding the reference information and is semantically or contextually related to the reference information; calculating relevance between respective features of the metadata to content of associated ones of the one or more documents; indexing associated portions of the metadata with the relevance of features from the respective portions along with relevance scores, into original content of the document, for each document of the one or more documents; wherein the indexing generates one or more enhanced documents; analyzing means to analyze one or more enhanced documents to locate relevance information based on a search query; ranking means to rank one or more enhanced document retrieval based on relevance scores; and communicating means to communicate ranked results and snippet descriptions for enhanced document, retrieval, based on the search query; wherein the calculating means further comprise clustering means to cluster heterogeneous objects using inter-layer links to determine importance measurements for features of the heterogeneous objects, the heterogeneous object comprising a first cluster of similar queries and a second cluster of related documents, the similar queries having been identified in the search query log, the similar queries being associated search result(s) comprising the one or more documents, the related documents being identified in the search result(s) independent of whether individual ones of the related documents were selected by an end-user from the search results.
Claim 41
Dependent Claim 301 words
A computing device providing content propagation for enhanced document retrieval, the computing device comprising: a processor; and a memory coupled to the processor, the memory comprising computer-program instructions executable by the processor for: identifying means to identify reference information directed to one or more documents, wherein the reference information identified from one or more sources of data, is independent from a data source comprising the one or more documents; extracting metadata that is proximally located to the reference information, which is surrounding the reference information and is semantically or contextually related to the reference information; calculating relevance between respective features of the metadata to content of associated ones of the one or more documents; indexing associated portions of the metadata with the relevance of features from the respective portions along with relevance scores, into original content of the document, for each document of the one or more documents; wherein the indexing generates one or more enhanced documents; analyzing means to analyze one or more enhanced documents to locate relevance information based on a search query; ranking means to rank one or more enhanced document retrieval based on relevance scores; and communicating means to communicate ranked results and snippet descriptions for enhanced document, retrieval, based on the search query; wherein the calculating means further comprise clustering means to cluster heterogeneous objects using inter-layer links to determine importance measurements for features of the heterogeneous objects, the heterogeneous object comprising a first cluster of similar queries and a second cluster of related documents, the similar queries having been identified in the search query log, the similar queries being associated search result(s) comprising the one or more documents, the related documents being identified in the search result(s) independent of whether individual ones of the related documents were selected by an end-user from the search results.
Claim 42
Dependent Claim 33 words
The computing device of claim 37 , wherein the reference information comprises at least one of a link or substantially unique document ID associated with a document of the one or more documents.
Claim 43
Dependent Claim 27 words
The computing device of claim 37 , wherein the one or more documents comprise at least one of knowledge base article(s), product help, task, or developer data.
Claim 44
Dependent Claim 28 words
The computing device of claim 37 , wherein the one or more sources of data comprise at least one of service request(s), newsgroup posting(s), or search query log(s).
Claim 45
Dependent Claim 24 words
The computing device of claim 37 , wherein the metadata is semantically or contextually related to associated ones of the one or more documents.
Claim 46
Dependent Claim 57 words
The computing device of claim 37 , wherein the metadata comprises at least one of article title(s), product problem context, or product problem resolution information, and wherein the calculating means to calculate relevance further comprise weighting means to weight the article title(s) or product problem context to indicate a greater relevance than any product problem resolution information.
Claim 47
Dependent Claim 52 words
The computing device of claim 37 , wherein the calculating means to calculate relevance further comprise assigning means to assign greater relevance to feature(s) of the metadata that occur in content of the data source with greater frequency as compared to the frequency of occurrence of other metadata features in the content.
Claim 48
Dependent Claim 46 words
The computing device of claim 37 , wherein the calculating means to calculate relevance further comprise assigning means to assign greater weight to feature(s) of the metadata found in a document of the one or more documents as a function of an age of the document.
Claim 49
Dependent Claim 103 words
The computing device of claim 37 , wherein the one or more sources of data comprise a search query log, and wherein the calculating means to calculate relevance further comprise: identifying means to identify search queries from the search query log, wherein the search queries have a relatively high frequency of occurrence (FOO) to search the data source; determining means to determine article(s) selected by an end-user from search query results, the article(s) being from the data source; and calculating means to calculate missing end-user selection(s), where a missing end-user selection is an article in the search query results that was not selected.

USPTO Annuity & Maintenance Windows

Annuity Stage Window Opens Payment Deadline Surcharge Period Until Estimated Fee Status
3.5 Years (Year 4) 2010-12-03 2011-06-04 2011-12-04 $2000.00 Window Closed / Lapsed
7.5 Years (Year 8) 2014-12-03 2015-06-04 2015-12-04 $3760.00 Window Closed / Lapsed
11.5 Years (Year 12) 2018-12-03 2019-06-04 2019-12-04 $7700.00 Window Closed / Lapsed

Assigned Categories & Tags

No categories assigned to this patent yet.

Assign Category Tag