Method, system and computer-readable media for software object relationship traversal for object-relational query binding

• US 8,527,502 B2
• Filed: 03/29/2007
• Issued: 09/03/2013
• Est. Priority Date: 09/08/2006
• Status: Active Grant

• Current Assignee: Objectivity, Inc.
• Original Assignee: Objectivity, Inc.
• Inventors: Doyle, Blade Makai
• Primary Examiner(s): GORTAYO, DANGELINO N
• Application Number:
  US11/731,787
• Publication Number:
  US 20080065592A1
• Time in Patent Office: 2,350 Days
• Field of Search: 707/1, 707/2, 707/3, 707/4, 707/100, 707/200, 707/104.1, 707/714, 707/736, 707/660, 707/702, 707/706, 707/713, 707/793, 707/802, 707/803
• US Class Current: 707/714
• CPC Class Codes: G06F 16/24532 of parallel queries

Abstract

A system method and computer-readable media for searching an object oriented database are provided. The present invention may be employed to detect software bugs, deficiencies and/or errors in, affecting, or related to, an object database management system. The invented technique may use an SQL table join query to search for incomplete, damaged or erroneous software objects.

Claims

1. In an information technology system having an input device, an output device, an object oriented software data base (“

data base”

), a method instantiated during a query execution, the method comprising;

a. Receiving a query string from a user via the input device;

b. Forming a query tree;

c. Selecting an equivalence join node of the query tree having at least two child nodes wherein both child nodes are projection node software objects;

d. Designating a near node from the two child nodes;

e. Designating a far node from the two child nodes;

f. Instantiating a near tuple of the near node;

g. Reading a far object identification (“

the far OID”

) of the far node as referenced by the near node;

h. Detecting an anomaly associated with the far OID; and

i. Informing the user via the output device of a descriptive quality of the detected anomaly associated with the far OID when the near tuple fails to reference the far node, wherein a failure of reference of the near node to the far node is determined and reported to a user at the instance of a query process.

2. The method of claim 1, wherein the anomaly comprises an out of range attribute value of a second software object associated with the far node.

3. The method of claim 1, wherein the anomaly comprises an invalid object type.

4. The method of claim 1, wherein the data base comprises software objects and relational data base structures.

5. The method of claim 1, wherein the query string is formatted in accordance with a structured query language query syntax.

6. The method of claim 1, wherein the far OID is a null value.

7. The method of claim 1, wherein the input device is bi-directionally communicatively coupled with the software data base via an electronic communications network.

8. The method of claim 1, further comprising the anomaly indicating an invalidity of the far OID.

9. The method of claim 1, further comprising the anomaly indicating an invalidity of a datum associated with the far OID.

10. The method of claim 1, further comprising the information technology system deleting the far OID reference from an object corresponding to the near node.

11. The method of claim 1, further comprising reporting data extracted from the far object via the output device in accordance with a structured query language syntax.

12. A tangible non-transitory computer-readable media comprising machine-readable instructions that direct a computational system to execute the method of:

a. Receiving a query string from a user via the input device;

b. Forming a query tree;

c. Selecting an equivalence join node of the query tree having at least two child nodes wherein both child nodes are projection node software objects;

d. Designating a near node from the two child nodes;

e. Designating a far node from the two child nodes;

f. Instantiating a near tuple of the near node;

g. Reading an object identification (“

OID”

) of the far node;

h. Searching the near tuple for the presence of the OID of the far node; and

i. Informing the user via the output device of a descriptive quality of the detected anomaly associated with the far OID when the near tuple fails to reference the far node, wherein a failure of reference of the near node to the far node is determined and reported to a user at the instance of a query process.