Using ontological relationships in a computer database

• US 7,552,117 B2
• Filed: 05/26/2005
• Issued: 06/23/2009
• Est. Priority Date: 05/26/2005
• Status: Expired due to Fees

• Current Assignee: International Business Machines Corporation
• Original Assignee: International Business Machines Corporation
• Inventors: Barsness, Eric Lawrence, Santosuosso, John Matthew, Ruhlow, Randy William
• Primary Examiner(s): Vital; Pierre M
• Assistant Examiner(s): Nofal; Christopher P
• Application Number:
  US11/138,836
• Publication Number:
  US 20060271584A1
• Time in Patent Office: 1,489 Days
• Field of Search: 707/3, 707/5, 707100-102, 707/6, 707/103.Y, 706/45
• US Class Current: 1/1
• CPC Class Codes: G06F 16/2452 Query translation
• CPC Class Codes: Y10S 707/99935 Query augmenting and refining, e.g. inexact access
• CPC Class Codes: Y10S 707/99936 Pattern matching access
• CPC Class Codes: Y10S 707/99944 Object-oriented database structure

Abstract

An apparatus and method use ontological relationships in a query language and a computer database to improve database performance and utility. A set of ontological relationships are stored in the database and new query clauses are used to query the data in advantageous ways. Ontological relationships are preferably stored in a tree structure. This tree structure then can be used to reflect the ontological relationships of data stored in the columns of a database.

Claims

1. A computer-implemented method for optimizing a database query to return ontological data from a database, the method comprising:

receiving the database query;

analyzing the database query to determine whether the query satisfies a first condition, the first condition being satisfied if the database query comprises a SELECT statement and an ontological clause in the form of a Change Query Attribute (CHGQRYA) clause, wherein the Change Query Attribute clause is composed of a Substitute Forward clause, Substitute Backward clause, or a Group By At Level clause;

analyzing the database to determine whether the database satisfies a second condition, the second condition being satisfied if the database defines an ontological data structure for the Change Query Attribute clause; and

when the first condition and the second condition are both affirmatively satisfied, performing the steps of;

accessing the database;

parsing the ontological data structure to extract an ontological relationship for the Change Query Attribute clause;

using the extracted ontological relationship to modify an attribute of the database query; and

executing the database query to return data from the database, wherein the data is associated with the ontological relationship.

2. The computer-implemented method of claim 1 wherein the ontological data structure is in the shape of a tree.