Method and apparatus for filtering search results

• US 8,548,973 B1
• Filed: 05/15/2012
• Issued: 10/01/2013
• Est. Priority Date: 05/15/2012
• Status: Active Grant

• Current Assignee: ServiceNow Incorporated
• Original Assignee: International Business Machines Corporation
• Inventors: Kritt, Barry A., Rakshit, Sarbajit K.
• Primary Examiner(s): Breene, John E
• Assistant Examiner(s): Sultana, Nargis
• Application Number:
  US13/472,161
• Time in Patent Office: 504 Days
• Field of Search: 707/706, 707/723, 707/727, 707/728, 707/755, 707/754, 707/765, 707/766, 707/769, 707/770
• US Class Current: 707/706
• CPC Class Codes: G06F 16/9535 Search customisation based on user profiles and personalisation
• CPC Class Codes: G06F 16/9538 Presentation of query results

Abstract

A method, apparatus, and computer program product for filtering search results is disclosed herein. A method for filtering search results may extract metadata attributes and associated attribute values from web search results. The method includes presenting the extracted metadata attributes to a user for selection by the user and receiving input from the user indicating a selected metadata attribute. The method includes presenting attribute values associated with the selected metadata attribute to the user for selection by the user and receiving input from the user indicating a selected attribute value. The method includes filtering the web search results based on the selected attribute value. Each entry in the filtered web search results includes the selected attribute value. The method includes displaying a filtered results list to the user where the filtered results list includes the filtered web search results.

Claims

1. A method comprising:

extracting metadata attributes and associated attribute values from web search results, the web search results returned in response to a search request submitted by a user from a computer of the user to a web search engine, the search request comprising search criteria input by the user to the search engine, the search request input by the user using a user interface to the computer, the web search results comprising entries organized into a results list, each entry comprising data extracted from a data object searched by the web search engine and meeting the search criteria, the metadata attributes and associated attribute values extracted from the data objects corresponding to the entries of the results list, each metadata attribute comprising one or more associated attribute values, each metadata attribute comprising a category, each associated attribute value comprising value that corresponding to an associated metadata attribute, wherein the search request of the user does not include, in the search request, the metadata attribute and associated attribute values returned by the web search engine;

prioritizing one or more of the extracted metadata attributes and the attribute values, wherein one or more of;

the metadata attributes are prioritized based on a number of times attribute values of each metadata attribute occurs in the results list, wherein the metadata attributes are organized so a metadata attribute with a largest number of attribute value occurrences is displayed first in the display of metadata attributes to the user; and

the metadata attributes are prioritized based on a number of occurrences for each metadata attribute and wherein presenting the metadata attributes to the user further comprises presenting a subset of metadata attributes to the user, the subset comprising metadata attributes occurring most often in the results list;

presenting the prioritized extracted metadata attributes to a user for selection by the user, the prioritized extracted metadata attributes presented to the user on a portion of an electronic display displaying the web search results;

receiving input from the user indicating a selected metadata attribute of the metadata attributes;

presenting attribute values associated with the selected metadata attribute to the user for selection by the user, the extracted attribute values of the selected metadata attribute are presented to the user on a portion of an electronic display displaying the web search results;

receiving input from the user indicating a selected attribute value of the attribute values associated with the selected metadata attribute;

filtering the web search results based on the selected attribute value, wherein each entry in the filtered web search results comprises the selected attribute value; and

displaying a filtered results list to the user, the filtered results list comprising the filtered web search results.

2. The method of claim 1, wherein the selected metadata attribute comprises a first selected metadata attribute, the selected attribute value comprises a first selected attribute value, the filtered web search results comprise first filtered web search results, and displaying the filtered results list comprises displaying a first filtered results list, the method further comprising receiving input from the user indicating a second selected metadata attribute of the metadata attributes and receiving input from the user indicating a second selected attribute value, filtering the first filtered web search results based on the second selected attribute value to create second filtered web search results and displaying a second filtered results list to the user, the second filtered results list comprising the second filtered web search results.

