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:
Jan. 03, 2023

Filed:

May. 25, 2017
Applicant:

Mongodb, Inc., New York, NY (US);

Inventors:

Eliot Horowitz, New York, NY (US);

David Lenox Storch, Brooklyn, NY (US);

Mathias Benjamin Stearn, New York, NY (US);

Assignee:

MongoDB, Inc., New York, NY (US);

Attorney:
Primary Examiner:
Assistant Examiner:
Int. Cl.
CPC ...
G06F 16/25 (2019.01); G06F 16/28 (2019.01); G06F 16/2458 (2019.01); G06F 16/2455 (2019.01); G06F 16/27 (2019.01); G06F 16/248 (2019.01); G06F 16/951 (2019.01); G06F 16/958 (2019.01);
U.S. Cl.
CPC ...
G06F 16/258 (2019.01); G06F 16/2471 (2019.01); G06F 16/24556 (2019.01); G06F 16/254 (2019.01); G06F 16/284 (2019.01); G06F 16/248 (2019.01); G06F 16/27 (2019.01); G06F 16/951 (2019.01); G06F 16/958 (2019.01);
Abstract

A system and computer implemented method for execution of aggregation expressions on a distributed non-relational database system is provided. The method comprises the acts of determining, by a computer system, an optimization for execution of an aggregation operation, wherein the aggregation operation includes a plurality of data operations on a distributed non-relational database; modifying, by the computer system, the plurality of data operations to optimize execution; splitting the aggregation operation into a distributed aggregation operation and a merged aggregation operation; instructing each of a plurality of shard servers to perform the distributed aggregation operation; aggregating, at a merging shard server, the results of the distributed aggregation operation from each of the plurality of shard servers; and performing the merged aggregation operation on the aggregated results of the distributed aggregation operation from each of the plurality of shard servers.


Find Patent Forward Citations

Loading…