Distributed Knowledge Storage

• US 20110035365A1
• Filed: 08/06/2009
• Published: 02/10/2011
• Est. Priority Date: 08/06/2009
• Status: Abandoned Application

• Current Assignee: Raytheon Company (Rtx Corporation)
• Original Assignee: Raytheon Company (Rtx Corporation)
• Inventors: Butler, Robert A. IV
• Application Number:
  US12/537,110
• Publication Number:
  US 20110035365A1
• Time in Patent Office: Days
• US Class Current: 707/704
• CPC Class Codes: G06F 16/835 Query processing

Abstract

According to one embodiment, a method for writing to a distributed knowledge store includes receiving a plurality of Resource Description Framework (RDF) expressions. A distributed knowledge store is identified. The distributed knowledge store contains a plurality of physical knowledge stores. The RDF expressions are written to the distributed knowledge store by storing the plurality of RDF expressions in a buffer and then receiving a plurality of threads from the plurality of physical knowledge stores. The plurality of threads are responsible for downloading the plurality of RDF expressions to the plurality of physical knowledge stores.

Claims

1. A method for writing to a distributed knowledge store, comprising:

receiving a plurality of Resource Description Framework (RDF) expressions;

identifying a distributed knowledge store, the distributed knowledge store comprising a plurality of physical knowledge stores; and

writing the plurality of RDF expressions to the distributed knowledge store by;

storing the plurality of RDF expressions in a buffer; and

receiving a plurality of threads from the plurality of physical knowledge stores, the plurality of threads responsible for downloading the plurality of RDF expressions to the plurality of physical knowledge stores.

2. The method of claim 1, wherein:

each physical knowledge store is represented by a write potential; and

the size of the buffer represents the total of the write potentials for the plurality of physical knowledge stores.

3. The method of claim 1, wherein:

the buffer stores the plurality of RDF expressions until a minimum number of RDF expressions is accumulated in the buffer; and

the plurality of threads downloads the plurality of RDF expressions after the minimum number of RDF expressions is accumulated in the buffer.

4. The method of claim 1, wherein the plurality of threads and the plurality of physical knowledge stores maintain a one-to-one correspondence.

5. The method of claim 1, wherein the RDF expression is an RDF triple.

6. The method of claim 1, further comprising:

blocking outside access by a client to the distributed knowledge store until the buffer is empty or all RDF expressions are downloaded to the plurality of physical knowledge stores.

7. The method of claim 1, further comprising:

representing the plurality of RDF expressions stored in the buffer to a client as having already been downloaded to the plurality of physical knowledge stores.

26. The computer-readable medium of claim 1, wherein:

each physical knowledge store is represented by a write potential; and

the size of the buffer represents the total of the write potentials for the plurality of physical knowledge stores.

27. The computer-readable medium of claim 1, wherein:

the buffer stores the plurality of RDF expressions until a minimum number of RDF expressions is accumulated in the buffer; and

the plurality of threads downloads the plurality of RDF expressions after the minimum number of RDF expressions is accumulated in the buffer.

28. The computer-readable medium of claim 1, wherein the plurality of threads and the plurality of physical knowledge stores maintain a one-to-one correspondence.

29. The computer-readable medium of claim 1, wherein the RDF expression is an RDF triple.

8. A method for querying from a distributed knowledge store, comprising:

creating a list of a plurality of triple patterns, each of the plurality of triple patterns comprising at least one variable, each of the plurality of triple patterns being associated with zero or more matches, the matches representing Resource Description Framework (RDF) expressions stored in a knowledge store;

sorting the list of triple patterns according to the number of matches for each triple pattern; and

grouping together triple patterns with common variables within the list of triple patterns.

9. The method of claim 8, wherein sorting the list of triple patterns according to the number of matches for each triple pattern comprises sorting the list of triple patterns in ascending order.

10. The method of claim 8, wherein the sorting the list of triple patterns according to the number of matches for each triple pattern comprises:

