Semantic table of contents for search results
First Claim
1. One or more computer-readable media, not signals per se, storing computer-useable instructions that, when used by one or more computing devices, cause the one or more computing devices to perform a method comprising:
- receiving a search query;
performing a search using the search query;
receiving a plurality of documents snippets from the search;
identifying a first set of one or more candidate topics by comparing one or more document snippets to an ontology of topics, wherein comparing one or more document snippets of the plurality of document snippets to the ontology of topics comprises computing a feature vector for each document snippet based on words contained in each document snippet and comparing each feature vector to topics in the ontology of topics, and wherein positive topic identification for the candidate topics within a document snippet is determined by determining that the feature vector for the document snippet is within a predetermined distance of a given topic;
identifying a second set of one or more candidate topics by comparing one or more document snippets to an ontology of partial topics;
identifying a third set of one or more candidate topics by generating key-phrase topics from one or more document snippets;
ranking candidate topics from the first, second, and third set of candidate topics;
selecting one or more topics based on ranking of the candidate topics; and
providing a search results page in response to the search query, the search results page having a table of contents containing the one or more topics and a search results area for presenting one or more search results.
2 Assignments
0 Petitions
Accused Products
Abstract
A table of contents is generated for search results in response to a search query by identifying semantic concepts as topics for inclusion within the table of contents. When a search query is received, a search is performed to identify search results. The search results are compared to an ontology of topics to identify relevant topics. Additionally, search results are compared to an ontology of partial topics to identify relevant partial topics, which are named. Independent key-phrases are further generated from search results and identified as key-phrase topics. The identified topics, named partial topics, and key-phrase topics are ranked, and topics are selected for inclusion within a table of contents. A search results page is returned in response to the search query that includes search results and the generated table of contents.
53 Citations
19 Claims
-
1. One or more computer-readable media, not signals per se, storing computer-useable instructions that, when used by one or more computing devices, cause the one or more computing devices to perform a method comprising:
-
receiving a search query; performing a search using the search query; receiving a plurality of documents snippets from the search; identifying a first set of one or more candidate topics by comparing one or more document snippets to an ontology of topics, wherein comparing one or more document snippets of the plurality of document snippets to the ontology of topics comprises computing a feature vector for each document snippet based on words contained in each document snippet and comparing each feature vector to topics in the ontology of topics, and wherein positive topic identification for the candidate topics within a document snippet is determined by determining that the feature vector for the document snippet is within a predetermined distance of a given topic; identifying a second set of one or more candidate topics by comparing one or more document snippets to an ontology of partial topics; identifying a third set of one or more candidate topics by generating key-phrase topics from one or more document snippets; ranking candidate topics from the first, second, and third set of candidate topics; selecting one or more topics based on ranking of the candidate topics; and providing a search results page in response to the search query, the search results page having a table of contents containing the one or more topics and a search results area for presenting one or more search results. - View Dependent Claims (2, 3, 4)
-
-
5. One or more computer-readable media, not signal per se, storing computer-useable instructions that, when used by one or more computing devices, cause the one or more computing devices to perform a method comprising:
-
receiving a search query; determining an ontology mapping exists for the search query; if an ontology mapping exists for the search query, retrieving (308) a first set of topics based on the ontology mapping and adding the first set of topics to a list of topics; performing a search using the search query to obtain a plurality of search results, each search result corresponding with a document snippet; receiving at least a portion of the document snippets as a document set for further analysis; comparing each document snippet in the document set to an ontology of topics, wherein comparing each document snippet in the document set to the ontology of topics comprises computing a feature vector for each document snippet based on words contained in each document snippet and comparing each feature vector to topics in the ontology of topics, and wherein positive topic identification for a document snippet is determined by determining that the feature vector for the document snippet is within a predetermined distance of a given topic; for each document snippet in which positive topic identification is determined, assigning the document snippet to a corresponding topic and removing the document snippet from the document set; adding at least one topic identified from the ontology of topics to the list of topics; comparing each document snippet remaining in the document set to an ontology of partial topics; for each document snippet in which positive partial topic identification is determined, assigning the document snippet to a corresponding partial topic and removing the document snippet from the document set; naming at least one partial topic having one or more assigned document snippets; adding at least one named partial topic to the list of topics; computing independent key-phrases from document snippets remaining in the document set; assigning documents to independent key-phrases; identifying at least one key-phrase topic; adding the at least one key-phrase topic to the list of topics; ranking topics within the list of topics; selecting topics based on ranking; generating a table of contents using the selected topics; and providing a search results page in response to the search query, the search results page including the table of contents and a search results area for presenting search results. - View Dependent Claims (6, 7, 8, 9, 10, 11, 12, 13, 14)
-
-
15. A computer-implemented method executed by one or more computing devices, the method comprising:
-
receiving a search query; performing a search using the search query; receiving a plurality of documents snippets from the search; identifying a first set of one or more candidate topics by comparing one or more document snippets to an ontology of topics, wherein comparing each document snippet of the plurality of document snippets to the ontology of topics comprises computing a feature vector for each document snippet based on words contained in each document snippet and comparing each feature vector to topics in the ontology of topics, and wherein positive topic identification for the candidate topics within a document snippet is determined by determining that the feature vector for the document snippet is within a predetermined distance of a given topic; identifying a second set of one or more candidate topics by comparing one or more document snippets to an ontology of partial topics; identifying a third set of one or more candidate topics by generating key-phrase topics from one or more document snippets; ranking candidate topics from the first, second, and third set of candidate topics; selecting one or more topics based on ranking of the candidate topics; and providing a search results page in response to the search query, the search results page having a table of contents containing the one or more topics and a search results area for presenting one or more search results. - View Dependent Claims (16, 17, 18, 19)
-
Specification