STORING AND RETRIEVING OBJECTS ON A COMPUTER NETWORK IN A DISTRIBUTED DATABASE

• US 20090182767A1
• Filed: 03/11/2009
• Published: 07/16/2009
• Est. Priority Date: 01/28/2004
• Status: Active Grant

• Current Assignee: Point of Data Corporation
• Original Assignee: Point of Data Corporation
• Inventors: MEADWAY, Mike, Tharp, Stanford
• Granted Patent: US 8,301,634 B2
• Time in Patent Office: Days
• US Class Current: 1/1
• 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 attributes and data files 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, each list with a plurality of entries where each entry contains meta data describing the entry, a plurality of unique meta-data entry identifiers associated with the entry, and a plurality of data storage blocks associated with the entry;

creating a plurality of ordered lists 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 meta-data 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 in which a plurality of unique identifiers, each unique identifier being associated with a plurality of meta-data entries or data blocks associated with a plurality of meta-data 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 meta-data 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 which 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 wherein the computer generated pattern 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 wherein the computer generated pattern 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 wherein the pattern contains 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 program 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 compute 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 where 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 is subsequently stored at the computer on computer media such as magnetic disk by the agent computer program.