IP Library › Granted Patent US 8,965,918
Granted Patent B2
US 8,965,918 · App. 13/745,952 · Granted Feb 24, 2015

Decomposed query conditions

Inventors: Richard D. Dettinger (Rochester, MN); Daniel P. Kolz (Rochester, MN); Frederick A. Kulack (Rochester, MN)
Assignee: International Business Machines Corporation
G06F17/30554G06F17/30442G06F17/30448G06F17/30451
View Patent ↗
Loading inventors, assignments & file history…
Monitor This Case
Get email alerts when status or documents change.
Order Certified Copies
Most orders are placed with the USPTO same day — all within 24 business hours.
Order via The Patent Place →
Pre-filled with this patent's details
Quick Facts
Patent No.
US 8,965,918
App. No.
13/745,952
Filed
Jan 21, 2013
Granted
Feb 24, 2015
Kind
B2
Art Unit
2162
USPC
707/3
Abstract

A method, article of manufacture and apparatus for decomposing an initial query into smaller conditional groups for execution on a database is disclosed. A separate database query may be generated for each of the conditional groups, and the results of executing these separate database queries may be combined and returned as the result of the initial query. Typically, the initial query may be decomposed because it is otherwise too large and/or too complex to be executed directly.

Claims (26)

1. A non-transitory computer-readable medium containing a program which, when executed on a database contained within a database system, performs an operation, comprising:

decomposing the primary query into a plurality of conditional groups, wherein each conditional group is a fragment of the primary query, and wherein the conditional groups are logically related to one another;

generating a secondary query for each of the two or more conditional groups;

executing at least one of the secondary queries;

combining the results of the secondary queries based on the logical relationships between the conditional groups; and

returning the combined results of the secondary queries as the result of the primary query.

2. The non-transitory computer-readable medium of claim 1 , wherein the primary query is decomposed into conditional groups after the query is optimized.

3. The non-transitory computer-readable medium of claim 1 , wherein the database system uses the logical relationships between the conditional groups to determine an order of execution of the secondary queries.

4. The non-transitory computer-readable medium of claim 3 , wherein at least one secondary query is evaluated using results of an earlier performed secondary query.

5. The non-transitory computer-readable medium of claim 1 , further comprising optimizing the conditional groups prior to executing the secondary queries, wherein the conditional groups are optimized for one or more of efficiency, table usage, properties of the database system, and properties of data in the database.

6. The non-transitory computer-readable medium of claim 1 , wherein logical relationship between two conditional groups comprises an AND or OR logical relationship.

7. The non-transitory computer-readable medium of claim 1 , wherein the primary query is too logically complex to be executed directly by the database system.

8. The non-transitory computer-readable medium of claim 1 , wherein the primary query is too large in size to be executed directly by the database system.

9. The non-transitory computer-readable medium of claim 1 , wherein combining the results of the secondary queries performing an overquery on the results of the secondary queries, wherein the overquery is evaluated using the results of the one or more secondary queries.

10. A system, comprising:

a database;

at least one processor; and

a memory containing a database program configured to:

decompose the primary query into a plurality of conditional groups, wherein each conditional group is a fragment of the primary query, and wherein the conditional groups are logically related to one another,

generate a secondary query for each of the two or more conditional groups,

execute at least one of the secondary queries,

combine the results of the secondary queries based on the logical relationships between the conditional groups, and

return the combined results of the secondary queries as the result of the primary query.

11. The system of claim 10 , wherein the primary query is too logically complex to be executed directly by the database system.

12. The system of claim 10 , wherein the primary query is too large in size to be executed directly by the database system.

13. The system of claim 10 , wherein combining the results of the secondary queries performing an overquery on the results of the secondary queries, wherein the overquery is evaluated using the results of the one or more secondary queries.

Assignments (1)
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Apr 19, 2013
From: DETTINGER, RICHARD D.; KOLZ, DANIEL P.; KULACK, FREDERICK A.
To: INTERNATIONAL BUSINESS MACHINES CORPORATION
Reel/Frame 030255/0020 →
Continuity (2)
Continuation 11463364 · Aug 9, 2006
Related Publication 20130138633A1 · May 30, 2013