SEARCH RESULT ENTRY TRUNCATION USING PIXEL-BASED APPROXIMATION

• US 20130097482A1
• Filed: 10/13/2011
• Published: 04/18/2013
• Est. Priority Date: 10/13/2011
• Status: Abandoned Application

• Current Assignee: Microsoft Technology Licensing LLC (Microsoft Corporation)
• Original Assignee: Microsoft Corporation
• Inventors: Marantz, Daniel, Nadkarni, Tejas, Ahn, David D., Donato, Gianluca, Regier, Keith A.
• Application Number:
  US13/272,252
• Publication Number:
  US 20130097482A1
• Time in Patent Office: Days
• US Class Current: 715/234
• CPC Class Codes: G06F 16/338 Presentation of query results
• CPC Class Codes: G06F 16/9577 Optimising the visualization of content, e.g. distillation of HTML documents

Abstract

A presentation-layer algorithm that uses pixel-based character approximations, a feedback loop for detecting the available presentation width, and presentation-layer specific knowledge of the space available for the content in its rendered form, further taking into consideration adjacent content to optimize the presentation of web result title and snippet text.

Claims

1. A computer-implemented system, comprising:

an analysis component that performs pixel-based character approximation of text characters to be presented in available space associated with a search result on a results page; and

a processor that executes computer-executable instructions associated with at least the analysis component.

2. The system of claim 1, wherein the analysis component is a presentation layer algorithm.

3. The system of claim 1, wherein the pixel-based character approximation is performed using a browser via which the search result is presented.

4. The system of claim 1, further comprising a space detection component that employs a feedback loop to compute the available space of the search result.

5. The system of claim 1, wherein the analysis component performs a context-sensitive calculation to predict remaining space in the search result to render the text characters when the results page is assembled and rendered on a client.

6. The system of claim 1, further comprising a truncation component that truncates a line of text of the search result to fit the available space.

7. The system of claim 6, wherein the truncation component alternatively drops tokens from subsnippet to fit the characters into the available space.

8. The system of claim 7, wherein the truncation component computes pixel-lengths of the tokens alternatively dropped from a subsnippet to until fit of the characters into the available space.

9. The system of claim 1, wherein the analysis component is server-based.

10. A computer-implemented method, comprising acts of:

receiving search result content for presentation in a result space on a search results page;

calculating pixel widths of the content;

inserting result content into the result space based on the pixel widths; and

utilizing a processor that executes instructions stored in memory to perform at least one of the acts of receiving, calculating, or inserting.

11. The method of claim 10, further comprising calculating the pixel widths on a per-browser basis.

12. The method of claim 10, further comprising calculating the pixel widths via a browser that presents the result content.

13. The method of claim 10, further comprising storing the pixel widths in association with corresponding browser information in a server.

14. The method of claim 10, further comprising selecting a subsnippet of the content and alternately dropping subsnippet tokens until remaining subsnippet content fits in the result space.

15. The method of claim 10, further comprising truncating a line of text of the content based on available result space.

16. A computer-implemented method, comprising acts of:

receiving search result content for presentation in a result space on a search results page;

calculating pixel widths of the content via each browser that presents the search result content;

selectively dropping content tokens until the remaining content fits in the rest space;

inserting all or a portion of the search result content into the result space based on the pixel widths and tokens; and

utilizing a processor that executes instructions stored in memory to perform at least one of the acts of receiving, dropping, calculating, or inserting.

17. The method of claim 16, further comprising storing pixel information of a given browser on a server.

18. The method of claim 16, further comprising estimating space remaining to render content once the results page is assembled rendered on a client.

19. The method of claim 16, further comprising dropping content tokens alternately from beginning and end of a subsnippet of the content.

20. The method of claim 16, further comprising truncating text of the content based on adjacent elements and available result space of the browser.