Dynamic faceted search

Abstract

Embodiments of the present invention provide systems and methods for the discovery of facets. A search query over sets of data (e.g., a set of documents) leads to search results. The search results are organized by facets. Responsive to receiving new queries, facets are dynamically extracted from the search results. Furthermore, user profiles are dynamically updated. The order of presentation of facets, as displayed in a graphical user interface, can be modified based on the extracted facets.

What is claimed is: 
     
         1 . A method for automatic and dynamic facet discovery and personalization, comprising:
 automatically extracting, by one or more processors, a plurality of facets from a set of search results;   analyzing, by one or more processors, the plurality of facets utilizing two modes, wherein a first mode, of the two utilized modes, is an offline processing mode and wherein a second mode, of the two utilized modes, is a steady state processing mode;   creating, by one or more processors, a faceted hierarchy based, at least in part, on the analyzed plurality of facets; and   modifying, by one or more processors, the faceted hierarchy based on dynamically discovered facets.   
     
     
         2 . The method of  claim 1 , wherein automatically extracting the plurality of facets from a set of search results, comprises:
 responsive to receiving a query, sending, by one or more processors, instructions to a search engine to search a corpus, wherein the corpus contains structured data and unstructured data;   accessing, by one or more processors, a search queries log and a first set of documents associated within the corpus of the search queries log;   identifying, by one or more processors, a plurality of facets associated with the first set of documents, wherein each document, of the first set of documents, corresponds to a user; and   utilizing, by one or more processors, clustering, topic modeling, and user-feedback techniques to extract an additional number of facets.   
     
     
         3 . The method of  claim 1 , wherein analyzing, by one or more processors, the plurality of facets utilizing the offline processing mode comprises:
 determining, by one or more processors, whether a received search query matches a stored search query and search results associated with the stored search query;   responsive to determining that the received search query matches the stored search query and the search results associated with the stored search query, enabling, by one or more processors, a user to click on documents associated with the stored search query; and   utilizing, by one or processors, documents that the user has clicked on and historical information associated with the user to identify facets of interest to the user.   
     
     
         4 . The method of  claim 3 , wherein utilizing the documents that the user has clicked on and historical information associated with the user to identify facets of interest to the user, comprises:
 identifying, by one or more processors, a plurality of keywords used in the search query; and   identifying, by one or processors, a plurality of facets, wherein the plurality of facets is associated with a degree of importance depending on how frequently a facet of the plurality of facets is used by the user and an order in which the user clicks on the documents.   
     
     
         5 . The method of  claim 1 , wherein analyzing, by one or more processors, the plurality of facets utilizing the steady-state processing mode comprises:
 re-ranking, by one or more processors, search results based on the faceted hierarchy, wherein the faceted hierarchy contains the plurality of facets and an order of importance for each facet of the plurality of facets.   
     
     
         6 . The method of  claim 2 , further comprising:
 clustering, by one or more processors, the user into a group with similar profiles, wherein the user is classified as an expert user or a novice user in certain domains, wherein the expert user is associated with queries which are marked as more trustable when extracting the facets.   
     
     
         7 . The method of  claim 1 , further comprising:
 providing, by one or more processors, an option to modify the plurality of facets in a display; and   displaying, by one or more processors, the plurality of facets in an order on a user interface based on the option selected by a user.   
     
     
         8 . A computer program product for automatic and dynamic facet discovery and personalization, the computer program product comprising:
 a computer readable storage medium and program instructions stored on the computer readable storage medium, the program instructions comprising:   program instructions to automatically extract a plurality of facets from a set of search results;   program instructions to analyze the plurality of facets utilizing two modes, wherein a first mode, of the two utilized modes, is an offline processing and wherein the second mode, of the two utilized modes, is a steady state processing;   program instructions to create a faceted hierarchy based, at least in part, on the analyzed plurality of facets; and   program instructions modify the faceted hierarchy based, on dynamically discovered facets.   
     
     
         9 . The computer program product of  claim 8 , wherein the program instructions to automatically extract a plurality of facets from a set of search results, comprise:
 responsive to receiving a query, program instruction to send instructions to a search engine to search a corpus, wherein the corpus contains structured data and unstructured data;   program instructions to access a search queries log and a first set of documents associated within the corpus of the search queries log;   program instructions to identify a plurality of facets associated with the first set of documents, wherein each document, of the first set of documents, corresponds to a user; and   program instructions to utilize clustering, topic modeling, and user-feedback techniques to extract an additional number of facets.   
     
     
         10 . The computer program product of  claim 8 , wherein the program instructions to analyze the plurality of facets utilizing the offline processing mode, comprise:
 program instructions to determine whether a received search query matches a stored search query and search results associated with the stored search query;   responsive to determining that the received search query matches the stored search query and, program instructions to enable a user to click on documents of the search results associated with the stored search query; and   program instructions to utilize documents that the user has clicked on and historical information associated with the user to identify facets of interest to the user.   
     
     
         11 . The computer program product of  claim 10 , wherein the program instructions to utilize the documents that the user has clicked on and historical information associated with the user to identify facets of interest for the user, comprise:
 program instructions to identify a plurality of keywords used in the search query; and   program instructions to identify a plurality of facets, wherein the plurality of facets is associated with a degree of importance depending on how frequently a facet of the plurality of facets is used by the user and an order in which the user clicks on the documents.   
     
     
         12 . The computer program product of  claim 8 , wherein the program instructions to analyze the plurality of facets utilizing the steady-state processing mode, comprise:
 program instructions to re-rank search results based on the faceted hierarchy, wherein the faceted hierarchy contains the plurality of facets and an order of importance for each facet of the plurality of facets.   
     
     
         13 . The computer program product of  claim 9 , wherein the program instructions stored on the one or more computer readable storage media further comprise:
 program instructions to cluster the user into a group with similar profiles, wherein the user is classified as an expert user or a novice user in certain domains, wherein the expert user is associated with queries which are marked as more trustable when extracting the facets.   
     
     
         14 . The computer program product of  claim 8 , wherein the program instructions stored on the one or more computer readable storage media further comprise:
 program instructions to provide an option to modify the plurality of facets in a display; and   program instructions to display the plurality of facet in an order on a user interface based on the option selected by a user.   
     
     
         15 . A computer system for automatic and dynamic facets discovery and personalization, the computer program product comprising:
 one or more computer processors;   one or more computer readable storage media;   program instructions stored on the one or more computer readable storage media for execution by at least one of the one or more processors, the program instructions comprising:   program instructions to automatically extract a plurality of facets from a set of search results;   program instructions to analyze the plurality of facets utilizing two modes, wherein a first mode, of the two utilized modes, is an offline processing and wherein a second mode, of the two utilized modes, is a steady state processing;   program instructions to create a faceted hierarchy based, at least in part, on the analyzed plurality of facets; and   program instructions modify the faceted hierarchy based, on dynamically discovered facets.   
     
     
         16 . The computer system of  claim 15 , wherein the program instructions to automatically extract a plurality of facets from a set of search results, comprise:
 responsive to receiving a query, program instruction to send instructions to a search engine to search a corpus, wherein the corpus contains structured data and unstructured data;   program instructions to access a search queries log and a first set of documents associated within the corpus of the search queries log;   program instructions to identify a plurality of facets associated with the first set of documents, wherein each document, of the first set of documents, corresponds to a user; and   program instructions to utilize clustering, topic modeling, and user-feedback techniques to extract an additional number of facets.   
     
     
         17 . The computer system of  claim 15 , wherein the program instructions to analyze the plurality of facets utilizing the offline processing mode comprise:
 program instructions to determine whether a received search query matches a stored search query and search results associated with the stored search query;   responsive to determining that the received search query matches the stored search query and the search results associated with the stored search query, program instructions to enable a user to click on documents of the search results associated with the stored search query; and   program instructions to utilize documents that the user has clicked on and historical information associated with the user to identify facets of interest for the user.   
     
     
         18 . The computer system of  claim 17 , wherein the program instructions to utilize the documents that the user has clicked on and historical information associated with the user to identify facets of interest for the user, comprise:
 program instructions to identify a plurality of keywords used in the search query;   program instructions to identify a plurality of facets, wherein the plurality of facets is associated with a degree of importance depending on how frequently a facet of the plurality of facets is used by the user and an order in which the user clicks on the documents.   
     
     
         19 . The computer system of  claim 16 , wherein the program instructions stored on the one or more computer readable storage media further comprise:
 program instructions to cluster the user into a group with similar profiles, wherein the user is classified as an expert user or a novice user in certain domains, wherein the expert user is associated with queries which are marked as more trustable when extracting the facets.   
     
     
         20 . The computer system of  claim 15 , wherein the program instructions stored on the one or more computer readable storage media further comprise:
 program instructions to provide an option to modify the plurality of facets in a display; and   program instructions to display the plurality of facets in an order on a user interface based on the option selected by a user.