Generating user-customized search results and building a semantics-enhanced search engine

• US 9,037,567 B2
• Filed: 04/14/2010
• Issued: 05/19/2015
• Est. Priority Date: 04/15/2009
• Status: Expired due to Fees

• Current Assignee: Fiver LLC
• Original Assignee: VCVC III LLC (Vulcan, Inc.)
• Inventors: Spivack, Nova T., Wissner, James M.
• Primary Examiner(s): Trujillo, James
• Assistant Examiner(s): Le, Jessica N
• Application Number:
  US12/760,411
• Publication Number:
  US 20100268702A1
• Time in Patent Office: 1,861 Days
• Field of Search: 707/705, 707/712
• US Class Current: 707/712
• CPC Class Codes: G06F 16/285 Clustering or classification
• CPC Class Codes: G06F 16/35 Clustering; Classification
• CPC Class Codes: G06F 16/36 Creation of semantic tools, e.g. ontology or thesauri
• CPC Class Codes: G06F 16/951 Indexing; Web crawling techniques
• CPC Class Codes: G06F 16/955 using information identifiers, e.g. uniform resource locators [URL]

Abstract

Systems and methods for generating user-customized search results and building a semantics-enhanced search engine are disclosed. In one aspect, embodiments of the present disclosure include a method, which may be implemented on a system, of generating user-customized search results using user-defined semantic types. The method includes, identifying a first set of URI patterns that are associated with a first set of semantic types defined by a first user, storing the first set of URI patterns in a database embodied in a computer-readable storage medium, and/or semantically categorizing a first set of search results for the first user, as having content related to one or more of the first set of semantic types defined by the first user. The first set of search results can be categorized using the first set of URI patterns.

Claims

1. A method of building a semantics-enhanced search engine, the method comprising:

defining a location identifier pattern for identifying objects having content of a semantic type;

storing the location identifier pattern in a computer database embodied on a computer-readable storage medium;

analyzing, by a server, a sitemap for a particular domain;

identifying, from the sitemap, multiple location identifiers of the particular domain matching the location identifier pattern defined for the semantic type;

indexing, by the server, each of the multiple location identifiers as being associated with objects having content of the semantic type;

defining a supplemental location identifier pattern for identifying objects having content related to an attribute of the semantic type;

identifying, from the sitemap, multiple supplemental location identifiers of the particular domain matching the supplemental location identifier pattern defined for the attribute of the semantic type;

wherein the location identifier is a Universal Resource Identifier (URI) or Universal Resource Locator (URL);

wherein the objects are web pages;

associating the web pages with an ontology defining the semantic type;

associating the URL or URI with the ontology.

2. The method of claim 1, further comprising, converting HTML or XHTML content in the web pages to semantic data for use in a semantics-enhanced search engine.

3. The method of claim 2, wherein the HTML or XHTML content is converted using GRDDL (Gleaning Resource Descriptions from Dialects of Languages) markup format.

4. The method of claim 1, further comprising:

defining a grammar for parsing web-based dialogue.

5. The method of claim 4, further comprising:

parsing the web-based dialogue regarding a particular object according to the grammar;

identifying the particular object as having content of or related the semantic type based on the parsing the web-based dialogue.

6. The method of claim 5, further comprising, detecting a predicate and object of the web-based dialogue using the grammar.

7. The method of claim 5, further comprising, generating Resource Description Framework (RDF) triplets from the web-based dialogue.

8. The method of claim 7, wherein the RDF triples and the grammar are used for conversational search in the semantics-enhanced search engine.

9. The method of claim 4 wherein the web-based dialogue is one or more of, online chat, a review, a comment, a status update, and a posting.

10. The method of claim 4, wherein the grammar is a general grammar.

11. The method of claim 4, wherein the grammar is a domain-specific grammar.

12. The method of claim 1, further comprising,

data mining content of objects associated with each of the multiple location identifiers to further determine relevancy to the semantic type;

ranking each of the multiple location identifiers based on the relevancy determined from the data mining.

