Method and apparatus for determining relative relevance between portions of large electronic documents

Abstract

A technique for determining the relative relevance of electronic documents based on metadata/content associated with the document as a whole and/or metadata/content associated with one or more subdivisions of the electronic document. Metadata is associated with the document and various subdivision markers in the code of the document. A comparison of electronic documents may be made by comparing the metadata/content associated with the document and/or the subdivisions of the document to determine which documents contains subject matter that is relevant to the subject matter of another document or search criteria. The metadata/content may be weighted and these weights may be modified based on a rank profile A relevance score may be determined based on the comparison of the metadata/content for the documents and/or subdivisions of the documents as well as the weights attributed to the various subdivisions and documents.

1 . A method, in a data processing system, of identifying relevant documents to a portion of a first document, comprising: 
 receiving an identification of a portion of a first document from a client device;    identifying metadata associated with the portion of the first document;    retrieving metadata for a portion of a second document;    comparing the metadata associated with the portion of the first document to the metadata for the portion of the second document;    comparing content of the portion of the first document to content of the portion of the second document; and    determining a relative relevance of the portion of the second document to the portion of the first document based on the metadata and content comparison.    
   
   
       2 . The method of  claim 1 , wherein determining a relative relevance of the portion of the second document to the portion of the first document includes: 
 generating a correspondence value based on the comparison of the metadata associated with the portion of the first document to the metadata associated with the portion of the second document; and    generating a score value for the portion of the second document based on the correspondence value for the portion of the second document.    
   
   
       3 . The method of  claim 2 , further comprising: 
 ranking the second document relative to other documents that have been compared to the first document based on the generated score value to obtain a ranked list of documents; and    providing the ranked list to the client device.    
   
   
       4 . The method of  claim 2 , further comprising: 
 generating a content value for the portion of the second document based on the comparison of the content, wherein the correspondence value and the content value for the portion of the second document are combined to obtain the generated score value.    
   
   
       5 . The method of  claim 1 , wherein the portion of the first document is one of the entire first document, a chapter of the first document, a paragraph of the first document, a subdivision of the first document, and a search term.  
   
   
       6 . The method of  claim 1 , wherein the portion of the second document is at least one of an entire portion of the one or more second documents, a chapter of the one or more second documents, a paragraph of the one or more second documents, and a subdivision of the one or more second documents.  
   
   
       7 . The method of  claim 1 , wherein one or more first weights are associated with the portion of the first document, one or more second weights are associated with the portion of the second document, and wherein generating a score value for the portion of the second document based on the correspondence value for the portion of the second document includes applying the one or more first weights and the one or more second weights to the correspondence value.  
   
   
       8 . The method of  claim 4 , wherein one or more first weights are associated with the portion of the first document, one or more second weights are associated with the portion of the second document, and wherein generating a score value for the portion of the second document based on the correspondence value and the content value for the portion of the second document includes applying the one or more first weights and the one or more second weights to the correspondence value and the content value.  
   
   
       9 . (canceled)  
   
   
       10 . The method of  claim 8 , further comprising: 
 retrieving one or more weight modifiers from a profile; and    applying the one or more weight modifiers to one or more of the first weights and the second weights.    
   
   
       11 . A computer program product in a computer readable medium for identifying documents relevant to a portion of a first document, comprising: 
 first instructions for receiving an identification of a portion of a first document from a client device;    second instructions for identifying metadata associated with the portion of the first document;    third instructions for retrieving metadata for a portion of a second document;    fourth instructions for comparing the metadata associated with the portion of the first document to the metadata for the portion of the second document;    fifth instructions for comparing content of the portion of the first document to content of the portion of the second document: and    sixth instructions for determining a relative relevance of the portion of the second document to the portion of the first document based on the metadata and content comparison.    
   
   
       12 . The computer program product of  claim 11 , wherein the fifth instructions for determining a relative relevance of the portion of the second document to the portion of the first document include: 
 instructions for generating a correspondence value based on the comparison of the metadata associated with the portion of the first document to the metadata associated with the portion of the second document; and    instructions for generating a score value for the portion of the second document based on the correspondence value for the portion of the second document.    
   
   
       13 . The computer program product of  claim 12 , further comprising: 
 instructions for ranking the second document relative to other documents that have been compared to the first document based on the generated score value to obtain a ranked list of documents; and    instructions for providing the ranked list to the client device.    
   
   
       14 . The computer program product of  claim 12 , further comprising: 
 instructions for generating a content value for the portion of the second document based on the comparison of the content, wherein the correspondence value and the content value for the portion of the second document are combined to obtain the generated score value.    
   
   
       15 . The computer program product of  claim 11 , wherein the portion of the first document is one of the entire first document, a chapter of the first document, a paragraph of the first document, a subdivision of the first document, and a search term.  
   
   
       16 . The computer program product of  claim 11 , wherein the portion of the second document is at least one of an entire portion of the one or more second documents, a chapter of the one or more second documents, a paragraph of the one or more second documents, and a subdivision of the one or more second documents.  
   
   
       17 . The computer program product of  claim 11 , wherein one or more first weights are associated with the portion of the first document, one or more second weights are associated with the portion of the second document, and wherein the instructions for generating a score value for the portion of the second document based on the correspondence value for the portion of the second document include instructions for applying the one or more first weights and the one or more second weights to the correspondence value.  
   
   
       18 . The computer program product of  claim 14 , wherein one or more first weights are associated with the portion of the first document, one or more second weights are associated with the portion of the second document, and wherein the instructions for generating a score value for the portion of the second document based on the correspondence value and the content value for the portion of the second document include instructions for applying the one or more first weights and the one or more second weights to the correspondence value and the content value.  
   
   
       19 . The computer program product of  claim 18 , further comprising: 
 instructions for retrieving one or more weight modifiers from a profile; and    instructions for applying the one or more weight modifiers to one or more of the first weights and the second weights.    
   
   
       20 . An apparatus for identifying documents relevant to a portion of a first document, comprising: 
 means for receiving an identification of a portion of a first document from a client device;    means for identifying metadata associated with the portion of the first document;    means for retrieving metadata for a portion of a second document;    means for comparing the metadata associated with the portion of the first document to the metadata for the portion of the second document;    means for comparing content of the portion of the first document to content of the portion of the second document; and    means for determining a relative relevance of the portion of the second document to the portion of the first document based on the metadata and content comparison.