05625815 is referenced by 212 patents and cites 6 patents.

A database computer system includes memory, residing in a plurality of interconnected computer nodes, for storing database tables. Each database table has a plurality of columns, a primary key index based on a specified subset of the columns, and an associated table schema. At least a subset of the database tables are partitioned into a plurality of partitions, each partition storing records having primary key values in a primary key range distinct from the other partitions. A transaction manager generates and stores an audit trail, each audit entry denoting a database table record event, such as an addition, deletion or alteration of a specified database table record in a specified one of said database tables. Four online data definition procedures allow the structure of a database table to be altered while the database table remains available to execution of transactions, with minimal impact of the availability of the database table for transaction execution. The four online data definition procedures are a move partition procedure, a split partition procedure, a move partition boundary procedure, and a create new index procedure. Each of these online procedures has three or four phases of execution. In a first phase, records of a table partition or the entire table are accessed using read only access, so as to generate a new partition, move records between two partitions, or to create a new index. In a second phase, audit trail entries are used to clean up the data structures created during the first phase. In a third phase, access to the database table is briefly locked while audit trail entries created after the second phase are used to make final changes to the data structures created during the first phase, and while the database table schema is updated to reflect the changes to the database table produced.

Title
Relational database system and method with high data availability during table data restructuring
Application Number
377758
Publication Number
5625815
Application Date
April 12, 1996
Publication Date
April 29, 1997
Inventor
Pedro Celis
Austin
TX, US
James H Troisi
Sunnyvale
CA, US
Roberta S Marton
Fremont
CA, US
Donald S Maier
Campbell
CA, US
Agent
Flehr Hohbach Test Albritton & Herbert
Assignee
Tandem Computers Incorporated
CA, US
IPC
G06F 17/30
View Original Source