IP Library Granted Patent US 10,891,306
Granted Patent B2
US 10,891,306 · App. 16/995,599 · Granted Jan 12, 2021

Query plans for analytic SQL constructs

Inventors: Thierry Cruanes (San Mateo, CA); Benoit Dageville (Foster City, CA); Allison Waingold Lee (San Mateo, CA)
Assignee: Snowflake Inc.
G06F16/27G06F9/4881G06F9/5016G06F9/5044G06F9/5083G06F9/5088G06F16/148G06F16/1827G06F16/211G06F16/221G06F16/2365G06F16/2456G06F16/2471G06F16/24532G06F16/24545G06F16/24552G06F16/951G06F16/9535H04L67/1095H04L67/1097H04L67/2842
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 10,891,306
App. No.
16/995,599
Granted
Jan 12, 2021
Kind
B2
Abstract

A system and method for managing data storage and data access with querying data in a distributed system without buffering the results on intermediate operations in disk storage.

Claims (53)

1. A method comprising:

receiving a query pertaining to a set of data stored in one or more databases;

accessing a query execution plan comprising one or more steps to be performed on a set of data pertaining to the query;

initiating, within one or more of a first set of processors, a first parallel execution process in the query execution plan to process the set of data and generate an intermediate result of a query;

providing, by the one or more of the first set of processors, during execution of the query execution plan, the intermediate result to a plurality of a second set of processors for processing a plurality of secondary parallel execution processes within the plurality of the second set of processors, wherein each of the first set of processors and the plurality of the second set of processors is decoupled from a data storage device;

initiating, by the one or more of the plurality of the second set of processors, the plurality of secondary parallel execution processes to process the intermediate result to generate a plurality of secondary results; and

storing a final result to storage within a storage platform.

2. The method of claim 1 , wherein the plurality of secondary results generated without writing the intermediate result to a data storage device.

3. The method of claim 1 , wherein each of the plurality of secondary parallel execution processes process the intermediate result using a different operation.

4. The method of claim 1 , further comprising:

delaying operation of at least one of the plurality of secondary parallel execution processes so as to coordinate timing among other secondary parallel execution processes of the plurality of secondary parallel execution processes.

5. The method of claim 1 , wherein the intermediate result comprises a plurality of rows of database data.

6. The method of claim 1 , wherein each of the plurality of secondary parallel execution processes are unique operators.

7. The method of claim 1 , wherein the intermediate result is not materialized.

8. The method of claim 1 , wherein the intermediate result generated by the first parallel execution processes is not materialized to a temporary structure.

9. The method of claim 1 , wherein the set of data is stored in a relational database.

10. The method of claim 9 , wherein the relational database is a structured query language database.

11. The method of claim 1 , wherein the one or more databases comprise a multi-tenant database that isolates computing resources and data between different customers.

12. The method of claim 1 , wherein the each of the first set of one or more processors and the second set of one or more processors is coupled to the data storage device via a communications network.

13. The method of claim 1 , wherein the each of the first set of one or more processors and the second set of one or more processors includes a local cache.

14. A system comprising:

a query coordinating process programmed to:

receive a query pertaining to a set of data stored in one or more databases, and

access a query execution plan comprising one or more steps on the set of data referenced by the query;

a first set of processors programmed to:

initiate a first parallel execution process in the query execution plan to process the set of data and generate an intermediate result of the query, and

provide, during execution of the query execution plan, the intermediate result to a plurality of a second set of processors for concurrent processing by the plurality of the second set of processors, wherein each of the first set of processors and the plurality of the second set of processors is decoupled from a data storage device; and

the plurality of the second set of processors programmed to initiate a plurality of secondary parallel execution processes to process the intermediate result to generate a plurality of secondary results; and

a storage platform programmed to store a final result to storage.

15. The system of claim 14 , wherein the plurality of secondary results generated without writing the intermediate result to a data storage device.

16. The system of claim 14 , wherein each of the plurality of secondary parallel execution processes process the intermediate result using a different operation.

17. The system of claim 14 , the first set of processors further programmed to:

delay operation of at least one of the plurality of secondary parallel execution processes so as to coordinate timing among other secondary parallel execution processes of the plurality of secondary parallel execution processes.

18. The system of claim 14 , wherein the intermediate result comprises a plurality of rows of database data.

19. The system of claim 14 , wherein each of the plurality of secondary parallel execution processes are unique operators.

20. The system of claim 14 , wherein the intermediate result is not materialized.

21. The system of claim 14 , wherein the intermediate result generated by the first parallel execution processes is not materialized to a temporary structure.

22. The system of claim 14 , wherein the set of data is stored in a relational database.

23. The system of claim 22 , wherein the relational database is a structured query language database.

24. The system of claim 14 , wherein the one or more databases comprise a multi-tenant database that isolates computing resources and data between different customers.

25. The system of claim 14 , wherein the each of the first set of one or more processors and the second set of one or more processors is coupled to the data storage device via a communications network.

26. The system of claim 14 , wherein the each of the first set of one or more processors and the second set of one or more processors includes a local cache.

27. A non-transitory computer-readable medium storing instructions which, when executed by one or more third set of one or more processors of a computing system, cause the computing system to:

receive a query pertaining to a set of data stored in one or more databases;

access a query execution plan comprising one or more steps on the set of data referenced by the query;

initiate, within a first set of one or more processors, a first parallel execution process in the query execution plan to process the set of data and generate an intermediate result of a query;

provide, by the first processor, during execution of the query execution plan, the intermediate result to a plurality of a second set of processors for processing a plurality of secondary parallel execution processes by the plurality of the second set of processors, wherein each of the first set and the plurality of the second set of processors are decoupled from a data storage device;

initiate, by one or more of the second set of processors, the plurality of secondary parallel execution processes to process the intermediate result to generate a plurality of secondary results; and

store a final result to storage within a storage platform.

28. The non-transitory computer-readable medium of claim 27 , wherein the plurality of secondary results is generated without writing the intermediate result to the data storage device.

29. The non-transitory computer-readable medium of claim 27 , wherein the query coordinating process further to:

delay operation of at least one of the plurality of secondary parallel execution processes so as to coordinate timing among other secondary parallel execution processes of the plurality of secondary parallel execution processes.

30. The non-transitory computer-readable medium of claim 27 , wherein the each of the first set of one or more processors and the second set of one or more processors is coupled to the data storage device via a communications network.

Assignments (2)
CHANGE OF NAME Recorded Aug 24, 2020
From: SNOWFLAKE COMPUTING INC.
To: SNOWFLAKE INC.
Reel/Frame 053583/0248 →
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Aug 18, 2020
From: DAGEVILLE, BENOIT; CRUANES, THIERRY; LEE, ALLISON WAINGOLD
To: SNOWFLAKE COMPUTING INC.
Reel/Frame 053523/0347 →
Continuity (5)
Continuation 16911185 · Jun 24, 2020
Continuation 16741676 · Jan 13, 2020
Continuation 14626853 · Feb 19, 2015
Provisional Application 61941986 · Feb 19, 2014
Related Publication 20200380014A1 · Dec 3, 2020