Generating search result summaries

• US 8,285,699 B2
• Filed: 08/30/2011
• Issued: 10/09/2012
• Est. Priority Date: 01/31/2008
• Status: Active Grant

• Current Assignee: Microsoft Technology Licensing LLC (Microsoft Corporation)
• Original Assignee: Microsoft Corporation
• Inventors: Groeneveld, Dirk, Meyerzon, Dmitriy, Mowatt, David
• Primary Examiner(s): LEROUX, ETIENNE PIERRE
• Application Number:
  US13/220,929
• Publication Number:
  US 20110313992A1
• Time in Patent Office: 406 Days
• Field of Search: 707/5, 707/6, 707/706, 709/223
• US Class Current: 707/706
• CPC Class Codes: G06F 16/345 Summarisation for human users
• CPC Class Codes: G06F 16/9535 Search customisation based on user profiles and personalisation

Abstract

Embodiments are configured to provide a summary of information associated with one or more search results. In an embodiment, a system includes a summary generator that can be configured to provide a summary of information including one or more snippets associated with a search term or search terms. The system includes a ranking component that can be used to rank snippets and the ranked snippets can be used when generating a summary that includes one or more ranked snippets. In one embodiment, the system can be configured to include one or more filters that can be used to filter snippets and the filtered snippets can be used when generating a summary. Other embodiments are available.

Claims

1. A search engine comprising:

a ranking function used in part to rank snippets based in part on a number of ranking coefficients, a number of words in each snippet, one or more of a number of punctuation symbols and numbers in each snippet, and a score of a proximity feature associated with each snippet, the proximity feature being associated with a snippet span to provide a summary based in part on output of the ranking function, wherein the search engine uses the ranking function to rank the snippets using a first ranking coefficient with the number of words in each snippet, a second ranking coefficient with the number of punctuation symbols in each snippet, a third ranking coefficient with the number of numbers in each snippet, and a fourth ranking coefficient with the score of the proximity feature associated with each snippet.

2. The search engine of claim 1, further configured to search one or more of local and networked information repositories.

3. The search engine of claim 1, further configured to search web-based information repositories.

4. The search engine of claim 1, further configured to use the ranking function to rank each snippet using one or more ranking features including one or more of a first feature associated with the number of words in each snippet, a second feature associated with the number of punctuation symbols in each snippet, a third feature associated with the number of numbers in each snippet, and a fourth feature associated with the score of the proximity feature.

5. The search engine of claim 4, further configured to provide the score of the proximity feature according to the snippet span generated using a number of query terms in each span and number of terms in each span.

6. The search engine of claim 4, further configured to calculate the score of a span for the proximity feature based in part on one or more of a tunable proximity factor, a number of query terms in the span, and a number of terms in the span.

7. The search engine of claim 1, further comprising one of a pre-ranking filter and a post-ranking filter to filter snippets.

8. The search engine of claim 1, further comprising a pre-ranking filter including one of a query filter and a punctuation filter.

9. The search engine of claim 1, further comprising a post-ranking filter including one of a title filter and a similarity filter.

10. The search engine of claim 1, further comprising one or more of a query filter, a punctuation filter, a title filter, and a similarity filter.

11. The search engine of claim 1, further comprising one or more of a query filter to filter snippets based in part on included query terms, a punctuation filter to filter snippets based in part on a number and type of punctuation symbols, and a similarity filter to generate an index associated with the snippets including determining whether to discard certain snippets based in part on an examination of the index.

12. The search engine of claim 1, further configured to parse a source into chunks of text in part to generate snippets and search result summaries.

13. A device comprising at least one processor, memory, and a ranking component used in part to display summary information that uses a ranking determination to rank snippets based in part on a number of ranking coefficients, a number of words in each snippet, one or more of a number of punctuation symbols and numbers in each snippet, and a score of a proximity feature associated with each snippet and a snippet span, wherein the device uses a ranking function to rank the snippets using a first ranking coefficient with the number of words in each snippet, a second ranking coefficient with the number of punctuation symbols in each snippet, a third ranking coefficient with the number of numbers in each snippet, and a fourth ranking coefficient with the score of the proximity feature associated with each snippet.

14. The device of claim 13, further configured to display one or more ranked snippets associated with one or more pages, documents, files, and other data structures.

15. The device of claim 13, including a snippet generator a configurable window associated with a query term.

16. The device of claim 13, further comprising one or more pre-ranking filters and post-ranking filters.

17. The device of claim 13, further comprising a snippet generator that operates on each chunk to identify one or more query terms in part to generate one or more snippets.

18. A user interface comprising a search interface configured in part to enable query input and display results based in part on the use of a ranking component to provide a number of generated snippets based in part on a ranking formula to rank each generated snippet based in part on a number of ranking coefficients, a number of words in each snippet, one or more of a number of punctuation symbols and numbers in each snippet, and a score of a proximity feature associated with each snippet, wherein the ranking component uses the ranking formula to rank the snippets using a first ranking coefficient with the number of words in each snippet, a second ranking coefficient with the number of punctuation symbols in each snippet, a third ranking coefficient with the number of numbers in each snippet, and a fourth ranking coefficient with the score of the proximity feature associated with each snippet.

19. The user interface of claim 18 comprising a browser interface.

20. The user interface of claim 18 configured as part of an operating system.