WO2008033482A2

WO2008033482A2 - User readability improvement for dynamic updating of search results

Info

Publication number: WO2008033482A2
Application number: PCT/US2007/019967
Authority: WO
Inventors: Pierre-Yves Chevalier; Marc Brette
Original assignee: Emc Corporation
Priority date: 2006-09-15
Filing date: 2007-09-14
Publication date: 2008-03-20
Also published as: WO2008033482A3

Abstract

Dynamic update of a displayed set of search results is disclosed. One or more search results in a displayed set of search results are shown to move within the display to create a space. One or more additional search results are displayed in the space. In some embodiments, animation techniques are used to provide a more nearly continuous and easy to comprehend update of the displayed results.

Description

USER READABILITY IMPROVEMENT FOR DYNAMIC UPDATING OF SEARCH RESULTS

BACKGROUND OF THE INVENTION

[0001] Search engines determine and display results responsive to a search query. In some cases, a need to update the display of search results arises, e.g., because additional results are received, such as from an additional source, batch, or process. However, it may be disruptive and/or confusing to abruptly replace an existing display of search results with an updated display that integrates additional results, e.g., in rank order relative to the previously-displayed results. A user viewing such a display updated in this manner may not readily be able to determine which results are new, for example, and where they have been inserted into the previous results; may lose track of which (e.g., pre-update) results have already been viewed and/or considered; and/or may have to hunt in the updated display for a result the user was viewing when the display was updated by replacing a display the user was viewing abruptly with a replacement page. It would be beneficial to be able to update displayed search results in a manner that better enables a user to use efficiently both the pre-existing and newly-added results.

BRIEF DESCRIPTION OF DRAWINGS

[0002] ^• Various embodiments of the invention are disclosed in the following detailed description and the accompanying drawings.

[0003] Figure l is a block diagram illustrating an embodiment of a system for providing search results.

[0004] Figure 2 is a flow diagram illustrating an embodiment of a process for presenting search results.

[0005] Figure 3 is a block diagram illustrating a search results window in one embodiment. [0006] Figure 4 is a block diagram illustrating an updated search results window in one embodiment. In some embodiments, the updated results of the process of Figure 2 are displayed using the window of Figure 4.

[0007] Figure 5 is a flow diagram illustrating an embodiment of a process for updating displayed search results and associated data, such as statistics, cluster/grouping results, etc.

[0008] Figure 6 is a block diagram illustrating a search results window during updating in one embodiment.

[0009] Figure 7 is a block diagram illustrating an updated search results window in one embodiment.

DETAILED DESCRIPTION

[0010] The invention can be implemented in numerous ways, including as a process, an apparatus, a system, a composition of matter, a computer readable medium such as a computer readable storage medium or a computer network wherein program instructions are sent over optical or communication links. In this specification, these implementations, or any other form that the invention may take, may be referred to as techniques. A component such as a processor or a memory described as being configured to perform a task includes both a general component that is temporarily configured to perform the task at a given time or a specific component that is manufactured to perform the task. In general, the order of the steps of disclosed processes may be altered within the scope of the invention.

[0011] A detailed description of one or more embodiments of the invention is provided below along with accompanying figures that illustrate the principles of the invention. The invention is described in connection with such embodiments, but the invention is not limited to any embodiment. The scope of the invention is limited only by the claims and the invention encompasses numerous alternatives, modifications and equivalents. Numerous specific details are set forth in the following description in order to provide a thorough understanding of the invention. These details are provided for the purpose of example and the invention may be practiced according to the claims without some or all of these specific details. For the purpose of clarity, technical material that is known in the technical fields related to the invention has not been described in detail so that the invention is not unnecessarily obscured.

[0012] Presenting search results is disclosed. One or more results in a displayed set of search results is shown moving to create a space. An additional search result is displayed in the space. In some embodiments, the space is adjacent to a displayed search result.