executing a count command on each triple pattern; and

sorting the triple patterns according to the results of the count command.

11. The method of claim 8, further comprising executing a query according to a query execution order, the query comprising a plurality of query stages, each stage corresponding to a triple pattern, the query execution order being defined by the list of triple patterns comprises.

12. The method of claim 11, wherein the query comprises a first stage and a second stage, the first stage corresponding to a first triple pattern, the second stage corresponding to a second triple pattern, the method further comprising:

executing the first stage of the query, the first stage creating a first set of triple matches corresponding to the first triple pattern; and

binding the first set of triple matches to the second triple pattern.

13. The method of claim 11, wherein executing a query comprises executing a query stage, the executing a query stage comprising:

identifying a triple pattern to be executed against the knowledge store;

sending the triple pattern to be executed to the knowledge store;

translating the triple pattern to be executed into a format executable against a data layer within the knowledge store;

retrieving a set of triple pattern matches from the knowledge store; and

sending the set of triple pattern matches from the knowledge store to a next stage of the query.

14. The method of claim 11, wherein at least one of the stages invokes a multi-threaded connection to the knowledge store.

30. The computer-readable medium of claim 14, the instructions when executed further configured to:

block outside access by a client to the distributed knowledge store until the buffer is empty or all RDF expressions are downloaded to the plurality of physical knowledge stores.

31. The computer-readable medium of claim 14, the instructions when executed further configured to:

represent the plurality of RDF expressions stored in the buffer to a client as having already been downloaded to the plurality of physical knowledge stores.

15. A method for connecting a plurality of clients to an Resource Description Framework (RDF) knowledge store, comprising:

receiving a plurality of connection requests from a plurality of clients;

opening a session for each of the plurality of clients;

connecting to an RDF knowledge store, the Resource Development Framework (RDF) knowledge store comprising a plurality of RDF expressions; and

assigning an instance of the RDF knowledge store to each of the plurality of sessions, the instance of the RDF knowledge store representing a connection to the RDF knowledge store.

16. The method of claim 15, wherein the opening a session for each of the plurality of clients comprises assigning the plurality of clients a unique session identification marker.

17. The method of claim 15, wherein the RDF knowledge store is a distributed knowledge store, the distributed knowledge store comprising a plurality of physical knowledge stores.

18. The method of claim 15, the assigning an instance of the RDF knowledge store to each of the plurality of sessions comprises selecting the instance of the RDF knowledge store from a pool of connections to the RDF knowledge store.

19. The method of claim 15, further comprising:

facilitating a transaction between each of the plurality of clients and the RDF knowledge store; and

closing each session after the transaction is complete.

20. The method of claim 19, wherein the facilitating a transaction between each of the plurality of clients and the RDF knowledge store comprises:

receiving a transaction request from the client;

executing the transaction request at the knowledge store; and

passing only a set of results of the transaction request to the client.

21. The method of claim 15, further comprising closing the session after a time-out period has elapsed.

22. The method of claim 15, further comprising:

receiving a request to close the session; and

closing the session in response to the request to close the session.

23. The method of claim 15, wherein the receiving a plurality of connection requests from a plurality of clients comprises receiving a plurality of connection requests from a plurality of clients over a remote connection.

24. The method of claim 15, wherein the RDF knowledge stores is identified by a uniform resource locator (URL) address.

25. A computer-readable medium having computer-executable instructions, when executed by a computer configured to:

receive a plurality of RDF expressions;

identify a distributed knowledge store, the distributed knowledge store comprising a plurality of physical knowledge stores; and

write the plurality of Resource Description Framework (RDF) expressions to the distributed knowledge store by;

storing the plurality of RDF expressions in a buffer; and

receiving a plurality of threads from the plurality of physical knowledge stores, the plurality of threads responsible for downloading the plurality of RDF expressions to the plurality of physical knowledge stores.

32. A computer-readable medium having computer-executable instructions, when executed by a computer configured to:

