Storing and retrieving objects on a computer network in a distributed database

• US 8,301,634 B2
• Filed: 03/11/2009
• Issued: 10/30/2012
• Est. Priority Date: 01/28/2004
• Status: Active Grant

• Current Assignee: Point of Data Corporation
• Original Assignee: Point of Data Corporation
• Inventors: Tharp, Stanford, Meadway, Michael
• Primary Examiner(s): ROBINSON, GRETA LEE
• Application Number:
  US12/402,039
• Publication Number:
  US 20090182767A1
• Time in Patent Office: 1,329 Days
• Field of Search: 707/740, 707/803, 707/999.1, 707/999.102, 707/736
• US Class Current: 707/740
• CPC Class Codes: G06F 16/27 Replication, distribution or synchronisation of data between databases or within a distributed database system; Distributed database system architectures therefor
• CPC Class Codes: Y10S 707/99943 Generating database or data structure, e.g. via user interface

Abstract

A distributed, object-oriented database engine utilizing independent, intelligent processing nodes as a cooperative, massively parallel system with redundancy and fault tolerance. Instead of using traditional methods of parallelism as found in most distributed databases, the invention utilizes a messaging system and a series of message processing nodes to determine where objects and data associated with objects are stored. The architecture is loosely coupled, each node independently determining if it manages or routes storage and retrieval requests.

Claims

1. A method of assembling a plurality of object catalogs, the method comprising:

creating a plurality of data storage areas within a plurality of computer data storage devices where each storage area contains a plurality of ordered lists with a plurality of ordering methods, each list with a plurality of entries where each entry contains data describing the entry, a plurality of unique object identifiers associated with the entry, and a plurality of data storage blocks for structured and unstructured data associated with the entry;

creating a plurality of ordered lists with a plurality of ordering methods where each entry in the ordered lists contains a plurality of entries where the plurality of entries contain a plurality of unique identifiers associated with object entries within storage areas and a plurality of entries representing pointers to a plurality of entries within the plurality of ordered lists containing unique identifiers;

creating a plurality of ordered lists containing a plurality of entries with a plurality of unique identifiers, each unique identifier being associated with a plurality of object entries or data blocks associated with a plurality of object entries;

creating a plurality of ordered lists containing a plurality of entries where each entry contains a plurality of symbolic values, each symbolic value containing a plurality of byte values of a known count and each entry containing a plurality of pointers, each referencing a plurality of object entries within the ordered lists contained within the data storage areas; and

storing or retrieving a plurality of object data and meta-data in the heretofore described plurality of storage areas containing a plurality of ordered lists containing a plurality of entries each containing a plurality of associated object data and meta-data wherein each is given a plurality of unique identifiers according to the content of messages sent or received in communication with an agent computer program.

2. The method of claim 1 wherein the agent computer program determines the interconnected plurality of agent computer programs to receive messages based on a computer-generated pattern that is compared to the message content.

3. The method of claim 1 wherein the agent computer program determines the interconnected plurality of agent computer programs to receive messages based on a pattern created through human input.

4. The method of claim 1 wherein the agent computer program determines the interconnected plurality of agent computer programs to receive messages based on a computer-generated pattern that is created or altered based on events sensed by the computer.

5. The method of claim 1 wherein the agent computer program determines the interconnected plurality of agent computer programs to receive messages based on a computer-generated pattern that is created or altered based on information received or sensed by the computer.

6. The method of claim 1 wherein the agent computer program determines the interconnected plurality of agent computer programs to receive messages based on a patterns contained with the object data, object meta-data and enclosed meta-data contained within a message received by the computer agent program.

7. The method of claim 1 wherein the agent computer program determines the interconnected plurality of agent computer programs to receive messages based on a pattern containing a plurality of individual patterns.

8. The method of claim 1 wherein the computer is running a plurality of agent computer programs for processing messages.

9. The method of claim 1 wherein the computer is running a plurality of agent computer programs for processing messages, each agent computer program processing messages which contain data or meta-data conforming to a plurality of patterns constituting a class.

10. The method of claim 1 wherein the computer is running a plurality of agent computer programs for processing messages, each agent computer program processing messages which contain data or meta-data conforming to a plurality of patterns, the plurality of patterns divided such that multiple pluralities of patterns constitute a plurality of classes.

11. The method of claim 1 wherein the agent computer program determines the interconnected plurality of agent computer programs to receive messages based on a pattern wherein the plurality of interconnected agent computer programs includes a plurality of collections of a plurality of agent computer programs.

12. The method of claim 1 wherein the agent computer program determines the interconnected plurality of agent computer programs to receive messages based on a pattern wherein the intersection of the pattern specification and the plurality of agent computer programs to receive messages comprises a plurality of collections of a plurality of agent computer programs.

13. The method of claim 1 wherein the agent computer program determines the messages to be processed based on a computer-generated pattern.

14. The method of claim 1 wherein the agent computer program determines the messages to be processed based on a pattern generated as a result of human input or activity.

15. The method of claim 1 wherein the agent computer program determines the messages to be processed based on a computer-generated pattern, wherein the pattern is altered or created based on events sensed by the computer.

16. The method of claim 1 wherein the agent computer program transmits messages to a plurality of interconnected agent computer programs using a scheduled transmission process.

17. The method of claim 1 wherein the agent computer program receives messages from a plurality of interconnected agent computer programs using a scheduled transmission request.

18. The method of claim 1 wherein the agent computer program determines the messages to be processed based on a computer-generated pattern, wherein the pattern is altered or created based on external input to the computer.

19. The method of claim 1 wherein the agent computer program creates messages and transmits those messages to a plurality of interconnected agent computer programs as a result of receiving messages from a plurality of interconnected agent computer programs.

20. The method of claim 1 wherein the agent computer program creates messages and transmits those messages to a plurality of interconnected agent computer programs as a result of events or conditions sensed by the computer.

21. The method of claim 1 wherein messages contain a sequential record of the plurality of agent computer programs through which a message has transited.

22. The method of claim 1 wherein messages contain a sequential record of the plurality of computers through which a message has transited, wherein each computer runs a plurality of message processing programs.

23. The method of claim 1 wherein messages contain a sequential record of the plurality of agent computer programs through which a message has transited and where the sequential record contains an identifier for each agent computer program and each identifier includes the time at which the message was received by an agent computer program.

24. The method of claim 1 wherein messages contain a sequential record of the plurality of agent computer programs through which a message has transited and where the sequential record contains the time at which the message was received, the time at which the message was processed by the agent computer program, and the time at which messages were generated by the agent computer program as a result of processing the received message.

25. The method of claim 1 wherein messages contain object data which are subsequently stored at the computer on computer media such as magnetic disk by the agent computer program.

26. The method of claim 1 wherein the agent computer program determines the interconnected plurality of agent computer programs to receive messages based on a computer-generated pattern which is compared to object identifiers associated with message meta-data.