IP Library Granted Patent US 11,144,499
Granted Patent B1
US 11,144,499 · App. 15/895,997 · Granted Oct 12, 2021

Method for logging update queries

Inventor: Todd L. Mostak (San Francisco, CA)
Assignee: Omnisci, Inc.
G06F16/13G06F16/23
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 11,144,499
App. No.
15/895,997
Granted
Oct 12, 2021
Kind
B1
Abstract

A system and method logs update queries by epoch, including at checkpoints performed at various times.

Claims (15)

1. A method of logging update queries in a computer media, comprising:

evaluating queries that have been queued since a prior cycle;

responsive to any pages needed for evaluation not in a buffer pool, reading at least one page comprising a PAGE_ID and a largest epoch sub-key;

executing the queued queries;

responsive to any queries executed over a horizontal partition involving writes or other updates to that partition, setting a Boolean dirty flag in a MANYCORE device's memory for each column that was updated;

after executing all outstanding queries for a particular epoch, recording in a log file all queries that are updates that were executed in that epoch, replacing any variables that are evaluated at runtime, with actual values they had at time of execution; and

signifying a commit to the log file and flushing the log file to stable storage.

2. The method of claim 1 , additionally comprising, at any time during the epoch, when a page of memory flagged as dirty is determined to require flushing to stable storage, writing a shadow copy of that page alongside a stable copy without overwriting an existing stable page of memory on disk.

3. The method of claim 2 , wherein the writing the shadow copy comprises writing the shadow copy using a filename comprising a value of PAGE_ID appended with the epoch sub-key of epoch+1.

4. The method of claim 2 , additionally comprising, at any time during a cycle after all queries are evaluated for that cycle at periodic or occasional checkpoints:

executing the following steps in sequential order:

(i) flushing to disk all dirty pages in the buffer pool;

(ii) incrementing an epoch counter; and

(iii) flushing a value of the epoch counter to stable storage; and

identifying a beginning of a new epoch.

Assignments (3)
CHANGE OF NAME Recorded Jun 24, 2025
From: OMNISCI, INC.
To: HEAVY.AI, INC.
Reel/Frame 071724/0072 →
CHANGE OF NAME Recorded Aug 7, 2019
From: MAPD TECHNOLOGIES, INC.
To: OMNISCI, INC.
Reel/Frame 049989/0082 →
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Mar 11, 2019
From: MOSTAK, TODD L
To: OMNISCI, INC.
Reel/Frame 048565/0312 →
Continuity (2)
Continuation 14721687 · May 26, 2015
Provisional Application 62002188 · May 23, 2014