[0013] In some embodiments, the readability and ease of continued and/or continuous use of a display of search results is improved by using animation techniques to update the display dynamically. Animating the updates such that perception by a user is intuitively understandable in some embodiments improves the user's experience. For example, in some embodiments one or more new search results are inserted between two existing entries (between which, e.g., the new entry/entries fall in order of relevance to the query) by showing one or both of the other entries to move to create a blank space between them and then inserting the new result in the space.

[0014] Figure 1 is a block diagram illustrating an embodiment of a system for providing search results. In the example shown, one or more users connect to web- based application server 102 using a computer system, represented in Figure 1 by computer 100. In the example shown, web-based application server 102 includes web interface 104. Web-based application server 102 in some embodiments provides to users search services that are metadata or type aware. An example of a search service that is metadata or type aware includes providing search results based at least in part on content item type, e.g., sorting relevance based on file type such as picture file, text file, database file, spreadsheet file, computer aided design file, page layout file, drawing file, word processor file, slide presentation file, etc. Web-based application server 102 also includes search services 106. In some embodiments, search services 106 are included in a content management framework comprising foundation classes and associated services configured to provide content management functionality. In some embodiments, the content management functionality includes the ability to perform a federated search of multiple repositories, potentially of dissimilar type. In some embodiments, if search results from two or more repositories at different times, e.g., due to differences in response time, processing required to normalize and/or integrate results, etc., results from a first repository may be presented and/or integrated into a display of results, e.g., in relevance rank order, before results from a second repository have been received and/or are ready to be integrated and/or displayed. When subsequently received and/or ready for integration and/or display, in some embodiments results from the second repository are integrated dynamically into the search results display, automatically and without requiring any refresh or other input from a user, e.g., by adding at least a subset of results from the second repository to previously received and processed results to create a combined set of results, sorting the combined set, for example by relevance to the search query, and updating the display to present at least a subset (e.g., the most relevant) of the results in the combined set.

[0015] In some embodiments, web-based application server 102 comprises a content management system, and a user submits a search query to the content management system. The content management application and/or a service associated therewith in some embodiments searches both one or more internal repositories associated with the application server and one or more external repositories and other attached resources. In some embodiments, the search query is received via a web interface such as interface 104, which invokes search services 106 to perform the search. Search services 106 performs a direct search of internal repository 108 and an indirect search of external repositories/resources via content integration server 110. Content integration server 110 targets the search request for a search of one or more external repositories, represented in Figure 1 by 114 and 118, and/or other resources, represented in Figure 1 by 122. In various embodiments, external repositories comprise content management systems, database systems, legacy content management systems not capable of the type of search desired, (e.g., Filenet™, LexisNexis™, Lotus Notes™, etc.). In various embodiments, other resources include information sources or search services — for example, Google™, Yahoo™, MSN™, MySimon™, Pricewatch™, Ask™, etc. In some embodiments, the targeted search request is translated and adapted using a configuration adapter, not shown in Figure 1. The configuration adapter also translates and adapts the responses to the search request and passes the responses to content integration server 110. In some embodiments, the configuration adapter includes associated information in the response to the search request. In some embodiments, the associated information is ultimately used as metadata information that enables the content management system to treat the search results as typed information for the results of the search.

[0016] Figure 2 is a flow diagram illustrating an embodiment of a process for presenting search results. In some embodiments, the process of Figure 2 is executed on a web-based application server such as web-based application server 102 of Figure 1. In the example shown, in 200 a search request is received. In 202, the search is performed. In 204, a portion of the results of the search are received. In 206, relevance is determined for the received portion of the search results. In some embodiments, if other results were received previously, 206 includes determining the relevance of the new results relative to all received search results, e.g., by receiving or determining a normalized or common measure of relevance (e.g., a score or other measure) and sorting the combined results by relevance. In various embodiments, relevance is calculated using web page ranking algorithms including hypertext induced topic selection (HITS) algorithm, PageRank™, TrustRank™, or any other appropriate algorithm. In some embodiments, relevance is calculated based at least in part on one or more of the following: file elements, title words, keywords, text topic areas, related term use, metadata, citation or reference links, document organization and hierarchy, headings, age of file, size of file, type of file, grammar use, spelling accuracy, stop word frequency, reading level, duplicate content, or any other appropriate relevance basis. In some embodiments, the relevance is determined by an entity other than a content management system configured to search multiple repositories, e.g., by the respective repositories themselves and/or an intermediary or other third party, and reported or otherwise provided to the content management system.