3. The method of claim 1, further comprising:

displaying a display object of an expandable tree structure in response to receiving the web search results; and

receiving a selection of the display object of the expandable tree structure from the user,

wherein presenting the extracted metadata attributes to the user is in response to receiving the selection of the display object from the user.

4. The method of claim 3, wherein the attribute values are presented as child display objects of the display object in the expandable tree structure in response to receiving input from the user indicating the selected metadata attribute, the attribute values presented as child display objects associated with the selected metadata attribute.

5. The method of claim 4, further comprising presenting unselected metadata attributes in response to selecting a child display object, the unselected metadata attributes comprising metadata attributes not associated with the selected child display object and not associated with a parent display object of selected child display object.

6. The method of claim 1, wherein more than one attribute value is selectable at a time.

7. The method of claim 1, wherein the attribute values are prioritized based on a number of occurrences for each attribute value and wherein presenting the attribute values to the user comprises presenting a subset of attribute values to the user, the subset comprising attribute values occurring most often in the results list.

8. The method of claim 1, wherein the attribute values displayed to the user are organized by number of times each attribute value occurs in the results list and are organized so an attribute value with a largest number of occurrences is displayed first in the display of attribute values to the user.

9. The method of claim 1, wherein the data objects comprise one or more of a web page, an image, an audio file, a video file, and a document.

10. An apparatus comprising:

an extraction module that extracts metadata attributes and associated attribute values from web search results, the web search results returned in response to a search request submitted by a user from a computer of the user to a web search engine, the search request comprising search criteria input by the user to the search engine, the search request input by the user using a user interface to the computer, the web search results comprising entries organized into a results list, each entry comprising data extracted from a data object searched by the web search engine and meeting the search criteria, the metadata attributes and associated attribute values extracted from the data objects corresponding to the entries of the results list, each metadata attribute comprising one or more associated attribute values, each metadata attribute comprising a category, each associated attribute value comprising value that corresponding to an associated metadata attribute, wherein the search request of the user does not include, in the search request, the metadata attribute and associated attribute values returned by the web search engine;

a priority module that prioritizes one or more of the extracted metadata attributes and the attribute values, wherein one or more of;

the metadata attributes are prioritized based on a number of times attribute values of each metadata attribute occurs in the results list, wherein the metadata attributes are organized so a metadata attribute with a largest number of attribute value occurrences is displayed first in the display of metadata attributes to the user; and

the metadata attributes are prioritized based on a number of occurrences for each metadata attribute and wherein presenting the metadata attributes to the user further comprises presenting a subset of metadata attributes to the user, the subset comprising metadata attributes occurring most often in the results list;

a metadata attribute presentation module that presents the prioritized extracted metadata attributes to a user for selection by the user, the prioritized extracted metadata attributes presented to the user on a portion of an electronic display displaying the web search results;

a metadata attribute receiving module that receives input from the user indicating a selected metadata attribute of the metadata attributes;

an attribute value presentation module that presents attribute values associated with the selected metadata attribute to the user for selection by the user, the extracted attribute values of the selected metadata attribute are presented to the user on a portion of an electronic display displaying the web search results;

an attribute value receiving module that receives input from the user indicating a selected attribute value of the attribute values associated with the selected metadata attribute;

a filter module that filters the web search results based on the selected attribute value, wherein each entry in the filtered web search results comprises the selected attribute value; and

a results display module that displays a filtered results list to the user, the filtered results list comprising the filtered web search results,

wherein at least a portion of the extraction module, the metadata attribute presentation module, the metadata attribute receiving module, the attribute value presentation module, the attribute value receiving module, the filter module and the results display module comprise one or more of hardware and executable code, the executable code stored on one or more non-transitory computer readable storage media.

