Method and system for retrieving information from semantic database

• US 9,361,360 B2
• Filed: 07/26/2011
• Issued: 06/07/2016
• Est. Priority Date: 07/26/2011
• Status: Expired due to Fees

• Current Assignee: Streamline Licensing LLC (IP Edge LLC)
• Original Assignee: Empire Technology Development LLC (Allied Inventors Management, LLC)
• Inventors: Fang, Jun
• Primary Examiner(s): Peach, Polina
• Application Number:
  US13/814,940
• Publication Number:
  US 20130138659A1
• Time in Patent Office: 1,778 Days
• Field of Search: None
• US Class Current: 1/1
• CPC Class Codes: G06F 16/31 Indexing; Data structures therefor; Storage structures
• CPC Class Codes: G06F 16/958 Organisation or management of web site content, e.g. publishing, maintaining pages or automatic linking

Abstract

Embodiments of the present disclosure set forth a method for retrieving information from a semantic database having a plurality of semantic data. The method includes selecting a hub that is resolved with a number of semantic data based on a resolution rule, when the number of the semantic data is greater than a threshold in an offline environment; calculating a semantic data set that is associated with the hub based on a searching approach and the resolution rule in the offline environment; indexing the semantic data set in the offline environment; modifying the semantic database to include the semantic data set in the offline environment; and retrieving information from the semantic data set in an online environment.

Claims

1. A method for retrieving information from a semantic database having a plurality of semantic data in response to a query, comprising:

translating, by one or more processors, each of the plurality of semantic data to a first-order logic formula constructed by one or more atomic symbols and operators;

selecting, by one or more processors, a first semantic data as a hub in an offline environment from the plurality of semantic data, wherein the first semantic data is resolved with a number of semantic data based on a resolution rule, and the number of the semantic data resolved with the hub is greater than a threshold, wherein a first standard formula transformed from the translated first-order logic formula of the first semantic data is resolved with a second standard formula transformed from the translated first-order logic formula of any of the number of semantic data, and further wherein one atomic symbol of the atomic symbols exists in the first standard formula and the negation of the atomic symbol exists in the second standard formula;

calculating, by one or more processors, the semantic dataset by calculating in a first level of a searching approach, a first resolvent of (1) the hub and (2) a second semantic data which directly links to the hub based on a resolution rule, and in response to the second semantic data being resolved with the hub, selecting the second semantic data as a part of the semantic data set in the offline environment;

calculating, by one or more processors, the semantic dataset by calculating in a second level of the searching approach, a second resolvent of (1) the semantic data set resulted in the first level of the searching approach and (2) a third semantic data which is within a predetermined distance from the hub, and in response to the third semantic data being resolved with any semantic data of the semantic data set resulted in the first level of the searching approach, selecting the third semantic data as a part of the semantic data set in the offline environment, wherein the calculating of the semantic data set is continuously executed in a background of the semantic database until a particular calculation limit is reached;

indexing, by one or more processors, the semantic data set in the offline environment;

modifying, by one or more processors, the semantic database to include the indexed semantic data set in the offline environment; and

retrieving, by one or more processors, information from the semantic data set in an online environment in response to the query.

2. The method of claim 1, wherein the selecting, the calculating of the semantic data set, the indexing, and the modifying are repeated in sequence.

3. The method of claim 1, wherein the calculating of the semantic data set further comprises calculating an implicit semantic data based on the resolution rule, the semantic data set and logical reasoning.

4. The method of claim 1, further comprising compressing the semantic data set.

5. The method of claim 4, further comprising mapping a fourth semantic data and a fifth semantic data to a sixth semantic data, wherein the fourth semantic data and the fifth semantic data are semantically equivalent.

6. The method of claim 1, wherein the retrieving further comprises locating the semantic data set by comparing a query to the hub.

7. A non-transitory computer-readable storage medium encoded with computer-executable instructions for retrieving information from a semantic database having a plurality of semantic data in response to a query, which in response to execution by a computing device, causes the computing device to:

translate each of the plurality of semantic data to a first-order logic formula constructed by one or more atomic symbols and operators;

select a first semantic data as a hub in an offline environment from the plurality of semantic data, wherein the first semantic data is resolved with a number of semantic data based on a resolution rule, and the number of the semantic data resolved with the hub is greater than a threshold, wherein a first standard formula transformed from the translated first-order logic formula of the first semantic data is resolved with a second standard formula transformed from the translated first-order logic formula of any of the number of semantic data, and further wherein one atomic symbol of the atomic symbols exists in the first standard formula and the negation of the atomic symbol exists in the second standard formula;