[0017] In 208, respective associated cluster(s) for the received portion of the search results is/are determined. In some embodiments, an associated cluster includes search results that are determined to be similar for a particular aspect of the search result (e.g., an aspect can be the subject, the file type, the time period, a keyword, the source, the company, the organization, etc.).

[0018] In 210, search results and totals are updated in the search results display. In some embodiments, a display of search results is updated such that the ordering of the displayed results is updated. In various embodiments, totals summarizing the search results are updated on the display including one or more of the following: total number of search results, total number of three star rated search results, total number of two star rated search results, total number of one star rated search results, total number of no star rated search results, total number of search results associated with a given cluster, or any other any other appropriate total of the search result display.

[0019] In 212, it is determined if there are more search result portions. If there are more search result portions, then control passes to 204. If there are not more search result portions, then the process ends.

[0020] Figure 3 is a block diagram illustrating a search results window in one embodiment. In some embodiments, the results of the process of Figure 2 are displayed using the window of Figure 3. In the example shown, search results display window 300 includes cluster results, search results, ranking summary, and control buttons. Cluster results are displayed in a side bar area of the window. A plurality of clusters are displayed, represented in Figure 3 by group A 302 with subgroups Al, A2, and A3 (with associated number of results 4, 12, and 7, respectively), group B 304 with subgroups Bl, B2, B3, and B4 (with associated number of results 23, 2, 4, and 2, respectively), and group C 306 with subgroups Cl and C2 (with associated number of results 14 and 9, respectively). Examples of groups include by source (e.g., repository, organization, author, etc.), subject, keyword, geographic origin, associated geographic designator (e.g., city or other locale mentioned in or otherwise determined to be associated with result), title, etc. Examples of a subgroup include a specific repository, subject, keyword, etc. [0021] Search results are displayed in a main area of the window. A plurality of search results are displayed, represented in the example shown in Figure 3 by search results A-I, including search result C (308). The ranking summary is displayed in a top area of the window. The ranking summary includes the total number of search results with a given star ranking. In the example shown, 13 search results have a three star ranking 310, 16 results have a two star ranking 312, and 56 results have a one star ranking 314. In some embodiments, a no star ranking and no star associated search results are displayed (not shown in Figure 3). In various embodiments, one or more of the following are shown in the search results display window (not shown in Figure 3): a total number of search results, a total number of search results shown on the current window page, a total number of window page results, or any other appropriate statistics or totals relevant to the search results.

[0022] Control buttons are displayed in a top area of the window. Pause button 316 enables a user to indicate that a pause of the automatic updating of the display is desired without terminating an on-going search. Stop button 318 enables a user to indicate that a stop of the automatic updating of the display and a stop of the on-going search are desired. The stop can be useful in the event that the search is taking to long, sufficient results have been located, or the search is hanging waiting for initial or additional results.

[0023] Figure 4 is a block diagram illustrating an updated search results window in one embodiment. In some embodiments, the updated results of the process of Figure 2 are displayed using the window of Figure 4. In the example shown, updated search results display window 400 includes updated cluster results, updated search results, an updated ranking summary, and control buttons. Updated cluster results are displayed in a side bar area of the window. A plurality of updated clusters are displayed, represented in Figure 4 by group A 402 with subgroups Al, A2, and A3 (with updated associated number of results of 9, 24, and 15, respectively), group B 404 with subgroups Bl, B2, B3, and B4 (with updated associated number of results of 53, 8, 9 , and 3, respectively), and group C 406 with subgroups Cl and C2 (with updated associated number of results of 36 and 12, respectively). In some embodiments, additional (i.e., new) clusters (groups or subgroups) determined to be required and/or appropriate based on the newly received results that caused the display of search results to be updated automatically may be presented (not shown in Figure 4).