13. The method of claim 12, further comprising, re-defining the location identifier pattern based on the relevancy to the semantic type determined from the data mining of the multiple location identifiers.

14. The method of claim 1, wherein the location identifier pattern is manually specified or automatically extracted using predetermined rules.

15. The method of claim 1, further comprising,

analyzing additional sitemaps of other domains;

identifying, from the additional sitemaps, multiple additional location identifiers of the other domains matching the location identifier pattern defined for the semantic type.

16. The method of claim 15, further comprising, indexing each of the additional multiple location identifiers as being associated with objects having content of the semantic type.

17. The method of claim 1, wherein the location identifier pattern includes a wildcard segment.

18. The method of claim 17, wherein the location identifier pattern further includes a domain name segment.

19. The method of claim 1, further comprising,

indexing each of the multiple supplemental location identifiers as being associated with objects having content related to the attribute of the semantic type.

20. A method for building a semantics-enhanced search engine, the method comprising:

defining a Universal Resource Identifier (URI) pattern for identifying web pages having content of a semantic type;

wherein the URI pattern includes a wildcard segment;

analyzing a sitemap of a particular domain;

identifying, from the sitemap, multiple URIs of the particular domain matching the URI pattern defined for the semantic type;

tagging each of the multiple URIs as web pages having content of the semantic type;

defining a supplemental URI pattern for identifying web pages having content related to an attribute of the semantic type;

identifying, from the sitemap, multiple supplemental URIs of the particular domain matching the supplemental URI pattern defined for the attribute of the semantic type;

tagging each of the multiple supplemental URIs as web pages having content related to the attribute of the semantic type;

associating the web pages with an ontology defining the semantic type;

associating the Universal Resource Locator (URL) or URI with the ontology.

21. A method of building a semantics-enhanced search engine, the method, comprising:

defining a location identifier pattern for identifying objects having content of a semantic type;

storing the location identifier pattern in a computer database embodied on a computer-readable storage medium;

analyzing, by a server, a sitemap for a particular domain;

identifying, from the sitemap, multiple location identifiers of the particular domain matching the location identifier pattern defined for the semantic type;

indexing, by the server, each of the multiple location identifiers as being associated with objects having content of the semantic type;

defining a supplemental location identifier pattern for identifying objects having content related to an attribute of the semantic type;

identifying, from the sitemap, multiple supplemental location identifiers of the particular domain matching the supplemental location identifier pattern defined for the attribute of the semantic type;

defining a grammar for parsing web-based dialogue;

parsing the web-based dialogue regarding a particular object according to the grammar;

identifying the particular object as having content of or related the semantic type based on the parsing the web-based dialogue;

generating Resource Description Framework (RDF) triplets from the web-based dialogue.

22. The method of claim 21, wherein the RDF triples and the grammar are used for conversational search in the semantics-enhanced search engine.

23. A method of building a semantics-enhanced search engine, the method, comprising:

defining a location identifier pattern for identifying objects having content of a semantic type;

storing the location identifier pattern in a computer database embodied on a computer-readable storage medium;

analyzing, by a server, a sitemap for a particular domain;

identifying, from the sitemap, multiple location identifiers of the particular domain matching the location identifier pattern defined for the semantic type;

defining a supplemental location identifier pattern for identifying objects having content related to an attribute of the semantic type;

identifying, from the sitemap, multiple supplemental location identifiers of the particular domain matching the supplemental location identifier pattern defined for the attribute of the semantic type;

data mining content of objects associated with each of the multiple location identifiers to further determine relevancy to the semantic type;

ranking each of the multiple location identifiers based on the relevancy determined from the data mining,

wherein the location identifier is a Universal Resource Identifier (URI) or Universal Resource Locator (URL);

wherein the objects are web pages;

associating the web pages with an ontology defining the semantic type;

associating the URL or URI with the ontology.

24. The method of claim 23, further comprising, re-defining the location identifier pattern based on the relevancy to the semantic type determined from the data mining of the multiple location identifiers.