creating a list of a plurality of triple patterns, each of the plurality of triple patterns comprising at least one variable, each of the plurality of triple patterns being associated with zero or more matches, the matches representing Resource Description Framework (RDF) expressions stored in a knowledge store;

sorting the list of triple patterns according to the number of matches for each triple pattern;

grouping together triple patterns with common variables within the list of triple patterns.

33. The computer-readable medium of claim 32, the instructions when executed further configured to sort the list of triple patterns according to the number of matches for each triple pattern by sorting the list of triple patterns in ascending order.

34. The computer-readable medium of claim 32, the instructions when executed further configured to sort the list of triple patterns according to the number of matches for each triple pattern by:

executing a count command on each triple pattern; and

sorting the triple patterns according to the results of the count command.

35. The computer-readable medium of claim 32, the instructions when executed further configured to:

execute a query according to a query execution order, the query comprising a plurality of query stages, each stage corresponding to a triple pattern, the query execution order being defined by the list of triple patterns comprises.

36. The computer-readable medium of claim 35, wherein the query comprises a first stage and a second stage, the first stage corresponding to a first triple pattern, the second stage corresponding to a second triple pattern, the instructions when executed further configured to:

execute the first stage of the query, the first stage creating a first set of triple matches corresponding to the first triple pattern; and

bind the first set of triple matches to the second triple pattern.

37. The computer-readable medium of claim 35, wherein executing a query comprises executing a query stage, the executing a query stage comprising:

identifying a triple pattern to be executed against the knowledge store;

sending the triple pattern to be executed to the knowledge store;

translating the triple pattern to be executed into a format executable against a data layer within the knowledge store;

retrieving a set of triple pattern matches from the knowledge store; and

sending the set of triple pattern matches from the knowledge store to a next stage of the query.

38. The computer-readable medium of claim 35, herein at least one of the stages invokes a multi-threaded connection to the knowledge store.

39. A computer-readable medium having computer-executable instructions, when executed by a computer configured to:

receive a plurality of connection requests from a plurality of clients;

open a session for each of the plurality of clients;

connect to an Resource Description Framework (RDF) knowledge store, the RDF knowledge store comprising a plurality of RDF expressions; and

assign an instance of the RDF knowledge store to each of the plurality of sessions, the instance of the RDF knowledge store representing a connection to the RDF knowledge store.

40. The computer-readable medium of claim 39, the instructions when executed further configured to open a session for each of the plurality of clients by assigning the plurality of clients a unique session identification marker.

41. The computer-readable medium of claim 39, wherein the RDF knowledge store is a distributed knowledge store, the distributed knowledge store comprising a plurality of physical knowledge stores.

42. The computer-readable medium of claim 39, the instructions when executed further configured to assign an instance of the RDF knowledge store to each of the plurality of sessions by selecting the instance of the RDF knowledge store from a pool of connections to the RDF knowledge store.

43. The computer-readable medium of claim 39, the instructions when executed further configured to:

facilitate a transaction between each of the plurality of clients and the RDF knowledge store; and

close each session after the transaction is complete.

44. The computer-readable medium of claim 43, the instructions when executed further configured to facilitate a transaction between each of the plurality of clients and the RDF knowledge store by:

receiving a transaction request from the client;

executing the transaction request at the knowledge store; and

passing only a set of results of the transaction request to the client.

45. The computer-readable medium of claim 39, the instructions when executed further configured to close the session after a time-out period has elapsed.

46. The computer-readable medium of claim 39, the instructions when executed further configured to:

receive a request to close the session; and

close the session in response to the request to close the session.

47. The computer-readable medium of claim 39, the instructions when executed further configured to receive a plurality of connection requests from a plurality of clients by receiving a plurality of connection requests from a plurality of clients over a remote connection.

48. The computer-readable medium of claim 39, wherein the RDF knowledge stores is identified by a uniform resource locator (URL) address.