Declarative Dispatch

• US 7,454,429 B2
• Filed: 12/24/2004
• Issued: 11/18/2008
• Est. Priority Date: 02/14/2004
• Status: Expired due to Fees

• Current Assignee: Alan S. Rojer
• Original Assignee: Alan S. Rojer
• Inventors: Rojer, Alan S
• Primary Examiner(s): Lu; Kuen S.
• Assistant Examiner(s): Sweeney; Patrick E
• Application Number:
  US11/023,205
• Publication Number:
  US 20050182752A1
• Time in Patent Office: 1,425 Days
• Field of Search: 707/100, 707/130.R, 707/130.Y
• US Class Current: 1/1
• CPC Class Codes: G06F 16/284 Relational databases
• CPC Class Codes: Y10S 707/99944 Object-oriented database structure

Abstract

Declarative dispatch is a computer-implemented method for processing a database represented by a collection of declarations. Computational services responsive to notification of declarations are provided. Each declaration includes a subject entity, a relation, and, optionally, an object entity. The relation is associated with one or more of the provided computational services. Upon receiving a declaration, a notification of the received declaration is dispatched to each computational service associated with the received declaration'"'"'s relation. The notified computational service may process the subject entity, relation, and optional object entity in response to the dispatched notification. Received declarations may be cached, and dispatch of a received declaration may be suppressed upon retrieval of the received declaration from the cache. Dispatch processing may include instantiation of instances of object-oriented classes, assignment to association and property members of object-oriented classes, and implementation of meta-relations, such as commutivity, transitivity, implication, and complementarity of relations.

Claims

1. A computer-implemented method for processing a database, comprising the steps of:

providing at least one computational service, said at least one computational service configured to respond to notification of a declaration said declaration comprising a subject entity representing a first database element, a relation representing a second database element, and an optional object entity representing a third database element;

associating said at least one computational service with said relation;

receiving said declaration,

determining said at least one computational service from said association with said relation of said declaration;

dispatching a notification of said declaration to each of said at least one computational service; and

processing said subject entity, said relation, and said optional object entity by said computational service in response to said notification of said declaration.

2. The method of claim 1, wherein said processing includes:

instantiating an instance of an object-oriented class; and

associating said instance with said subject entity.

3. The method of claim 1, wherein said processing includes:

obtaining a subject instance of an object-oriented class corresponding to said subject entity;

obtaining an object instance of an object-oriented. class corresponding to said object entity; and

associating said object instance with a member datum of said subject instance.

4. The method of claim 1,. wherein said processing includes:

obtaining a subject instance of an object-oriented class corresponding to said subject entity;

assigning a value to a member datum of said subject instance.

5. The method of claim 1, further comprising the step of:

associating textual data with said object entity.

6. The method of claim 5, wherein said processing includes:

obtaining a subject instance of an object-oriented class corresponding to said subject entity;

computing a value corresponding to said textual data associated with said object entity; and

assigning said value to a member datum of said subject instance.

7. The method of claim 1, further comprising the step of:

caching said declaration.

8. The method of claim 7, further comprising the steps of:

receiving a search request possibly corresponding to said cached declaration; and

retrieving said cached declaration if said cached declaration corresponds to said search request.

9. The method of claim 8, further comprising at least one of the steps of:

specifying said subject entity in said search. request;

specifying said relation in said search request; and

specifying said object entity in said search request.

10. The method of claim 7, further comprising the steps of:

receiving a second declaration;

determining whether said second declaration is absent from said cache; and

dispatching a notification of said second declaration only if said second declaration is absent from said cache.

11. The method of claim 1, wherein

said relation is capable of participating as said subject entity and said object entity in said declaration.

12. The method of claim 11, further comprising the steps of:

providing a meta property relation,

processing a meta property declaration including said relation as subject and said meta property relation as relation by associating a meta property computational service with said relation; and

processing said declaration comprising said subject entity, said relation, and said object entity by said meta property computational service by dispatching at least one additional declaration.

13. The method of claim 12, wherein

said meta property relation represents the commutivity of said relation;

and

said at least one additional declaration includes said object entity as subject, said relation, and said subject entity as object.

14. The method of claim 12, wherein

said meta property relation represents the transitivity of said relation;

and

said at least one additional declaration includes said subject entity, said relation, and a second object entity, wherein a prior declaration comprising said object entity as subject, said relation, and said second object entity as object has been received.

15. The method of claim 11, further comprising the step of:

providing a meta association relation,

processing a meta association declaration comprising said relation as subject, said meta association relation, and a second relation as object, by associating a meta association computational service with said relation; and

processing said declaration comprising said subject entity, said relation, and said object entity by said meta association computational service by dispatching at least one additional declaration.

16. The method of claim 15 wherein

said meta association relation represents the implication of said second relation by said first relation;

and

said at least one additional declaration includes said subject entity, said second relation, and said object entity.

17. The method of claim 15, wherein:

said meta association relation represents the back-implication of said second relation by said first relation; and

said at least one additional declaration includes said object entity as subject, said second relation, and said subject entity as object.

18. The method of claim 15, wherein:

said meta association relation represents the complementarity of said second Relation by said first relation; and

said at least one additional declaration includes said object entity as subject, said second relation, and said subject entity as object;

in response to receiving a second declaration comprising a second subject entity, said second relation, and a second object entity, said at least one additional declaration includes said second object entity as subject, said relation, and said second subject entity as object.

19. A computer program storage device readable by a computer system storing a plurality of instructions for processing a database, the plurality of instructions comprising:

instructions for providing at least one computational service, said at least one computational service configured to respond to notification of a declaration, said declaration comprising a subject entity representing a first database element, a relation representing a second database element, and an optional object entity representing a third database element;

instructions for associating said at least one computational service with said relation;

instructions for receiving said declaration,

instructions for determining said at least one computational service from said association with said relation of said declaration;

instructions for dispatching a notification of said declaration to each of said at least one computational service; and

instructions for processing said subject entity, said relation, and said optional object entity by said computational service in response to said notification of said declaration.