# US 6,732,084 B1 · Method and apparatus for parallel execution of trigger actions

> Agents: this data is available as JSON from the patentgrep API and MCP server — see https://patentgrep.com/llms.txt

- Number: US 6,732,084 B1
- Document ID: US6732084B1
- Status: Granted
- Kind: B1
- Application number: 09/470,227
- Filed: 1999-12-22
- Granted: 2004-05-04
- Earliest claimed: 1999-12-22
- Assignees: NCR Corporation
- Inventors: Navin Kabra; Jignesh M. Patel; Jie-Bing Yu; Biswadeep Nag; Jian-Jun Chen
- Web page: https://patentgrep.com/patent/US6732084B1

## CPC

- G06F 16/24565: {Triggers; Constraints}
- Y10S 707/99932: Access augmentation or optimizing
- Y10S 707/99933: Query processing, i.e. searching
- G06F: ELECTRIC DIGITAL DATA PROCESSING (computer systems based on specific computational models G06N)
- Y10S: TECHNICAL SUBJECTS COVERED BY FORMER USPC CROSS-REFERENCE ART COLLECTIONS [XRACs] AND DIGESTS

## Abstract

A method and apparatus for parallel execution of trigger actions. One or more embodiments of the invention comprise providing a C++ class (hereinafter referred to as “dispatcher”) that can take an SQL query or trigger action and start parallel execution of the trigger action. The trigger action is optimized and parallelized. The dispatcher executes the trigger action, sets up the communication links between the various operators in the trigger action, and ensures that all the results are sent back to the trigger.

## Claims

### Claim 1

A method of parallel execution of a trigger action comprising:
obtaining a trigger action that has been invoked from anywhere in a parallel database system;
transmitting at least a portion of the trigger action to a query coordinator;
the query coordinator executing a portion of the trigger action that requires access to catalog information wherein such executing comprises generating an execution plan that provides for parallel execution of at least a portion of the trigger action;
transmitting at least a portion of the execution plan from the query coordinator to a plurality of dispatcher instances on a plurality of data servers; and
the plurality of dispatchers executing the transmitted portions of the execution plan on the plurality of data servers.

### Claim 2 (depends on 1)

The method of claim 1 wherein the generating an execution plan further comprises:
a query optimizer generating an ASCII plan; and
a parallelizer generating a parallel execution plan.

### Claim 3 (depends on 1)

The method of claim 1 wherein the trigger action comprises an SQL query.

### Claim 4 (depends on 1)

The method of claim 1 wherein the obtaining a trigger action comprises invoking a trigger action when specified conditions are fulfilled.

### Claim 5 (depends on 1)

The method of claim 1 wherein execution of the trigger action causes the invocation of a second trigger action.

### Claim 6 (depends on 1)

The method of claim 1 wherein the dispatcher instances are configured to execute a flattened execution plan.

### Claim 7 (depends on 1)

The method of claim 1 wherein the dispatcher instances are configured to:
pack operation information and arguments of the execution plan into a valise; and set up one or more endpoints so that an operation knows where to send its results.

### Claim 8

A system for parallel execution of a trigger action comprising:
a trigger action that has been invoked from anywhere in a parallel database system;
a plurality of one or more data servers;
a dispatcher on each of the plurality of data servers, wherein each dispatcher is configured to:
receive at least a portion of an execution plan; and
execute the received portion of the execution plan on its data server; a query coordinator configured to:
receive at least a portion of the trigger action;
execute a portion of the trigger action that requires access to catalog information wherein such executing comprises generating the execution plan that provides for parallel execution of the portion of the trigger action; and
transmit at least a portion of the execution plan to a plurality of dispatchers on the plurality of data servers.

### Claim 9 (depends on 8)

The system of claim 8 further comprising:
a query optimizer in the query coordinator, the query optimizer configured to generate an ASCII plan from the portion of the trigger action; and
a parallelizer in the query coordinator, the parallelizer configured to generate a parallel execution plan from said ASCII plan.

### Claim 10 (depends on 8)

The system of claim 8 wherein the trigger action comprises an SQL query.

### Claim 11 (depends on 8)

The system of claim 8 further comprising a trigger configured to invoke the trigger action when specified conditions are fulfilled.

### Claim 12 (depends on 8)

The system of claim 8 wherein execution of the trigger action causes the invocation of a second trigger action.

### Claim 13 (depends on 8)

The system of claim 8 wherein the dispatcher is configured to execute a flattened execution plan.

### Claim 14 (depends on 8)

The system of claim 8 wherein the dispatcher is further configured to:
pack operation information and arguments of the execution plan into a valise; and set up one or more endpoints so that an operation knows where to send its results.

### Claim 15

An article of manufacture for parallel execution of a trigger action comprising:
means for obtaining a trigger action that has been invoked from any where in a parallel database system;
means for transmitting at least a portion of the trigger action to a query coordinator;
means for the query coordinator to execute a portion of the trigger action that requires access to catalog information wherein such executing comprises means for generating an execution plan that provides for parallel execution of the portion of the trigger action;
means for transmitting at least a portion of the execution plan from the query coordinator to a plurality of dispatcher instances on a plurality of data servers; and
means for the plurality of dispatchers to execute the transmitted portions of the execution plan on the plurality of data servers.

### Claim 16 (depends on 15)

The article of manufacture of claim 15 wherein the means for generating an execution plan further comprises:
means for a query optimizer to generate an ASCII plan; and
means for a parallelizer to generate a parallel execution plan.

### Claim 17 (depends on 15)

The article of manufacture of claim 15 wherein the trigger action comprises an SQL query.

### Claim 18 (depends on 15)

The article of manufacture of claim 15 wherein the means for obtaining a trigger action comprises means for invoking a trigger action when specified conditions are fulfilled.

### Claim 19 (depends on 15)

The article of manufacture of claim 15 wherein the execution of the trigger action causes the invocation of a second trigger action.

### Claim 20 (depends on 15)

The article of manufacture of claim 15 wherein the dispatcher instances are configured to execute a flattened execution plan.

### Claim 21 (depends on 15)

The article of manufacture of claim 15 wherein the dispatcher instances are configured to:
pack operation information and arguments of the execution plan into a valise; and
set up one or more endpoints so that an operation knows where to send its results.