[0024] Updated search results are displayed in a main area of the window. In the example shown, new results 408 and 420 have been inserted into the search results display. In some embodiments, there may be some search results from the original display of results that do not appear on the updated search results window (e.g., previously displayed search result F, G, H, and I of Figure 3 are not displayed), for example to make room for more relevant results the receipt and/or processing of which caused the display to be updated. In some embodiments, the order of the displayed search results is updated, e.g., if subsequently received results are determined to be more relevant than at least some previously displayed results. The updated search results are represented in Figure 4 by search results A, a, B, C, b, c, d, D, and E. In this example results a (408) and b-d (420) have been integrated in their rank order within the combine set of results (original plus subsequently received/processed). The updated ranking summary is displayed in a top area of the window. The updated ranking summary (410-414) includes for each respective star ranking an updated total number of search results. In some embodiments, a no star ranking and updated no star associated search results are displayed (not shown in Figure 4). In various embodiments, one or more of the following are shown in the updated search results display window (not shown in Figure 4): an updated total number of search results, an updated total number of search results shown on the current window page, an updated total number of window page results, or any other appropriate statistics or totals relevant to the updated search results.

[0025] Control buttons 416 and 418 are displayed in a top area of the window.

Pause button 416 operates similar to pause button 316 of Figure 3. Stop button 418 operates similar to stop button 318 of Figure 3. In some embodiments, if "pause" button 416 is pressed, the button reads "play". Clicking on play later, will update the screen to the latest status of the search. While pause stops the update of the screen, the search is still progressing in the background - some sources are returning additional results. When the search is over, the pause button is no longer visible. [0026] Figure 5 is a flow diagram illustrating an embodiment of a process for updating displayed search results and associated data, such as statistics, cluster/grouping results, etc. In some embodiments, the process of Figure 5 is used to implement 210 of Figure 2. In the example shown, in 500 the insertion location is identified in the displayed search results list. In some embodiments, the insertion location is a location that depends on a displayed set of search results and a set of updated search results. In those locations where there is a difference between the set of updated search and the displayed set of search results, there is a different search result that needs to be displayed. In some embodiments, the need to insert an updated search result may arise in the context of a federated search of multiple repositories and/or other content sources. A first source may return results faster than a second, with the consequence that one or more results from the second source may need to be inserted in appropriate places in the display of search results, for example if such one or more results from the second source were more relevant to the search query than one or more results in a set of results from the first source included in the search results as displayed prior to receipt and integration of the results from the second source. In some embodiments, the approach described herein enables results to be displayed quickly and consistently (i.e., all sorted on the same criteria) Other systems typically would either wait for all sources to come back — hence the speed of the system is driven by the slowest source - or display results as they arrive - i.e., not as an integrated set sorted based on the sort criteria.

[0027] In 502, a space is created at the insertion location. In some embodiments, the blank space is shown to open relatively slowly, e.g., at a rate such that a user can perceive more readily the change in the displayed search results. In some embodiments, the blank space is created by animating the creation of a blank space that appears to push apart the adjacent search result entries, or to push one away from another that remains stationary, to create a space to insert the updated search results. In some embodiments, the insertion location depends on the ordering of a second set of search results as merged into a first set of ordered search results. In various embodiments, the ordering of the search results depends on a relevance ranking of the search results within a first set of search results and within a combined first and second set of search results. [0028] In 504, the new search results are inserted at the insertion location. In some embodiments, the new search results are members of a second set of search results that are being combined with a first set of already displayed search results. In 506, displayed numbers (e.g., statistics, clusters/groups, etc.) to update are identified. In various embodiments, the displayed numbers to update comprise a total number of search results, a total number of search results in a display window, a number of search results for each of one or more relevance levels (e.g., a star ranking such as a three, two, one, or no star ranking), a number of search results associated with a cluster, or any other appropriate number. In 508, the identified display numbers are replaced for the updated display.

