Granted Patent B2

US 12,474,849 · App. 18/088,168 · Granted Nov 18, 2025

Inventors: Angela Lin (Ottawa, CA); Marin Creanga (Ottawa, CA); Dylan Ellicott (Ottawa, CA)

Assignee: Kinaxis Inc.

G06F3/064G06F3/0608G06F3/0652G06F3/0674

Abstract

Claims (81)

1 . A computer-implemented method for efficient consolidation of record blocks in a database, the method comprising:

receiving, by a processor, a deletion record set for bulk data deletion from the database identified by executing an internal database procedure including querying an in-memory representation of the database for records that match certain conditions, and a set of record blocks, each record block comprising a set of records, wherein the bulk data deletion is performed without taking the database offline;

acquiring, by the processor, an exclusive lock for one or more of the records in the deletion record set, wherein the record block index has an access control mechanism which enables an atomic update of its contents;

consolidating, by the processor, one or more of the record blocks of the set of record blocks, wherein consolidating the one or more record blocks comprises processing, by the processor, each of the record blocks to determine records to keep and updating, by the processor, a list of records to keep, when processing each record the set of record blocks;

replacing, by the processor, existing records with current record by comparing a time stamp of the current record with a time stamp of the existing record:

deleting, by the processor, the existing record from the list of records to keep:

adding, by the processor, the current record to the list of records to keep:

updating, by the processor, an in-memory record block index; and

adding, by the processor, a transaction log entry for an updated record block index update, wherein the transaction log entry describes an ACID (atomic, consistent, isolated and durable) update to the database, wherein the updating the in-memory record block index and the adding transaction log entry for the undated record block index are performed in parallel.

2 . The computer-implemented method of claim 1 , wherein:

consolidating, by the processor, the one or more record blocks; and

updating, by the processor, the in-memory record block index, are performed in parallel.

3 . The computer-implemented method of claim 1 , wherein consolidating the one or more record blocks comprises:

writing, by the processor, one or more new record blocks to a disk after processing each record in each set of record blocks; and

updating, by the processor, an in-memory database.

4 . The computer-implemented method of claim 3 , wherein updating the list of records to keep comprises:

receiving, by the processor, a current record and the deletion record set; where a record ID of the current record is not in the list of records to keep:

adding, by the processor, the current record to the list of records to keep; and:

where the record ID of the current record is in the list of records to keep:

retrieving, by the processor, an existing record with a record ID that is identical to the record ID of the current record, from the list of records to keep; and

where the current record replaces the existing record according to a replacement criteria:

deleting, by the processor, the existing record from the list of records to keep; and

adding, by the processor, the current record to the list of records to keep.

5 . The computer-implemented method of claim 4 , wherein the replacement criteria comprises comparing the time stamp of the current record with the time stamp of the existing record.

6 . The computer-implemented method of claim 3 , wherein writing the one or more new record blocks to the disk, comprises:

containing, by the processor, each record block in the list of records to keep to one record block; or

containing, by the processor, each record block in the list of records to keep to a plurality of record blocks.

7 . A system comprising:

a processor; and

a memory storing instructions that, when executed by the processor, configure the system to:

receive, by the processor, a deletion record set for bulk data deletion from a database identified by executing an internal database procedure including querying an in-memory representation of the database for records that match certain conditions, and a set of record blocks, each record block comprising a set of records, wherein the system is configured to perform the bulk data deletion without taking the database offline;

acquire, by the processor, an exclusive lock for one or more records in the deletion record set, wherein the record block index has an access control mechanism which enables for an atomic update of its contents;

consolidate, by the processor, one or more of the record blocks of the set of record blocks, wherein the instructions that configure the system to consolidate the one or more record blocks comprise instructions to process, by the processor, each of the record blocks to determine records to keep and update, by the processor, a list of records to keep, when processing each record the set of record blocks;

replace, by the processor, existing records with current record by comparing a time stamp of the current record with a time stamp of the existing record:

delete, by the processor, the existing record from the list of records to keep:

add, by the processor, the current record to the list of records to keep;

update, by the processor, an in-memory record block index, wherein the record block index has an access control mechanism which enables an atomic update of its contents; and

add, by the processor, a transaction log entry for an updated record block index update, wherein the transaction log entry describes an ACID (atomic, consistent, isolated and durable) update to the database, wherein the update of the in-memory record block index and the adding of the transaction log entry for the updated record block index are performed in parallel.