11. The apparatus of claim 10, wherein the selected metadata attribute comprise a first selected metadata attribute, the selected attribute value comprises a first selected attribute value, the filtered web search results comprise first filtered web search results, and displaying the filtered results list comprises displaying a first filtered results list, the metadata attribute receiving module further receives input from the user indicating a second selected metadata attribute of the metadata attributes, the attribute value receiving module further receives input from the user indicating a second selected attribute value, the filter module filters the first filtered web search results based on the second selected attribute value to create second filtered web search results and the results display module displays a second filtered results list to the user, the second filtered results list comprising the second filtered web search results.

12. The apparatus of claim 10, further comprising a tree display module that displays a display object of an expandable tree structure in response to receiving the web search results and receives a selection of the display object of the expandable tree structure from the user, wherein the metadata attribute presentation module presents the extracted metadata attributes to the user in response to the tree display module receiving the selection of the display object from the user.

13. The apparatus of claim 12, wherein the attribute values are presented as child display objects of the display object in the expandable tree structure in response to the metadata attribute receiving module receiving input from the user indicating the selected metadata attribute, the attribute values presented as child display objects associated with the selected metadata attribute.

14. The apparatus of claim 10, wherein the metadata attribute presentation module further presents unselected metadata attributes in response to the attribute value receiving module receiving input from the user indicating a selection of a child display object, the unselected metadata attributes comprising metadata attributes not associated with the selected child display object and not associated with a parent display object of the selected child display object.

15. The apparatus of claim 10, the apparatus further comprising a priority module that prioritizes one of the metadata attributes and the attribute values based on a number of occurrences in the results list.

16. The apparatus of claim 15, wherein the metadata attribute presentation module presents a subset of metadata attributes to the user, the subset comprising metadata attributes which were most highly prioritized by the priority module.

17. A computer program product for filtering search results, the computer program product comprising a non-transitory computer readable storage medium having computer readable program code embodied therewith, the computer readable program code comprising computer readable program code configured for:

extracting metadata attributes and associated attribute values from web search results, the web search results returned in response to a search request submitted by a user from a computer of the user to a web search engine, the search request comprising search criteria input by the user to the search engine, the search request input by the user using a user interface to the computer, the web search results comprising entries organized into a results list, each entry comprising data extracted from a data object searched by the web search engine and meeting the search criteria, the metadata attributes and associated attribute values extracted from the data objects corresponding to the entries of the results list, each metadata attribute comprising one or more associated attribute values, each metadata attribute comprising a category, each associated attribute value comprising value that corresponding to an associated metadata attribute, wherein the search request of the user does not include, in the search request, the metadata attribute and associated attribute values returned by the web search engine;

prioritizing one or more of the extracted metadata attributes and the attribute values, wherein one or more of;

the metadata attributes are prioritized based on a number of times attribute values of each metadata attribute occurs in the results list, wherein the metadata attributes are organized so a metadata attribute with a largest number of attribute value occurrences is displayed first in the display of metadata attributes to the user; and

the metadata attributes are prioritized based on a number of occurrences for each metadata attribute and wherein presenting the metadata attributes to the user further comprises presenting a subset of metadata attributes to the user, the subset comprising metadata attributes occurring most often in the results list;

presenting the prioritized extracted metadata attributes to a user for selection by the user, the prioritized extracted metadata attributes presented to the user on a portion of an electronic display displaying the web search results;

receiving input from the user indicating a selected metadata attribute of the metadata attributes;

presenting attribute values associated with the selected metadata attribute to the user for selection by the user, the extracted attribute values of the selected metadata attribute are presented to the user on a portion of an electronic display displaying the web search results;

receiving input from the user indicating a selected attribute value of the attribute values associated with the selected metadata attribute;

filtering the web search results based on the selected attribute value, wherein each entry in the filtered web search results comprises the selected attribute value; and

displaying a filtered results list to the user, the filtered results list comprising the filtered web search results.