[0029] Figure 6 is a block diagram illustrating a search results window during updating in one embodiment. In some embodiments, the updated results of the process of Figure 2 are displayed using the window of Figure 6. In the example shown, updated search results display window 600 includes cluster results, search results, a ranking summary, and control buttons. Cluster results are displayed in a side bar area of the window. A plurality of clusters are displayed, represented in Figure 6 by group A 602 with subgroups Al, A2, and A3 (with associated number of results of 4, 12, and 7, respectively), group B 604 with subgroups Bl, B2, B3, and B4 (with associated number of results of 26, 2, 4, and 2, respectively), and group C 606 with subgroups Cl and C2 (with associated number of results of 14 and 9, respectively).

[0030] In the example shown, updated search results are to be displayed in a main area of the window at insertion locations 620 and 622. In some embodiments, there are some search results that do not appear on the updated search results window (e.g., previously displayed search result F, G, H, and I of Figure 3 are not displayed, in this example because search results more relevant to the query that F, G, H, and I of Figure 3 have been received and need to be displayed in the limited display area available). In some embodiments, the order of the displayed search results is updated and a space is grown within the display in a place where the updated search results are to be inserted. In some embodiments the space is grown so that the user is aware that the display is being updated and is able to understand better the change in the search result display, such as by realizing more readily which results are being and/or have been added and where such results are being and/or have been added relatively to previously-displayed results. In some embodiments, the space is grown in a fashion perceived to by the human eye to be continuous or nearly so. In some embodiments, the space is grown by displaying an animated sequence in which the space is larger in successive frames of the animated sequence.

[0031] The ranking summary is displayed in a top area of the window. In the example shown, the ranking summary includes for each star ranking (610-614) an updated total number of search results having that ranking. In some embodiments, a no star ranking and updated no star associated search results are displayed (not shown in Figure 6). In various embodiments, one or more of the following are shown in the search results display window (not shown in Figure 6): a total number of search results, a total number of search results shown on the current window page, a total number of window page results, or any other appropriate statistics or totals relevant to the search results.

[0032] Control buttons 616 and 618 are displayed in a top area of the window.

Pause button 616 operates similar to pause button 316 of Figure 3. Stop button 618 operates similar to stop button 318 of Figure 3.

[0033] Figure 7 is a block diagram illustrating an updated search results window in one embodiment. In some embodiments, the updated results of the process of Figure 2 are displayed using the window of Figure 7. In the example shown, updated search results display window 700 includes updated cluster results, updated search results, an updated ranking summary, and control buttons. Updated cluster results are displayed in a side bar area of the window. A plurality of updated clusters are displayed, represented in Figure 7 by group A 702 with subgroups Al, A2, and A3 (with updated associated number of results of 49, 123, and 35, respectively), group B 704 with subgroups Bl, B2, B3, and B4 (with updated associated number of results of 173, 8, 24, and 9, respectively), and group C 706 with subgroups Cl and C2 (with updated associated number of results of 85 and 37, respectively). [0034] In the example shown, new results 708 and 720 have been inserted into the search results display. In some embodiments, there are some search results that do not appear on the updated search results window (e.g., previously displayed search result G, H, and I of Figure 3 are not displayed). In some embodiments, the order of the displayed search results is updated. The updated search results are represented in Figure 7 by search results A, B, C, a, b, D, E, c, and F. The updated ranking summary is displayed in a top area of the window. The updated ranking summary includes for each star ranking (710-714) an updated total number of search results having that star ranking. In some embodiments, a no star ranking and updated no star associated search results are displayed (not shown in Figure 7). In various embodiments, one or more of the following are shown in the updated search results display window (not shown in Figure 7): an updated total number of search results, an updated total number of search results shown on the current window page, an updated total number of window page results, or any other appropriate statistics or totals relevant to the updated search results.

