IP Library Granted Patent US 12,277,110
Granted Patent B2
US 12,277,110 · App. 17/529,748 · Granted Apr 15, 2025

Prefetching query results using expanded queries

Inventors: Jason D. Frantz (San Francisco, CA); Dmitri Bronnikov (Foster City, CA)
Assignee: SIGMA COMPUTING, INC.
G06F16/2425G06F16/2423G06F16/256
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,277,110
App. No.
17/529,748
Granted
Apr 15, 2025
Kind
B2
Abstract

Prefetching query results using expanded queries including generating a database query using a state specification of a graphical user interface, wherein the database query is composed to retrieve initial results from a cloud-based data warehouse; determining that the database query is expandable; modifying the database query to retrieve expanded results from the cloud-based data warehouse, wherein the expanded results include the initial results; and fetching, from the cloud-based data warehouse, the expanded results using the modified database query.

Claims (40)

1. A method for prefetching query results using expanded queries, the method comprising:

generating a database query using a state specification of a graphical user interface, wherein the database query is composed to retrieve initial results from a table within a cloud-based data warehouse;

determining that the database query is expandable;

modifying the database query to retrieve expanded results from the cloud-based data warehouse, wherein the expanded results include the initial results, and wherein modifying the database query to retrieve the expanded results from the cloud-based data warehouse comprises one selected from a group consisting of expanding the database query to retrieve additional columns from the table and expanding the database query to retrieve additional rows from the table; and

fetching, from the cloud-based data warehouse, the expanded results using the modified database query.

2. The method of claim 1 , further comprising:

storing, in a cache, the expanded results including the initial results targeted by the database query and additional results not included in the initial results; and

providing the initial results via the graphical user interface.

3. The method of claim 2 , further comprising:

generating, using a subsequent state specification, a subsequent database query targeting subsequent database query results, wherein the expanded results include the subsequent database query results, and wherein the initial results do not include the subsequent database query results; and

servicing the subsequent database query using the expanded results.

4. The method of claim 1 , wherein the graphical user interface comprises a presentation of a data set from the cloud-based data warehouse.

5. The method of claim 1 , wherein determining that the database query is expandable comprises determining that the database query includes at least one element that is modifiable to expand the initial results to retrieve additional results.

6. The method of claim 1 , wherein determining that the database query is expandable comprises determining that the expanded results do not exceed a threshold.

7. The method of claim 1 , wherein modifying the database query to retrieve the expanded results from the cloud-based data warehouse comprises removing a filter applied to the initial results.

8. The method of claim 1 , wherein modifying the database query to retrieve the expanded results from the cloud-based data warehouse comprises expanding the database query to retrieve additional columns.

9. The method of claim 1 , wherein modifying the database query to retrieve the expanded results from the cloud-based data warehouse comprises expanding limits within the database query.

10. The method of claim 1 , wherein the database query is a structured query language statement.

11. An apparatus for prefetching query results using expanded queries, the apparatus comprising a computer processor, a computer memory operatively coupled to the computer processor, the computer memory having disposed within it computer program instructions that, when executed by the computer processor, cause the apparatus to carry out the steps of:

generating a database query using a state specification of a graphical user interface, wherein the database query is composed to retrieve initial results from a table within a cloud-based data warehouse;

determining that the database query is expandable;

modifying the database query to retrieve expanded results from the cloud-based data warehouse, wherein the expanded results include the initial results, and wherein modifying the database query to retrieve the expanded results from the cloud-based data warehouse comprises one selected from a group consisting of expanding the database query to retrieve additional columns from the table and expanding the database query to retrieve additional rows from the table; and

fetching, from the cloud-based data warehouse, the expanded results using the modified database query.

12. The apparatus of claim 11 , wherein the computer program instructions further cause the apparatus to carry out the steps of:

storing, in a cache, the expanded results including the initial results targeted by the database query and additional results not included in the initial results; and

providing the initial results via the graphical user interface, wherein the initial results are extracted from the expanded results.

13. The apparatus of claim 12 , wherein the computer program instructions further cause the apparatus to carry out the steps of:

generating, using a subsequent state specification, a subsequent database query targeting subsequent database query results, wherein the expanded results include the subsequent database query results, and wherein the initial results do not include the subsequent database query results; and

servicing the subsequent database query using the expanded results.

14. The apparatus of claim 11 , wherein the graphical user interface comprises a presentation of a data set from the cloud-based data warehouse.

15. The apparatus of claim 11 , wherein determining that the database query is expandable comprises determining that the database query includes at least one element that is modifiable to expand the initial results to retrieve additional results.

16. The apparatus of claim 11 , wherein determining that the database query is expandable comprises determining that the expanded results do not exceed a threshold.

17. The apparatus of claim 11 , wherein modifying the database query to retrieve the expanded results from the cloud-based data warehouse comprises removing a filter applied to the initial results.

18. The apparatus of claim 11 , wherein modifying the database query to retrieve the expanded results from the cloud-based data warehouse comprises expanding the database query to retrieve additional columns.

19. The apparatus of claim 11 , wherein the database query is a structured query language statement.

20. A computer program product for prefetching query results using expanded queries, the computer program product comprising a non-transitory computer readable medium and computer program instructions stored therein that, when executed, cause a computer to carry out:

generating a database query using a state specification of a graphical user interface, wherein the database query is composed to retrieve initial results from a table within a cloud-based data warehouse;

determining that the database query is expandable;

modifying the database query to retrieve expanded results from the cloud-based data warehouse, wherein the expanded results include the initial results, and wherein modifying the database query to retrieve the expanded results from the cloud-based data warehouse comprises one selected from a group consisting of expanding the database query to retrieve additional columns from the table and expanding the database query to retrieve additional rows from the table; and

fetching, from the cloud-based data warehouse, the expanded results using the modified database query.

Assignments (2)
SUPPLEMENT NO. 1 TO INTELLECTUAL PROPERTY SECURITY AGREEMENT Recorded Feb 23, 2026
From: SIGMA COMPUTING, INC.
To: JPMORGAN CHASE BANK, N.A.
Reel/Frame 074971/0863 →
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Nov 18, 2021
From: FRANTZ, JASON D.; BRONNIKOV, DMITRI
To: SIGMA COMPUTING, INC.
Reel/Frame 058152/0980 →
Continuity (1)
Related Publication 20230153295A1 · May 18, 2023
References Cited (15)
US 11386158B1 · Bourbie et al. · 2022 [cited by applicant]
US 20140280287A1 · Ganti · 2014 [cited by examiner]
US 20200151280A1 · Moravec · 2020 [cited by applicant]
US 20200334243A1 · Seiden et al. · 2020 [cited by applicant]
US 20200349156A1 · Frantz · 2020 [cited by examiner]
US 20220067271A1 · Logan et al. · 2022 [cited by applicant]
US 20220207096A1 · Salazar · 2022 [cited by examiner]
US 20220350782A1 · Naganna et al. · 2022 [cited by applicant]
US 20230103951A1 · Vezza · 2023 [cited by examiner]
Cunha et al., “Design and Implementation of Queries for Model-Driven Spreadsheets,” 18th International Conference on Theory and Applications of Satisfiability Testing (SAT), Sep. 24-27, 2015, pp. 459-478. [cited by applicant]
International Search Report and Written Opinion, PCT/US2024/014221, May 7, 2024, 12 pages. [cited by applicant]
Madaphule et al., “An Application of Databse Query Translation Into Spreadsheets,” International Conference on Electrical Electronics, and Optimization Techniques (ICEEOT), 2016. [cited by applicant]
Ragavan et al., “GridBook: Natural Language Formulas for the Spreadsheet Grid,” Proceedings of the 27th ACM Symposium on Virtual Reality Software and Technology, New York, NR, Mar. 22, 2022, pp. 345-368. [cited by applicant]
Sroka et al., “Translating Relational Queries into Spreadsheets,” IEEE Transactions on Knowledge and Data Engineering, vol. 27, No. 8, Aug. 2015. [cited by applicant]
Terlelcki et al., “On Improving User Response Times in Tableau,” 2015 ACM SIGMOD/PODS Conference, Melbourne, Australia, May 31-Jun. 4, 2015. [cited by applicant]