# US 2017/0286510 A1 · Aggregation framework system architecture and method

> Agents: this data is available as JSON from the patentgrep API and MCP server — see https://patentgrep.com/llms.txt

- Number: US 2017/0286510 A1
- Document ID: US20170286510A1
- Status: Published application
- Kind: A1
- Application number: 15/605,391
- Filed: 2017-05-25
- Published: 2017-10-05
- Earliest claimed: 2012-07-26
- Assignees: MongoDB, Inc.
- Inventors: Eliot Horowitz; David Lenox Storch; Charles William Swanson
- Web page: https://patentgrep.com/patent/US20170286510A1

## CPC

- G06F 16/258: {Data format conversion from or to a database}
- G06F 16/23: Updating
- G06F 16/24556: {Aggregation; Duplicate elimination}
- G06F 16/2471: {Distributed queries}
- G06F 16/25: Integrating or interfacing systems involving database management systems
- G06F 16/254: {Extract, transform and load [ETL] procedures, e.g. ETL data flows in data warehouses}
- G06F 16/27: Replication, distribution or synchronisation of data between databases or within a distributed database system; Distributed database system architectures therefor
- G06F 16/284: {Relational databases}
- G06F 16/9538: Presentation of query results
- G06F 16/248: Presentation of query results
- G06F 16/951: Indexing; Web crawling techniques
- G06F 16/958: Organisation or management of web site content, e.g. publishing, maintaining pages or automatic linking
- G06F: ELECTRIC DIGITAL DATA PROCESSING (computer systems based on specific computational models G06N)

## Abstract

A system and computer implemented method for execution of aggregation expressions on a distributed non-relational database system is provided. According to one aspect, an aggregation operation may be provided that permits more complex operations using separate collections. For instance, it may be desirable to create a report from one collection using information grouped according to information stored in another collection. Such a capability may be provided within other conventional database systems, however, in a non-relational database system such as NoSQL, the system is not capable of performing server-side joins, such a capability may not be performed without denormalizing the attributes into each object that references it, or by performing application-level joins which is not efficient and leads to unnecessarily complex code within the application that interfaces with the NoSQL database system.

## Claims

### Claim 1

A computer implemented method for execution of aggregation expressions on a distributed non-relational database system, the method comprising the acts of:
executing, by a computer system, an aggregation operation, wherein the aggregation operation includes a plurality of data operations on a distributed non-relational database having a plurality of collections of documents including at least one local collection of documents and at least one foreign collection of documents;
providing an operation using the at least one local collection of documents and the at least one foreign collection of documents, wherein the operation performs the aggregation operation comprises:
accepting an indication of at least one foreign collection of documents;
accepting an indication of a field of the at least one local collection of documents;
accepting an indication of a field of the at least one foreign collection of documents;
performing a match operation between the field of the at least one local collection of documents and the field of the at least one foreign collection of documents; and
aggregating data from the at least one local collection of documents and the at least one foreign collection of documents responsive to the match operation.

### Claim 2 (depends on 1)

The computer implemented method according to claim 1, further comprising an act of creating an output data structure including a result of the aggregated data.

### Claim 3 (depends on 1)

The computer implemented method according to claim 1, wherein the non-relational database system is a NoSQL database system.

### Claim 4 (depends on 1)

The computer implemented method according to claim 1, wherein the act of aggregating data from the at least one local collection of documents responsive to the match operation comprises aggregating data from the at least one local collection of documents including at least one identified field of the at least one local collection of documents.

### Claim 5 (depends on 1)

The computer implemented method according to claim 1, further comprising an act of aggregating data of the at least one local collection of documents and the at least one foreign collection of documents using at least one identified field of the at least one foreign collection of documents.

### Claim 6 (depends on 5)

The computer implemented method according to claim 5, further comprising an act of creating an output data structure including a result of the filtered aggregated data of the at least one local collection of documents.

### Claim 7 (depends on 1)

The computer implemented method according to claim 1, wherein the act of aggregating data from the at least one local collection of documents comprises an act of grouping documents of the at least one local collection of documents.

### Claim 8 (depends on 4)

The computer implemented method according to claim 4, wherein the act of aggregating data from the at least one local collection of documents comprises an act of grouping documents of the at least one local collection of documents.

### Claim 9

A distributed database system for execution of aggregation expressions on a distributed non-relational database system, the system comprising:
at least one processor operatively connected to a memory;
a distributed non-relational database having a plurality of collections of documents including at least one local collection of documents and at least one foreign collection of documents;
a component adapted to perform an operation using the at least one local collection of documents and the at least one foreign collection of documents, wherein the operation performing the operation comprises:
means for accepting an indication of at least one foreign collection of documents;
means for accepting an indication of a field of the at least one local collection of documents;
means for accepting an indication of a field of the at least one foreign collection of documents;
means for performing a match operation between the field of the at least one local collection of documents and the field of the at least one foreign collection of documents; and
means for aggregating data from the at least one local collection of documents and the at least one foreign collection of documents responsive to the match operation.

### Claim 10 (depends on 9)

The system according to claim 9, further comprising means for creating an output data structure including a result of the aggregated data.

### Claim 11 (depends on 9)

The system according to claim 9, wherein the non-relational database system is a NoSQL database system.

### Claim 12 (depends on 9)

The system according to claim 9, wherein the means for aggregating data from the at least one local collection of documents responsive to the match operation comprises means for aggregating data from the at least one local collection of documents including at least one identified field of the at least one local collection of documents.

### Claim 13 (depends on 9)

The system according to claim 9, further comprising means for aggregating data of the at least one local collection of documents and the at least one foreign collection of documents using at least one identified field of the at least one foreign collection of documents.

### Claim 14 (depends on 13)

The system according to claim 13, further comprising means for creating an output data structure including a result of the filtered aggregated data of the at least one local collection of documents.

### Claim 15 (depends on 9)

The system according to claim 9, wherein the means for aggregating data from the at least one local collection of documents comprises means for grouping documents of the at least one local collection of documents.

### Claim 16 (depends on 4)

The system according to claim 4, wherein the means for aggregating data from the at least one local collection of documents comprises means for grouping documents of the at least one local collection of documents.