[0035] Control buttons 716 and 718 are displayed in a top area of the window.

Pause button 716 operates similar to pause button 316 of Figure 3. Stop button 718 operates similar to stop button 318 of Figure 3.

[0036] Although the foregoing embodiments have been described in some detail for purposes of clarity of understanding, the invention is not limited to the details provided. There are many alternative ways of implementing the invention. The disclosed embodiments are illustrative and not restrictive.

[0037] WHAT IS CLAIMED IS:

Claims

1. A method of presenting search results comprising: showing one or more results in a displayed set of search results moving to create a space; and displaying one or more additional search results in the space.

2. A method as in claim 1, wherein the one or more results are shown to move at a rate selected to enable a user to perceive where in the displayed set of search results the one or more additional search results are being added.

3. A method as in claim 1, wherein the space is created within the displayed set of search results.

4. A method as in claim 1, wherein the space is created adjacent to one or more of the one or more results.

5. A method as in claim 1, wherein the space is created in a substantially continuous fashion.

6. A method as in claim 1, wherein the space is created using an animated sequence.

7. A method as in claim 1, further comprising identifying an insertion location for the space.

8. A method as in claim 7, wherein the insertion location is based at least in part on the ordering of the one or more additional results as merged into the one or more results.

9. A method as in claim 8, wherein the ordering of the search results depends on a relevance ranking of the search results within the one or more results and within a combined one or more results and the one or more additional results.

10. A computer program product for presenting search results, the computer program product being embodied in a computer readable medium and comprising computer instructions for: showing one or more results in a displayed set of search results moving to create a space; and displaying one or more additional search results in the space.

11. A system for presenting search results comprising: a processor; and a memory coupled with the processor, wherein the memory is configured to provide the processor with instructions which when executed cause the processor to: show one or more results in a displayed set of search results moving to create a space; and display one or more additional search results in the space.

12. A method of presenting search results, comprising: displaying at least a portion of a first set of results in an order determined at least in part by a corresponding attribute of each respective result; and providing automatically an updated display of at least a portion of a combined set that includes at least a part of the first set of results and at least a part of the second set of results in an order determined at least in part by the corresponding attribute of each respective result in the combined set.

13. A method as in claim 12, wherein the corresponding attribute comprises one or more of the following: a degree of relevance of the respective search result to the search; a date of the search result; and a score associated with the search result.

14. A method as in claim 13, wherein the degree of relevance is calculated using one of the following: HUTS algorithm, PageRank, or TrustRank.

15. A method as in claim 13, wherein the degree of relevance is based at least in part on one or more of the following: a file element, a title word, a keyword, a text topic area, a related term use, metadata, a citation, a reference link, document organization, document hierarchy, a heading, the age of file, the size of file, the type of file, grammar use, spelling accuracy, stop word frequency, reading level, or duplicate content.

16. A computer program product for presenting search results, the computer program product being embodied in a computer readable medium and comprising computer instructions for: displaying at least a portion of a first set of results in an order determined at least in part by a corresponding attribute of each respective result; and providing automatically an updated display of at least a portion of a combined set that includes at least a part of the first set of results and at least a part of the second set of results in an order determined at least in part by the corresponding attribute of each respective result in the combined set.

17. A system for presenting search results, comprising: a processor; and a memory coupled with the processor, wherein the memory is configured to provide the processor with instructions which when executed cause the processor to: display at least a portion of a first set of results in an order determined at least in part by a corresponding attribute of each respective result; and provide automatically an updated display of. at least a portion of a combined set that includes at least a part of the first set of results and at least a part of the second set of results in ah order determined at least in part by the corresponding attribute of each respective result in the combined set.