8 . The system of claim 7 , wherein the memory storing the instructions that, when executed by the processor, further configure the system to:

consolidate, by the processor, the one or more record blocks; and update, by the processor, the in-memory record block index, in parallel.

9 . The system of claim 7 , wherein when consolidating the one or more record blocks, the memory storing the instructions that, when executed by the processor, further configure the system to:

write, by the processor, one or more new record blocks to disk after processing each record in each set of record blocks; and

update, by the processor, an in-memory database.

10 . The system of claim 9 , wherein when updating the list of records to keep, the memory storing the instructions that, when executed by the processor, further configure the system to:

receive, by the processor, a current record and the deletion record set; where a record ID of the current record is not in the list of records to keep:

add, by the processor, the current record to the list of records to keep; and:

where the record ID of the current record is in the list of records to keep:

retrieve, by the processor, an existing record with a record ID that is identical to the record ID of the current record, from the list of records to keep; and

where the current record replaces the existing record according to a replacement criteria:

delete, by the processor, the existing record from the list of records to keep; and

add, by the processor, the current record to the list of records to keep.

11 . The system of claim 10 , wherein the replacement criteria comprises comparing the time stamp of the current record with the time stamp of the existing record.

12 . The system of claim 9 , wherein when writing the one or more new record blocks to the disk, the memory storing the instructions that, when executed by the processor, further configure the system to:

contain, by the processor, each record block in the list of records to keep to one record block; or

contain, by the processor, each record block in the list of records to keep to a plurality of record blocks.

13 . A non-transitory computer-readable storage medium, the computer-readable storage medium including instructions that when executed by a computer, cause the computer to:

receive, by a processor, a deletion record set for bulk data deletion from a database identified by executing an internal database procedure including querying an in-memory representation of the database for records that match certain conditions and a set of record blocks, each record block comprising a set of records;

acquire, by the processor, an exclusive lock for one or more of the records in the deletion record set, wherein the record block index has an access control mechanism which enables an atomic update of its contents;

consolidate, by the processor, one or more of the record blocks of the set of record blocks, wherein the instructions that configure the computer to consolidate the one or more record blocks comprise instructions to process, by the processor, each of the record blocks to determine records to keep and update, by the processor, a list of records to keep, when processing each record the set of record blocks;

replace, by the processor, existing records with current record by comparing a time stamp of the current record with a time stamp of the existing record:

delete, by the processor, the existing record from the list of records to keep;

add, by the processor, the current record to the list of records to keep:

update, by the processor, an in-memory record block index; and

add, by the processor, a transaction log entry for an updated record block index update, wherein the transaction log entry describes an ACID (atomic, consistent, isolated and durable) update to the database, wherein the update of the in-memory record block index and the adding of the transaction log entry for the updated record block index are performed in parallel.

14 . The computer-readable storage medium of claim 13 , wherein the computer-readable storage medium including instructions that when executed by a computer, further cause the computer to:

consolidate, by the processor, the one or more record blocks; and update, by the processor, the in-memory record block index, in parallel.

15 . The computer-readable storage medium of claim 13 , wherein when consolidating the one or more record blocks, the computer-readable storage medium including instructions that when executed by the computer, further cause the computer to:

write, by the processor, one or more new record blocks to disk after processing each record in each set of record blocks; and

update, by the processor, an in-memory database.

16 . The computer-readable storage medium of claim 15 , wherein when updating the list of records to keep, the computer-readable storage medium including instructions that when executed by the computer, further cause the computer to:

receive, by the processor, a current record and the deletion record set; where a record ID of the current record is not in the list of records to keep:

add, by the processor, the current record to the list of records to keep; and:

where the record ID of the current record is in the list of records to keep:

retrieve, by the processor, an existing record with a record ID that is identical to the record ID of the current record, from the list of records to keep; and

where the current record replaces the existing record according to a replacement criteria:

delete, by the processor, the existing record from the list of records to keep; and

add, by the processor, the current record to the list of records to keep.

17 . The computer-readable storage medium of claim 16 , wherein the replacement criteria comprises comparing the time stamp of the current record with the time stamp of the existing record.

18 . The computer-readable storage medium of claim 15 , wherein when writing the one or more new record blocks to the disk, the computer-readable storage medium including the instructions that when executed by the computer, further cause the computer to:

contain, by the processor, each record block in the list of records to keep to one record block; or

contain, by the processor, each record block in the list of records to keep to a plurality of record blocks.

Assignments (1)

Continuity (3)

References Cited (19)