IP Library › Granted Patent US 12,242,510
Granted Patent B2
US 12,242,510 · App. 17/976,743 · Granted Mar 4, 2025

Resource provisioning systems and methods

Inventors: Thierry Cruanes (San Mateo, CA); Benoit Dageville (Foster City, CA); Marcin Zukowski (San Mateo, CA)
Assignee: Snowflake Inc.
G06F16/273A61F5/566G06F9/4881G06F9/5016G06F9/5044G06F9/5083G06F9/5088G06F16/148G06F16/1827G06F16/211G06F16/221G06F16/2365G06F16/24532G06F16/24545G06F16/24552G06F16/2456G06F16/2471G06F16/254G06F16/27G06F16/283G06F16/951G06F16/9535G06F16/9538H04L67/1095H04L67/1097H04L67/568
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 12,242,510
App. No.
17/976,743
Granted
Mar 4, 2025
Kind
B2
Abstract

A method for a first set of processors and a second set of processors comprises, the first set of processors processing a set of queries, as a result of a change in utilization of the first set of processors, processing the set of queries using the second set of processors. The change in processors is independent of a change in storage resources, the storage resources shared by the first set of processors and the second set of processors.

Claims (30)

1. A method comprising:

as a result of monitoring a utilization of a first set of processors processing a set of queries, changing the first set of processors to a second set of processors, the second set of processors located on a different execution node, wherein a change in a set of processors is independent of a change in storage resources, the storage resources are shared by the first set of processors and the second set of processors, and a second amount of cache resources associated with the second set of processors is different than a first amount of cache resources associated with the first set of processors; and

processing the set of queries using the second set of processors.

2. The method of claim 1 , wherein the second set of processors is greater than the first set of processors.

3. The method of claim 1 , wherein the second set of processors is less than the first set of processors.

4. The method of claim 1 , wherein the change in utilization comprises an increase in the set of queries.

5. The method of claim 1 , wherein utilization is based on at least one of:

a number of queries running concurrently;

a percentage of a maximum load; or

a query processing delay.

6. The method of claim 1 , further comprising monitoring a utilization of the first set of processors during the processing of the set of queries.

7. The method of claim 1 , further comprising optimizing at least one query in the set of queries.

8. The method of claim 1 , wherein the set of queries is directed against a relational database.

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

10. A system comprising:

a resource manager to:

as a result of monitoring a utilization of storage capacity of a first set of storage resources, the first set of storage resources used by a set of processors processing a set of queries, change the first set of storage resources to a second set of storage resources, the second set of storage resources located on a different storage platform, wherein a change in a set of storage resources is independent of a change in a set of processors, the first set of storage resources and the second set of storage resources are shared by the set of processors, and a second amount of cache resources associated with the second set of storage resources is different than a first amount of cache resources associated with the first set of storage resources; and

process the set of queries using the second set of storage resources.

11. The system of claim 10 , wherein the change in the set of storage resources comprises an increase in the set of storage resources.

12. The system of claim 10 , wherein the change in the set of storage resources comprises a decrease in the set of storage resources.

13. The system of claim 10 , wherein the resource manager changes the set of storage resources in response to receiving an additional query.

14. The system of claim 10 , further comprising monitor a utilization of the set of storage resources as the set of queries is processed.

15. The system of claim 10 , wherein the set of queries are processed concurrently.

16. The system of claim 10 , further comprising optimize at least one query of the set of queries.

17. The system of claim 10 , wherein the set of queries is directed against a relational database.

18. The system of claim 17 , wherein the relational database is a structured query language database.

19. A non-transitory machine-readable medium storing instructions which, when executed by one or more processors of a computing device, cause the one or more processors to:

as a result of monitoring a utilization of a first set of processors processing a set of queries, change the first set of processors to a second set of processors, the second set of processors located on a different execution node, wherein a change in a set of processors is independent of a change in storage resources, the storage resources are shared by the first set of processors and the second set of processors, and a second amount of cache resources associated with the second set of processors is different than a first amount of cache resources associated with the first set of processors; and

process the set of queries using the second set of processors.

20. The non-transitory machine-readable medium of claim 19 , wherein the instructions further cause the one or more processors to change the set of storage resources in response to receiving an additional query.

