# US 2012/0259824 A1 · Maintaining index data in a database

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

- Number: US 2012/0259824 A1
- Document ID: US20120259824A1
- Status: Published application
- Kind: A1
- Application number: 13/527,871
- Filed: 2012-06-20
- Published: 2012-10-11
- Earliest claimed: 2008-09-29
- Assignees: International Business Machines Corporation
- Inventors: Margaret Zagelow; Curt L. Cotner; John A. McPherson, JR.; Claus Kempfert
- Web page: https://patentgrep.com/patent/US20120259824A1

## CPC

- G06F 16/2272: {Management thereof}
- G06F: ELECTRIC DIGITAL DATA PROCESSING (computer systems based on specific computational models G06N)

## Abstract

In a particular embodiment, a method includes storing, at a staging table of a database, a data update generated based on a transaction performed with respect to a data table that is associated with one or more indexes. Each index of the one or more indexes is maintained externally to the database. The method further includes maintaining the data update at the staging table at least until index update data is received at the database. The index update data represents a modification, based on the data update, to a particular index of the one or more the indexes.

## Claims

### Claim 1

A method comprising:
storing, at a staging table of a database, a data update generated based on a transaction performed with respect to a data table, wherein the data table is associated with one or more indexes, each index of the one or more indexes maintained externally to the database;
maintaining the data update at the staging table at least until index update data is received at the database, wherein the index update data represents a modification to a particular index of the one or more indexes, the modification based on the data update.

### Claim 2 (depends on 1)

The method of claim 1, further comprising generating the data update based on the transaction performed with respect to the data table.

### Claim 3 (depends on 1)

The method of claim 1, wherein the database includes the staging table, the data table configured to store data in a database format, and an index data table configured to store index data.

### Claim 4 (depends on 1)

The method of claim 1, further comprising updating an index data table based on the received index update data to maintain the index data table as a master copy of index data of the data table.

### Claim 5 (depends on 1)

The method of claim 1, wherein the one or more indexes includes a first index and a second index, and wherein a first portion of the index data table is associated with the first index and a second portion of the index data table is associated with the second index.

### Claim 6 (depends on 1)

The method of claim 1, wherein the database is maintained by a database manager, and wherein the particular index is maintained by an index manager.

### Claim 7 (depends on 1)

The method of claim 1, further comprising removing the data update stored at the staging table after the index update data is received at the database.

### Claim 8 (depends on 7)

The method of claim 7, wherein the data update is removed from the staging table in response to an index table of the database being updated based on the index update data.

### Claim 9

A system comprising:
a memory configured to store processor-executable instructions; and
a processor coupled to the memory, wherein the processor is configured execute
the processor-executable instructions to:
store, at a staging table of a database, a first data update generated based on a first transaction performed with respect to at least a first portion of a data table, wherein the first portion of the data table is associated with one or more indexes, each index of the one or more indexes maintained externally to the database; and
maintain the data update at the staging table at least until index update data is received by the processor, wherein the index update data represents a modification to a first index of the one or more indexes, the modification resulting from the first data update.

### Claim 10 (depends on 9)

The system of claim 9, wherein the processor is further configured to execute the processor-executable instructions to:
communicate a second data update to the first index, wherein the second data update is generated based on a second transaction performed with respect to at least the first portion of the data table;
receive an error message associated with the second data update from a first index manager associated with the first index;
communicate a request to a second index manager to create a second index associated with the first portion of the data table based on an index table included in the database and associated with the first portion of the data table.

### Claim 11 (depends on 9)

The system of claim 9, wherein the processor is further configured to execute the processor-executable instructions to:
store, at the staging table, second update data based on a second transaction performed with respect to at least the first portion of the data table; and
communicate the first update data and the second update data in a batch communication to a first index manager associated with the first index.

### Claim 12 (depends on 9)

The system of claim 9, wherein the processor is further configured to execute the processor-executable instructions to:
store, at the staging table, third update data based on a third transaction performed with respect to at least a second portion of the data table, wherein the second portion of the data table is associated with one or more second indexes, and wherein a second index of the one or more second indexes is maintained at different location than the first index;
communicate the first update data to a first index manager associated with the first index; and
communicate the second update data to a second index manager associated with the second index.

### Claim 13 (depends on 9)

The system of claim 9, wherein the processor is further configured to execute the processor-executable instructions to communicate the first data update to the first index.

### Claim 14 (depends on 10)

The system of claim 10, wherein the first data update is communicated in response to a trigger based on a synchronous time update cycle or an asynchronous update signal.

### Claim 15

A method comprising:
receiving a data update generated based on a transaction performed with respect to a data table, wherein the data update is stored at a staging table of a database; and
sending index update data to the database, the index update representing a modification of an index based on the received data update, the index associated with the data table, wherein the data update is maintained at the staging table at least until the index update data is received at the database.

### Claim 16 (depends on 15)

The method of claim 15, wherein the data update is received at an index manager associated with the index, and wherein the index update data is sent to a database manager and enables the database manager to initiate an update of an index table of the database.

### Claim 17 (depends on 15)

The method of claim 15, further comprising initiating the modification of the index in response to receiving the data update.

### Claim 18 (depends on 15)

The method of claim 15, wherein the data update is formatted in an index format and wherein the index update data is formatted in a database format.

### Claim 19 (depends on 15)

The method of claim 15, wherein the database format is a serialized binary format.

### Claim 20 (depends on 15)

The method of claim 15, wherein the index includes an index structure and index data.
