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

• US 7,523,130 B1
• Filed: 01/26/2005
• Issued: 04/21/2009
• Est. Priority Date: 01/28/2004
• Status: Active Grant

• Current Assignee: Point of Data Corporation
• Original Assignee: Mike Meadway, Stanford Tharp
• Inventors: Tharp, Stanford, Meadway, Mike
• Primary Examiner(s): ROBINSON, GRETA LEE
• Application Number:
  US11/043,864
• Time in Patent Office: 1,546 Days
• Field of Search: 707/10, 707/101, 707/102, 707/103.X, 707/103.Y, 707/103.Z, 707/103.R, 707/202, 707/204, 707/6, 707/100, 709/201, 709/203, 709/204, 709/206, 709/207, 709/202
• 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 catalog of objects and object references from objects stored within a network, the network including a plurality of interconnected computers with each computer storing a plurality of objects and a plurality of object catalogs, the method comprising:

running a plurality of agent programs on each computer, the plurality of agent programs containing a plurality of programmable virtual machine environments, a plurality of standardized collections of executable functions suitable for communication with a respective one the computers, and a plurality of executable functions for managing objects and sending and receiving messages;

compiling a plurality of messages, each message including source and destination meta data, meta data describing properties of the message, object data embedded within the message, and a plurality of object data payloads;

receiving at least one first message from at least one a computer, a program executed on a computer receiving the at least one first message, and a plurality of sensors that perform measurements, the at least one first message including source and destination meta data, meta data describing properties of the message, object data embedded within the message, and a plurality of object data payloads;

transmitting at least one second message to at least one of a computer and a program executed on a computer transmitting the at least one second message, the at least one second message including source and destination meta data, meta data describing properties of the message, object data embedded within the message, and a plurality of object data payloads;

determining the disposition of at least one of the plurality of messages by executing code written for the virtual machine embedded within the agent program; and

creating a plurality of catalogs containing a plurality of references to a plurality of object data and a plurality of object properties, each catalog comprising a plurality of indices and a plurality of object storage areas.

2. The method of claim 1 wherein the content of at least one of the plurality of messages represents a temporal differential between a current representation of objects and object meta-data previously transmitted.

3. The method of claim 1 wherein the content of a message represents objects and object meta-data only for selected objects and object meta-data associated with the agent program, the selected objects being selected via human input.

4. The method of claim 1 wherein the content of a message represents objects and object meta-data only for selected objects and object meta-data associated with an agent program, the selected objects and object meta-data being selected using a pattern algorithmically determined by a computer program associated with the location of the agent.

5. The method of claim 1 wherein the content of a message represents object and object meta-data only for selected objects and object meta-data associated with the agent program, the selected objects being selected using a pattern algorithmically determined by a computer program that is generated based on at least one of an event and a condition sensed by a computer selecting the objects.

6. The method of claim 1 wherein the transmission of messages is constrained to specific time periods that are determined as a function of resource availability related to at least one of an agent program transmitting the message, an agent program receiving the message, and human input.

7. The method of claim 1 wherein the transmission of messages is constrained to specific time periods that are determined as a function of resource availability related to at least one of an agent program transmitting the message, an agent program receiving the message, and a computer program generated pattern.

8. The method of claim 1 wherein the transmission of messages is constrained to specific time periods that are determined as a function of resource availability of at least one of an agent program transmitting the message, an agent program receiving the message, and a computer generated pattern that is assembled as a result of at least one of an event and a condition sensed by a computer hosting at least one of the agent program transmitting the message and the agent program receiving the message.