Generating query suggestions from semantic relationships in content
First Claim
Patent Images
1. One or more computer-readable storage media having machine-useable instructions embodied thereon for performing a method for suggesting additional queries related to a user query, the method comprising:
- retrieving content from a content server, wherein said content comprises a plurality of instances of informational content, each instance comprising one or more entities;
parsing the content to extract at least one of the one or more entities associated with each instance of content;
identifying at least one relationship between a first extracted entity associated with a first instance of content and a second extracted entity associated with at least a second instance of content, wherein the at least one relationship is a co-occurrence of the first extracted entity and the second extracted entity; and
creating an index based on said at least one identified relationship.
2 Assignments
0 Petitions
Accused Products
Abstract
A method for suggesting related queries to a user query using semantic relationships that are present in informational content stored in public domains. Semantic relationships between named entities are discovered and the named entities are extracted. The entities are indexed according to the relationships. When a user query is received that includes one of the entities, query suggestions are returned to the user based on indexed relationships corresponding to the entity named in the user query.
106 Citations
20 Claims
-
1. One or more computer-readable storage media having machine-useable instructions embodied thereon for performing a method for suggesting additional queries related to a user query, the method comprising:
-
retrieving content from a content server, wherein said content comprises a plurality of instances of informational content, each instance comprising one or more entities; parsing the content to extract at least one of the one or more entities associated with each instance of content; identifying at least one relationship between a first extracted entity associated with a first instance of content and a second extracted entity associated with at least a second instance of content, wherein the at least one relationship is a co-occurrence of the first extracted entity and the second extracted entity; and creating an index based on said at least one identified relationship. - View Dependent Claims (2, 3, 4, 5, 6)
-
-
7. One or more computer-readable storage media having machine-useable instructions embodied thereon for performing a method for suggesting additional queries related to a user query for an entity associated with content available from an informational database, the method comprising:
-
retrieving content from a content server, wherein said content comprises a plurality of documents, each document comprising one or more entities; creating an index that references said documents, wherein the index comprises a relationship between at least one first entity associated with a first document and at least one second entity associated with a second document, wherein the relationship is a co-occurrence of the at least one first entity and the at least one second entity; receiving a user query from a search engine associated with the content server, wherein the user query comprises the first entity; searching the index to determine at least one textual match between the first entity and the relationship listed in the index; and providing a query suggestion based on the relationship in the index. - View Dependent Claims (8, 9, 10, 11, 12, 13)
-
-
14. One or more computer-readable storage media having machine-useable instructions embodied thereon for performing a method for suggesting additional queries related to a user query for a first entity associated with content available from an informational database by, the method comprising:
-
retrieving a set of reference logs from a content server, wherein each reference log comprises a plurality of entities associated with a document stored on the content server; parsing the set of reference logs; extracting a first entity from a first reference log; extracting a second entity from each reference log that comprises a relationship between the first and second entities, wherein a reference log has a relationship between the first and second entities if the reference log includes the first and second entities with not more than a predetermined number of words between them; determining a count associated with the first and second entities, wherein the count comprises a number of times the first and second entities appear within the set of reference logs with no more than a first predetermined number of words between them; calculating an association score for the second entity, wherein the association score comprises a weighted count associated with the first and second entities; and creating, in a searchable index of entities, an entry that corresponds to the first entity, wherein the entry comprises a mapping between the first entity and the second entity. - View Dependent Claims (15, 16, 17, 18, 19, 20)
-
Specification