Assignments (2)
CHANGE OF NAME Recorded Dec 5, 2022
From: SNOWFLAKE COMPUTING INC.
To: SNOWFLAKE INC.
Reel/Frame 062061/0607 →
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Nov 18, 2022
From: DAGEVILLE, BENOIT; CRUANES, THIERRY; ZUKOWSKI, MARCIN
To: SNOWFLAKE COMPUTING INC.
Reel/Frame 061829/0596 →
Continuity (7)
Continuation 17568542 · Jan 4, 2022
Continuation 17385754 · Jul 26, 2021
Continuation 16810645 · Mar 5, 2020
Continuation 16378371 · Apr 8, 2019
Continuation 14518826 · Oct 20, 2014
Provisional Application 61941986 · Feb 19, 2014
Related Publication 20230046201A1 · Feb 16, 2023
References Cited (148)
US 5325509A · Lautzenheiser · 1994 [cited by applicant]
US 5787466A · Berliner · 1998 [cited by applicant]
US 6490590B1 · Fink · 2002 [cited by applicant]
US 6757689B2 · Battas · 2004 [cited by applicant]
US 7280998B1 · Aboujaoude · 2007 [cited by applicant]
US 7519608B2 · Foster · 2009 [cited by applicant]
US 7823009B1 · Tourmasov · 2010 [cited by applicant]
US 8290972B1 · Vijay et al. · 2012 [cited by applicant]
US 8341363B2 · Chou · 2012 [cited by applicant]
US 8381015B2 · Kaminski · 2013 [cited by applicant]
US 8428087B1 · Vincent · 2013 [cited by applicant]
US 8516159B2 · Ananthanarayanan · 2013 [cited by applicant]
US 8516355B2 · Gale · 2013 [cited by applicant]
US 8560887B2 · Behrendt · 2013 [cited by applicant]
US 8621145B1 · Kimmel et al. · 2013 [cited by applicant]
US 8640137B1 · Bostic et al. · 2014 [cited by applicant]
US 8706914B2 · Duchesneau · 2014 [cited by applicant]
US 8725875B2 · Supalov · 2014 [cited by applicant]
US 9026624B2 · Gusev et al. · 2015 [cited by applicant]
US 9207984B2 · Sivasubramanian · 2015 [cited by examiner]
US 10325032B2 · Dageville et al. · 2019 [cited by applicant]
US 11106696B2 · Dageville et al. · 2021 [cited by applicant]
US 11157516B2 · Cruanes et al. · 2021 [cited by applicant]
US 20010039581A1 · Deng et al. · 2001 [cited by applicant]
US 20020120630A1 · Christianson et al. · 2002 [cited by applicant]
US 20030158884A1 · Alford, Jr. · 2003 [cited by applicant]
US 20030177239A1 · Shinohara et al. · 2003 [cited by applicant]
US 20040039729A1 · Boger et al. · 2004 [cited by applicant]
US 20040167904A1 · Wen et al. · 2004 [cited by applicant]
US 20050021758A1 · White · 2005 [cited by applicant]
US 20050210049A1 · Foster · 2005 [cited by applicant]
US 20060059173A1 · Hirsch et al. · 2006 [cited by applicant]
US 20060074872A1 · Gordon · 2006 [cited by applicant]
US 20060136354A1 · Bell et al. · 2006 [cited by applicant]
US 20070101022A1 · Schultz et al. · 2007 [cited by applicant]
US 20070198656A1 · Mazzaferri et al. · 2007 [cited by applicant]
US 20070276861A1 · Pryce et al. · 2007 [cited by applicant]
US 20080027788A1 · Lawrence et al. · 2008 [cited by applicant]
US 20080027965A1 · Garret et al. · 2008 [cited by applicant]
US 20080222346A1 · Raciborski et al. · 2008 [cited by applicant]
US 20090043993A1 · Ford et al. · 2009 [cited by applicant]
US 20090182836A1 · Aviles et al. · 2009 [cited by applicant]
US 20090217267A1 · Gebhart · 2009 [cited by examiner]
US 20090254516A1 · Meiyyappan et al. · 2009 [cited by applicant]
US 20090254532A1 · Yang et al. · 2009 [cited by applicant]
US 20090300043A1 · Maclennan · 2009 [cited by applicant]
US 20100005054A1 · Smith et al. · 2010 [cited by applicant]
US 20100031267A1 · Maessen et al. · 2010 [cited by applicant]
US 20100100888A1 · Tene et al. · 2010 [cited by applicant]
US 20100145929A1 · Burger · 2010 [cited by applicant]
US 20100179940A1 · Gilder et al. · 2010 [cited by applicant]
US 20100199042A1 · Bates · 2010 [cited by applicant]
US 20110082854A1 · Eidson · 2011 [cited by examiner]
US 20110145307A1 · Ananthanarayanan et al. · 2011 [cited by applicant]
US 20110161488A1 · Anderson et al. · 2011 [cited by applicant]
US 20110225167A1 · Bhattacharjee et al. · 2011 [cited by applicant]
US 20110320546A1 · Holden · 2011 [cited by applicant]
US 20120005307A1 · Das et al. · 2012 [cited by applicant]
US 20120072762A1 · Atchison et al. · 2012 [cited by applicant]
US 20120101860A1 · Ezzat · 2012 [cited by applicant]
US 20120109888A1 · Zhang et al. · 2012 [cited by applicant]
US 20120110570A1 · Jacobson · 2012 [cited by applicant]
US 20120166771A1 · Ringseth · 2012 [cited by applicant]
US 20120173824A1 · Iyigun et al. · 2012 [cited by applicant]
US 20120204187A1 · Breiter et al. · 2012 [cited by applicant]
US 20120210068A1 · Joshi · 2012 [cited by examiner]
US 20120233315A1 · Hoffman · 2012 [cited by applicant]
US 20120254443A1 · Jeda · 2012 [cited by applicant]
US 20120260050A1 · Kaliannan · 2012 [cited by applicant]
US 20120265881A1 · Chen · 2012 [cited by applicant]
US 20120296883A1 · Ganesh et al. · 2012 [cited by applicant]
US 20120311065A1 · Ananthanarayanan et al. · 2012 [cited by applicant]
US 20120323971A1 · Pasupuleti · 2012 [cited by applicant]
US 20130007753A1 · Jain · 2013 [cited by applicant]
US 20130041871A1 · Das et al. · 2013 [cited by applicant]
US 20130124545A1 · Holmberg et al. · 2013 [cited by applicant]
US 20130110778A1 · Taylor et al. · 2013 [cited by applicant]
US 20130110961A1 · Jadhav · 2013 [cited by applicant]
US 20130132967A1 · Soundararajan · 2013 [cited by applicant]
US 20130145375A1 · Kang · 2013 [cited by applicant]
US 20130151884A1 · Hsu · 2013 [cited by applicant]
US 20130174146A1 · Dasgupta · 2013 [cited by applicant]
US 20130179574A1 · Calder · 2013 [cited by applicant]
US 20130205028A1 · Crockett et al. · 2013 [cited by applicant]
US 20130205092A1 · Roy et al. · 2013 [cited by applicant]
US 20130218837A1 · Bhatnagar · 2013 [cited by applicant]
US 20130219385A1 · Geibel · 2013 [cited by examiner]
US 20130227558A1 · Du · 2013 [cited by applicant]
US 20130282795A1 · Tsao · 2013 [cited by applicant]
US 20130332614A1 · Brunk · 2013 [cited by applicant]
US 20140025638A1 · Hu · 2014 [cited by applicant]
US 20140059226A1 · Messerli · 2014 [cited by applicant]
US 20140095646A1 · Chan · 2014 [cited by applicant]
US 20140109095A1 · Farkash · 2014 [cited by applicant]
US 20140115091A1 · Lee · 2014 [cited by applicant]
US 20140136473A1 · Faerber · 2014 [cited by applicant]
US 20140149461A1 · Wijayaratne · 2014 [cited by applicant]
US 20140164621A1 · Nakama · 2014 [cited by applicant]
US 20140222975A1 · Vasseur et al. · 2014 [cited by applicant]
US 20150006254A1 · Fackrell et al. · 2015 [cited by applicant]
US 20150113120A1 · Jacobson et al. · 2015 [cited by applicant]
US 20150363113A1 · Rahman et al. · 2015 [cited by applicant]
US 20160127200A1 · Dippenaar et al. · 2016 [cited by applicant]
CN 102496060A · 2012 [cited by applicant]
CN 203261358U · 2013 [cited by applicant]
JP 2005056077A · 2005 [cited by applicant]
JP 2009015534A · 2009 [cited by applicant]
JP 2010145929A · 2010 [cited by applicant]
JP 2011258119A · 2011 [cited by applicant]
JP 2012198843A · 2012 [cited by applicant]
JP 2012208781A · 2012 [cited by applicant]
JP 2012221273A · 2012 [cited by applicant]
JP 2013041397A · 2013 [cited by applicant]
JP 2013182509A · 2013 [cited by applicant]
WO 2006026659A2 · 2006 [cited by applicant]
WO 2013006157A1 · 2013 [cited by applicant]
WO 2013072232A1 · 2013 [cited by applicant]
WO 2013084078A1 · 2013 [cited by applicant]
U.S. Appl. No. 17/568,542, filed Jan. 4, 2022. [cited by applicant]
U.S. Appl. No. 17/385,754, filed Jul. 26, 2021. [cited by applicant]
U.S. Appl. No. 16/810,645, filed Mar. 5, 2020. [cited by applicant]
U.S. Appl. No. 16/378,371, filed Apr. 8, 2019. [cited by applicant]
U.S. Appl. No. 14/518,826, filed Oct. 20, 2014. [cited by applicant]
Dean et al., “MapReduce: Simplified Data Processing on Large Clusters,” Communications on the ACM; vol. 51, No. 1; pp. 107-113 (Jan. 2008), 7 pages. [cited by applicant]
Second Office Action for counterpart JP Application No. 2016-553025 (Feb. 28, 2019), 8 pages including translation. [cited by applicant]
First Examination Report for counterpart AU Application No. 2015219117 (Sep. 17, 2019), 3 pages. [cited by applicant]
Examiner's Report for counterpart CA Application No. 2,939,908 (Dec. 4, 2020), 4 pages. [cited by applicant]
Second Examination Report for counterpart AU Application No. 2015219117 (Apr. 28, 2020), 3 pages. [cited by applicant]
Extended European Search Report for counterpart EP Application No. 20211859.2 (Mar. 18, 2021), 12 pages. [cited by applicant]
Notice of Rejection for counterpart JP Application No. 2021-017358 (Feb. 22, 2022), 3 pages. [cited by applicant]
Examiner's Report for counterpart CA Application No. 2,939,908 (Aug. 17, 2022), 3 pages. [cited by applicant]
Azza Abouzeid et al., “HadoopDB”, Proceedings of the VLDB Endowment, ACM Digital Library, Assoc. Of Computing Machinery, New York, NY, vol. 2, No. 1, Aug. 2009. [cited by applicant]
Tai Squared et al. “Why is it not advisable to have the database and webserver on the same machine?” Asked Mar. 18, 2009. Accessed Jun. 12, 2018 https://stackoverflow.com/questions/659970/why-is-it-not-advisable-to-have… [cited by applicant]
PCT International Search Report for PCT Application No. PCT/US2015/016425, 2 pgs. (May 15, 2015). [cited by applicant]
PCT Written Opinion for PCT Application No. PCT/US2015/016425, 7 pgs. (May 15, 2015). [cited by applicant]
PCT International Preliminary Report for PCT Application No. PCT/US2015/016425, 8 pgs. (Aug. 23, 2016). [cited by applicant]
Examination Report for counterpart Australian Patent Application No. 2015219117, 3 pgs. (Sep. 17, 2019). [cited by applicant]
First Office Action for counterpart Chinese Patent Application No. 201580020410.5, 13 pgs. (Mar. 2, 2019). [cited by applicant]
Extended European Search Report for counterpart EP Patent Application No. 15752570.0, 9 pgs. (Oct. 25, 2017). [cited by applicant]
First Office Action for counterpart EP Patent Application No. 15752570.0, 9 pgs. (Aug. 6, 2019). [cited by applicant]
First Office Action for counterpart JP Patent Application No. 2016-553025 with English translation, 8 pgs. (Mar. 5, 2019). [cited by applicant]
Second Office Action for counterpart JP Patent Application No. 2016-553025 with English translation, 7 pgs. (Nov. 5, 2019). [cited by applicant]
Oracle9i Database New Features, Release 2 (9.2), 166 pages (Mar. 2002). [cited by applicant]
Sergey Melnik et al., “Dremel: Interactive Analysis of WebScale Datasets,” Proceedings of the VLDB Endowment, vol. 3, pp. 330-339 (Jan. 1, 2010). [cited by applicant]
David A Maluf, et al., “NASA Technology Transfer System,” Space Mission Challenges for Information Technology (SMC-IT), 2011 IEEE Fourth International Conference, pp. 111-117 (Aug. 2, 2011). [cited by applicant]
Non-Final Office action for counterpart U.S. Appl. No. 17/361,210 mailed Nov. 15, 2021. [cited by applicant]
Notice of Allowance for U.S. Appl. No. 16/661,790; 9 pages (Feb. 5, 2021). [cited by applicant]
Hollman J., et al., “Empirical observations regarding predictability in user access-behavior in a distributed digital library systems,” Parallel and Distributed Processing Symposium, Proceedings International, IPDPS 200… [cited by applicant]