IP Library Granted Patent US 9,195,693
Granted Patent B2
US 9,195,693 · App. 13/458,784 · Granted Nov 24, 2015

Transaction prediction modeling method

Inventors: Bjoern Broll (Waldenbuch, DE); Torsten Steinbach (Holzgerlingen, DE)
Assignee: International Business Machines Corporation
G06F17/30306
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 9,195,693
App. No.
13/458,784
Granted
Nov 24, 2015
Kind
B2
Abstract

The present invention provides database systems configured for creating and utilizing a transactions predictive model using a computer, the database system including: a database management system (DBMS) for handling transactions in the database system, the DBMS including a prediction component for generating the transactions predictive model; a database workload table for capturing commands associated with the transactions, the commands utilized for generating the transactions predictive model; database data for providing data in response to the transactions; and a prediction model database for storing the transactions predictive model, where the prediction component is configured for generating a generalized statement for each statement corresponding with the transactions, identifying a sequence of transactions of the transactions, creating a transaction class based on the sequence of transactions, identifying a current transaction, and then calculating probabilities between transactions, where each statement includes at least a database command.

Claims (19)

1. A database system configured for creating and utilizing a plurality of transactions predictive models using a computer, the database system comprising:

a database management system (DBMS) for handling a plurality of database transactions in the database system, the DBMS including a prediction component for generating the plurality of transactions predictive models;

a database workload table for capturing a plurality of commands associated with the plurality of database transactions, the plurality of commands utilized for generating the plurality of transactions predictive model;

database data for providing data in response to the plurality of database transactions; and

a prediction model database for storing the plurality of database transactions predictive models, wherein the prediction component is configured for

generating a generalized statement for each statement corresponding with the plurality of database transactions in the database workload table by replacing a variable parameter with a constant value, wherein the generalized statement is anonymized from the statement corresponding with the plurality of database transactions,

identifying a sequence of transactions of the plurality of transactions, creating a plurality of transaction classes based on grouping the sequence of transactions having a same generalized statement,

identifying a current database transaction, and

calculating transition probabilities of possible sequences between the plurality of transaction classes to generate the transactions prediction model, wherein each statement includes at least a database command, and

the database system wherein the prediction component is further configured to receive the current database transaction, to identify one of the plurality of transaction classes corresponding with the current database transaction from one of the plurality of transactions prediction models, to predict a next transaction class based on a highest transition probability of the one of the plurality of transactions prediction models, and to pre-fetch data associated with the next transaction class.

2. The database system of claim 1 , wherein the DBMS further comprises:

a synchronous prediction component for utilizing one of the plurality of transactions predictive models in real time, the synchronous prediction component configured to access at least the database data in real time.

3. The database system of claim 2 , wherein the DBMS further comprises:

an asynchronous prediction component for generating the plurality of transactions predictive models not substantially in real time, the asynchronous prediction component configured to access at least the database workload table and the prediction model database.

4. The database system of claim 3 , wherein the asynchronous prediction component is located on a separate system from the DBMS and generates the plurality of transactions predictive models using an historical workload data.

5. The database system of claim 3 , wherein the asynchronous prediction component submits the plurality of transactions predictive models to the synchronous prediction component after the plurality of transactions predictive models are generated.

6. The database system of claim 1 , wherein the plurality of commands are filtered by one of the group consisting of: a specific user, a specific application, a transaction ID, and a predetermined time slot.

7. The database system of claim 1 , wherein the prediction component is further configured to incorporate the current database transaction into the one of the plurality of transactions prediction models if the pre-fetched data is incorrect.

8. The database system of claim 1 , wherein the plurality of transaction classes are classified in classes selected from the group consisting of: a user class, a time slot class, and an application class.

Assignments (1)
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Sep 14, 2015
From: BROLL, BJOERN; STEINBACH, TORSTEN
To: INTERNATIONAL BUSINESS MACHINES CORPORATION
Reel/Frame 036557/0755 →
Priority Claims (1)
EP 08150446 · Jan 21, 2008 · regional
Continuity (2)
Continuation 12353926 · Jan 14, 2009
Related Publication 20120215751A1 · Aug 23, 2012