IP Library Granted Patent US 11,520,593
Granted Patent B1
US 11,520,593 · App. 16/719,378 · Granted Dec 6, 2022

Apparatus and method for distributed database query cancellation based upon single node query execution analysis

Inventors: Yun Zhang (San Carlos, CA); Fayez Saliba (San Carlos, CA); Christopher Lindblad (San Carlos, CA); Joe Pasqua (San Carlos, CA)
Assignee: MARKLOGIC CORPORATION
G06F9/3877G06F9/524G06F9/542G06F11/076G06F11/0757G06F16/182G06F16/2471G06F16/334G06F21/6218
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,520,593
App. No.
16/719,378
Granted
Dec 6, 2022
Kind
B1
Abstract

A master database module is on a master computer node. Slave database modules are on slave computer nodes connected to the master computer node via a network. A distributed database includes executable code executed by processors on the master computer node and the slave computer nodes to receive a distributed database query at the master computer node. A query execution plan is prepared at the master computer node. The query execution plan is deployed on the slave computer nodes. The query execution plan is executed on the slave computer nodes. The slave computer nodes each perform a single node query execution analysis to selectively produce a query cancellation command. The query cancellation command is propagated to the master computer node and the slave computer nodes. The query execution plan is cancelled on the master computer node and the slave computer nodes.

Claims (15)

1. A non-transitory computer readable medium storing executable code to implement a distributed database, comprising:

a master database module implemented on a master computer node;

slave database modules implemented on slave computer nodes connected to the master computer node via a network, wherein the distributed database includes executable code executed by processors on the master computer node and the slave computer nodes to:

receive a distributed database query at the master computer node,

prepare a query execution plan at the master computer node,

deploy the query execution plan on the slave computer nodes,

execute the query execution plan on the slave computer nodes, wherein the slave computer nodes each perform a single node query execution analysis to selectively produce a query cancellation command, wherein the single node query execution analysis computes real time resource consumption and produces the query cancellation command when a time limit for query execution is exceeded, when the combined size read from disk during query execution is exceeded, when the combined count for a number of read and write locks during query execution is exceeded and when another resource consumption metric is exceeded,

propagate the query cancellation command to the master computer node and the slave computer nodes, and

cancel the query execution plan on the master computer node and the slave computer nodes.

2. The non-transitory computer readable storage medium of claim 1 wherein the query execution analysis for the query execution plan is configured by the master computer node.

3. The non-transitory computer readable storage medium of claim 1 wherein the single node query execution analysis combines resource consumption metrics using a cost function to compute a cost, wherein the query cancellation command is produced when the cost exceeds a threshold.

4. The non-transitory computer readable storage medium of claim 1 wherein the single node query execution analysis evaluates distributed database privileges of a user submitting the distributed database query to determine an input configuration of the query execution analysis.

5. The non-transitory computer readable storage medium of claim 1 wherein the query execution analysis is configurable at a microservice level.

6. The non-transitory computer readable storage medium of claim 1 wherein the query execution analysis is configurable at a web service level.

7. The non-transitory computer readable storage medium of claim 1 wherein the query execution analysis is configurable while the query execution plan is executing.

Assignments (6)
SECURITY INTEREST Recorded Jul 21, 2025
From: PROGRESS FEDERAL SOLUTIONS, INC.
To: JPMORGAN CHASE BANK, N.A., AS ADMINISTRATIVE AGENT
Reel/Frame 071773/0112 →
CHANGE OF NAME Recorded Apr 29, 2025
From: MARKLOGIC CORPORATION
To: PROGRESS FEDERAL SOLUTIONS, INC.
Reel/Frame 071121/0160 →
SECURITY INTEREST Recorded Mar 7, 2024
From: MARKLOGIC CORPORATION
To: JPMORGAN CHASE BANK, N.A., AS ADMINISTRATIVE AGENT
Reel/Frame 066683/0223 →
RELEASE OF SECURITY INTEREST Recorded Mar 4, 2024
From: MONROE CAPITAL MANAGEMENT ADVISORS, LLC, AS ADMINISTRATIVE AGENT
To: MARKLOGIC CORPORATION
Reel/Frame 066633/0745 →
SECURITY INTEREST Recorded Oct 20, 2020
From: MARKLOGIC CORPORATION
To: MONROE CAPITAL MANAGEMENT ADVISORS, LLC, AS ADMINISTRATIVE AGENT
Reel/Frame 054115/0830 →
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Dec 18, 2019
From: ZHANG, YUN; SALIBA, FAYEZ; LINDBLAD, CHRISTOPHER; PASQUA, JOE
To: MARKLOGIC CORPORATION
Reel/Frame 051325/0724 →