Method and system for generating a document summary

• US 20060200464A1
• Filed: 03/03/2005
• Published: 09/07/2006
• Est. Priority Date: 03/03/2005
• Status: Abandoned Application

• Current Assignee: Microsoft Technology Licensing LLC (Microsoft Corporation)
• Original Assignee: Microsoft Corporation
• Inventors: Meyerzon, Dmitriy, Lee, David J., Peltonen, Kyle G., Petriuc, Mihai, Gideoni, Michal
• Application Number:
  US11/072,734
• Publication Number:
  US 20060200464A1
• Time in Patent Office: Days
• US Class Current: 1/1
• CPC Class Codes: G06F 16/338 Presentation of query results
• CPC Class Codes: G06F 16/345 Summarisation for human users

Abstract

A text document is segmented into word and sentence information when the document is first presented and indexed. A memory stream is generated for the document. The memory stream includes document title information, word offsets, sentence offsets, the alternate list, and the contents of the document. The memory stream is used to determine which sentences in the document include query terms. The sentences that include query terms are ranked according to a ranking algorithm. The ranking algorithm determines which sentences include the highest number of query terms and the number of occurrences of the query terms in each sentence. A predetermined number of sentences that together contain as many query terms as possible are selected such that the sentences that are most representative of the document with respect to the query are included in the summary. The summary is generated at query time by concatenating the selected sentences with the query terms highlighted.

Claims

1. A computer-implemented method for generating a document summary, comprising:

segmenting the document into document information when the document is indexed;

generating a memory stream using the document information;

comparing words in the memory stream to query terms;

ranking the sentences that include a word that matches a query term, wherein the sentences are ranked according to the number of words in each sentence that match a query term and the number of occurrences of the query terms in each sentence; and

generating the summary with a predetermined number of the sentences that together include as many query term matches as possible.

2. The computer-implemented method of claim 1, further comprising highlighting the query term matches in the summary such that the query term matches are visually distinct from other terms in the summary.

3. The computer-implemented method of claim 1, wherein segmenting the document further comprises collecting word information and sentence information for the document, wherein the word information includes word offsets and the length of words in the document, and wherein the sentence information includes beginning and end offsets of sentences in the document.

4. The computer-implemented method of claim 1, further comprising:

associating a word in the document with an alternate form of the word such that the alternate form of the word matches the word; and

storing the word and the associated alternate form of the word in an alternate list.

5. The computer-implemented method of claim 1, further comprising associating a word with a different format of the word such that the different format of the word matches the word.

6. The computer-implemented method of claim 1, wherein generating a memory stream further comprises serializing the document information in a data structure, wherein the document information comprises at least one of:

a title of the document, word offsets for words in the document, sentence offsets for sentences in the document, an alternate list of alternate forms of words in the document, and the contents of the document.

7. The computer-implemented method of claim 1, wherein generating the summary further comprises generating the summary to include properties associated with the document.

8. The computer-implemented method of claim 7, further comprising highlighting the properties associated with the document in the summary.

9. A system for generating a document summary, comprising:

a word breaker that is arranged to segment the document into document information when the document is indexed;

a summarization plug-in that is arranged to generate a memory stream using the document information; and

a summarizer that is arranged to;

compare words in the memory stream to query terms,

rank the sentences that include a word that matches a query term, wherein the sentences are ranked according to the number of words in each sentence that match a query term and the number of occurrences of the query terms in each sentence, and

generate the summary with a predetermined number of the sentences that together include as many query term matches as possible.

10. The system of claim 9, wherein the word breaker is further arranged to:

associate a word in the document with an alternate form of the word such that the alternate form of the word matches the word; and

store the word and the associated alternate form of the word in an alternate list.

11. The system of claim 9, wherein the word breaker is further arranged to associate a word with a different format of the word such that the different format of the word matches the word.

12. The system of claim 9, wherein the word breaker is further arranged to collect word information and sentence information for the document, wherein the word information includes word offsets and the length of words in the document, and wherein the sentence information includes beginning and end offsets of sentences in the document.

13. The system of claim 9, wherein the summarization plug-in is further arranged to:

compress the memory stream; and

store the memory stream in a data store.

14. The system of claim 9, wherein the summarization plug-in is further arranged to serialize the document information in a data structure, wherein the document information comprises at least one of:

a title of the document, word offsets for words in the document, sentence offsets for sentences in the document, an alternate list of alternate forms of words in the document, and the contents of the document.

15. The system of claim 9, wherein the summarizer is further arranged to highlight the query term matches in the summary such that the query term matches are visually distinct from other terms in the summary.

16. The system of claim 9, wherein the summarizer is further arranged to:

generate the summary to include properties associated with the document; and

highlight the properties in the summary.

17. The system of claim 9, wherein the summarizer is further arranged to:

decompress the memory stream;

extract the document information form the memory stream; and

iterate the memory stream.

18. A computer-readable medium having stored thereon a data structure, the data structure comprising:

a first field containing data representing the contents of a document;

a second field containing data representing alternate forms of words in the document; and

a third field containing data representing word offsets of the document, wherein the third field includes an alternate bit that associates the word with an alternate form of the word in the second field when the alternate bit is set.

19. The computer-readable medium of claim 18, further comprising a fourth field containing data representing sentence offsets of the document.

20. The computer-readable medium of claim 18, further comprising a fifth field containing data representing the title of the document.