Ontology-based network search engine

• US 8,041,702 B2
• Filed: 10/25/2007
• Issued: 10/18/2011
• Est. Priority Date: 10/25/2007
• Status: Expired due to Fees

• Current Assignee: International Business Machines Corporation
• Original Assignee: International Business Machines Corporation
• Inventors: Eggebraaten, Thomas John, Wenzel, Shannon Everett, Tenner, Jeffrey Wayne, Will, Eric W.
• Primary Examiner(s): Lu; Kuen
• Assistant Examiner(s): OBISESAN, AUGUSTINE KUNLE
• Application Number:
  US11/923,922
• Publication Number:
  US 20090112838A1
• Time in Patent Office: 1,454 Days
• Field of Search: None
• US Class Current: 707/708
• CPC Class Codes: G06F 16/367 Ontology

Abstract

A method and apparatus for searching for a documents residing on a network comprises receiving a search request from a user. The search request comprises one or more search terms of an ontology. The ontology includes a plurality of terms. One or more of the plurality of terms includes a plurality of sub-category terms. One or more documents residing on the network is identified based on the one or more search terms and an ontology index. The ontology index comprises a plurality of relationships between the plurality of terms and sub-category terms of the ontology and a plurality of documents residing on the network. One or more search results that describe the one or more documents is presented to the user. The one or more documents contain the one or more search terms, or one of the plurality of sub-category terms of the one or more search terms.

Claims

1. A computer-implemented method, comprising:

receiving, from a user, a search request specifying a topic, wherein the topic is included in an ontology, wherein the ontology specifies that the topic is divided into a plurality of subtopics, and wherein the search request does not specify any of the subtopics;

by operation of one or more computer processors, identifying one or more documents residing on a network based on the topic and an ontology index, wherein the ontology index associates the topic with;

(i) positions within the documents, at which the topic appears and (ii) positions within the documents, at which any of the subtopics appears; and

responsive to the search request from the user, presenting one or more search results that describe the one or more documents to the user, wherein at least one of the one or more documents contains at least one of the subtopics and does not contain the topic.

2. The method of claim 1, wherein presenting the search results comprises presenting one or more network addresses of the one or more documents.

3. The method of claim 2, wherein the one or more network addresses are one or more uniform resource locators.

4. The method of claim 1, further comprising:

receiving an ontology request from the user;

determining the ontology based on the topic;

presenting the ontology to the user; and

generating the search request, wherein the topic comprises a user-selected topic from the presented ontology.

5. The method of claim 1, further comprising:

receiving, from the user, an ontology request comprising an ontology handle;

determining the ontology based on the ontology handle;

presenting the ontology to the user; and

generating the search request, wherein the topic comprises a user-selected topic from the presented ontology.

6. The method of claim 5, wherein the ontology request further comprises an ontology term, wherein the ontology term is included in the ontology, and wherein the ontology is presented to the user based on the ontology term.

7. The method of claim 1, wherein at least one document of the plurality of documents is not identified, wherein the one or more documents are identified without using the ontology, and wherein the ontology index does not associate the topic with any of the plurality of subtopics.

8. The method of claim 7, wherein the method further comprises:

generating a keyword index based on a plurality of documents residing on the network, wherein the plurality of documents includes the one or more documents; and

generating the ontology index based on the ontology and the keyword index and without using the plurality of documents.

9. The method of claim 8, wherein the topic includes one or more keywords, and wherein the keyword index associates each keyword with positions within the documents, at which the respective keyword appears.

10. A computer-readable storage medium containing a program which, when executed, performs an operation comprising:

receiving, from a user, a search request specifying a topic, wherein the topic is included in an ontology, wherein the ontology specifies that the topic is divided into a plurality of subtopics, and wherein the search request does not specify any of the subtopics;

identifying one or more documents residing on the network based on the topic and an ontology index, wherein the ontology index associates the topic with;

(i) positions within the documents, at which the topic appears and (ii) positions within the documents, at which any of the subtopics appears; and

responsive to the search request from the user, presenting one or more search results that describe the one or more documents to the user, wherein at least one of the one or more documents contains at least one of the subtopics and does not contain the topic.

11. The computer-readable storage medium of claim 10, wherein presenting the search results comprises presenting one or more network addresses of the one or more documents.

12. The computer-readable storage medium of claim 11, wherein the one or more network addresses are one or more uniform resource locators.

13. The computer-readable storage medium of claim 10, wherein the operation further comprises:

receiving an ontology request from the user;

determining the ontology based on the topic;

presenting the ontology to the user; and

generating the search request, wherein the topic comprises a user-selected topic from the presented ontology.

14. The computer-readable storage medium of claim 10, wherein the operation further comprises:

receiving, from the user, an ontology request comprising an ontology handle;

determining the ontology based on the ontology handle;

presenting the ontology to the user; and

generating the search request, wherein the topic comprises a user-selected topic from the presented ontology.

15. The computer-readable storage medium of claim 14, wherein the ontology request further comprises an ontology term, wherein the ontology term is included in the ontology, and wherein the ontology is presented to the user based on the ontology term.

16. A system, comprising:

one or more computer processors; and

a memory, containing a program which, when executed by the one or more computer processors, performs an operation coprising;

receiving, from a user, a search request specifying a topic, wherein the topic is included in an ontology, wherein the ontology specifies that the topic is divided into a plurality of subtopics, and wherein the search request does not specify any of the subtopics;

identifying one or more documents residing on the network based on the topic and an ontology index, wherein the ontology index associates the topic with;

(i) positions within the documents, at which the topic appears and (ii) positions within the documents, at which any of the subtopics appears; and

responsive to the search request from the user, presenting one or more search results that describe the one or more documents to the user, wherein at least one of the one or more documents contains at least one of the subtopics and does not contain the topic.

17. The system of claim 16, wherein presenting the search results comprises presenting one or more network addresses of the one or more documents.

18. The system of claim 17, wherein the one or more network addresses are one or more uniform resource locators.

19. The system of claim 16, wherein the operation further comprises:

receiving an ontology request from the user;

determining the ontology based on the topic;

presenting the ontology to the user; and

generating the search request, wherein the topic comprises a user-selected topic from the presented ontology.

20. The system of claim 16, wherein the operation further comprises:

receiving, from the user, an ontology request comprising an ontology handle;

determining the ontology based on the ontology handle;

presenting the ontology to the user; and

generating the search request, wherein the topic comprises a user-selected topic from the presented ontology.