calculate the semantic data set by calculating in a first level of a searching approach, a first resolvent of (1) the hub and (2) a second semantic data which directly links to the hub based on a resolution rule, and in response to the second semantic data being resolved with the hub, selecting the second semantic data as a part of the semantic data set in the offline environment;

calculate the semantic data set by calculating in a second level of the searching approach, a second resolvent of (1) the semantic data set resulted in the first level of the searching approach and (2) a third semantic data which is within a predetermined distance from the hub, and in response to the third semantic data being resolved with any semantic data of the semantic data set resulted in the first level of the searching approach, selecting the third semantic data as a part of the semantic data set in the offline environment, wherein the calculating of the semantic data set is continuously executed in a background of the semantic database until a particular calculation limit is reached;

index the semantic data set in the offline environment;

modify the semantic database to include the indexed semantic data set in the offline environment; and

retrieve information from the semantic data set in an online environment in response to the query.

8. The non-transitory computer-readable storage medium of claim 7, further containing additional instructions, which in response to execution by the computing device, causes the computing device to repeatedly select the hub, calculate the semantic data set, index the semantic data set, and modify the semantic database in sequence.

9. The non-transitory computer-readable storage medium of claim 7, further containing additional instructions, which in response to execution by the computing device, causes the computing device to calculate an implicit semantic data based on the resolution rule, the semantic data set and logical reasoning.

10. The non-transitory computer-readable storage medium of claim 7, further containing additional instructions, which in response to execution by the computing device, causes the computing device to compress the semantic data set.

11. The non-transitory computer-readable storage medium of claim 10, further containing additional instructions, which in response to execution by the computing device, causes the computing device to map a fourth semantic data and a fifth semantic data to a sixth semantic data, wherein the fourth semantic data and the fifth semantic data are semantically equivalent.

12. The non-transitory computer-readable storage medium of claim 7, further containing additional instructions, which in response to execution by the computing device, causes the computing device to locate the semantic data set by comparing a query to the hub.

13. A computing device configured to retrieve information from a semantic database that includes a plurality of semantic data in response to a query, comprising:

a processing unit; and

a memory including a plurality of instructions, which in response to execution by the processing unit, causes the processing unit to

translate each of the plurality of semantic data to a first-order logic formula constructed by one or more atomic symbols and operators;

select a first semantic data as a hub in an offline environment from the plurality of semantic data, wherein the first semantic data is resolved with a number of semantic data based on a resolution rule, and the number of the semantic data resolved with the hub is greater than a threshold, wherein a first standard formula transformed from the translated first-order logic formula of the first semantic data is resolved with a second standard formula transformed from the translated first-order logic formula of any of the number of semantic data, and further wherein one atomic symbol of the atomic symbols exists in the first standard formula and the negation of the atomic symbol exists in the second standard formula;

calculate the semantic data set by calculating in a first level of a searching approach, a first resolvent of (1) the hub and (2) a second semantic data which directly links to the hub based on a resolution rule, and in response to the second semantic data being resolved with the hub, selecting the second semantic data as a part of the semantic data set in the offline environment;

calculate the semantic data set by calculating in a second level of the searching approach, a second resolvent of (1) the semantic data set resulted in the first level of the searching approach and (2) a third semantic data which is within a predetermined distance from the hub, and in response to the third semantic data being resolved with any semantic data of the semantic data set resulted in the first level of the searching approach, selecting the third semantic data as a part of the semantic data set in the offline environment, wherein the calculating of the semantic data set is continuously executed in a background of the semantic database until a particular calculation limit is reached;

index the semantic data set in the offline environment;

modify the semantic database to include the indexed semantic data set in the offline environment; and

retrieve information from the semantic data set in an online environment in response to the query.

14. The computing device of claim 13, wherein the memory includes additional instructions, which in response to execution by the processing unit, causes the processing unit to repeatedly select the hub, calculate the semantic data set, index the semantic data set, and modify the semantic database in sequence.

15. The computing device of claim 13, wherein the memory includes additional instructions, which in response to execution by the processing unit, causes the processing unit to calculate an implicit semantic data based on the resolution rule, the semantic data set and logical reasoning.

16. The computing device of claim 13, wherein the memory includes additional instructions, which in response to execution by the processing unit, causes the processing unit to compress the semantic data set.

17. The computing device of claim 13, wherein the memory includes additional instructions, which in response to execution by the processing unit, causes the processing unit to locate the semantic data set by comparing a query to the hub.