The patent badge is an abbreviated version of the USPTO patent document. The patent badge does contain a link to the full patent document.

The patent badge is an abbreviated version of the USPTO patent document. The patent badge covers the following: Patent number, Date patent was issued, Date patent was filed, Title of the patent, Applicant, Inventor, Assignee, Attorney firm, Primary examiner, Assistant examiner, CPCs, and Abstract. The patent badge does contain a link to the full patent document (in Adobe Acrobat format, aka pdf). To download or print any patent click here.

Date of Patent:
Aug. 22, 2023

Filed:

Mar. 30, 2022
Applicant:

Microsoft Technology Licensing, Llc, Redmond, WA (US);

Inventors:

Wangchao Le, Redmond, WA (US);

Marc Todd Friedman, Seattle, WA (US);

Hiren Patel, Bothell, WA (US);

Assignee:
Attorney:
Primary Examiner:
Int. Cl.
CPC ...
G06F 16/24 (2019.01); G06F 16/2455 (2019.01); G06F 16/28 (2019.01); G06F 16/21 (2019.01); G06F 16/27 (2019.01);
U.S. Cl.
CPC ...
G06F 16/2456 (2019.01); G06F 16/219 (2019.01); G06F 16/27 (2019.01); G06F 16/285 (2019.01);
Abstract

Example aspects include techniques for performing vectorized delete operations in a distributed database system including clustering multiple files stored in the distributed database system, and generating, for each of the multiple files and based on a deletion signal, a delta array including multiple bits representing the data items in the file and indicating, based on bit value, the target data items to be deleted from the file. Generating, for each of the multiple files, the delta array can include reading at least one second file shard of multiple second file shards before performing a join operation on at least one first file shard of multiple first file shards is completed.


Find Patent Forward Citations

Loading…