IP Library Granted Patent US 12,299,038
Granted Patent B2
US 12,299,038 · App. 17/977,849 · Granted May 13, 2025

Infrastructure for composed supergraphs

Inventors: Ashi Krishnan (New York, NY); Martijn Walraven (Amsterdam, NL); Sylvain Lebresne (Rennes, FR); Jesse Rosenberger (Helsinki, FI); Phil Prasek (Seattle, WA)
G06F16/9024G06F16/211
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,299,038
App. No.
17/977,849
Granted
May 13, 2025
Kind
B2
Abstract

The present disclosure relates generally to Internet of Things (IoT)-type devices and, more particularly, to infrastructure for composed supergraphs.

Claims (30)

1. A method, comprising:

generating, utilizing at least one processor and a memory of a computing device, a particular supergraph schema based at least in part on a plurality of statically composed GraphQL subgraph schemas; and

determining, at build time utilizing the at least one processor, whether one or more graph routings exist for individual queries of interest of a plurality of queries of interest against the particular supergraph schema, including:

identifying one or more type conversions and/or determining one or more edges in the particular supergraph schema wherein source and destination types are not identical;

validating the one or more identified type conversions between one or more source types and one or more destination types, including discovering one or more reachable types from the one or more source types and finding one or more reachable fields from the one or more source types at least in part via collecting one or more fields associated with the one or more discovered reachable types; and

specifying that the particular supergraph schema is valid responsive at least in part to successful validation of the one or more identified type conversions.

2. The method of claim 1 , wherein the generating the particular supergraph schema comprises enabling a plurality of root query graph routings wherein more than one of the plurality of statically composed GraphQL subgraph schemas include a root query node.

3. The method of claim 1 , wherein the plurality of queries of interest comprise a plurality of theoretically possible queries of interest pertaining to the plurality of statically composed GraphQL subgraph schemas.

4. The method of claim 3 , wherein the plurality of theoretically possible queries of interest pertaining to the plurality of statically composed GraphQL subgraph schemas comprise all theoretically possible queries pertaining to the statically composed GraphQL subgraph schemas.

5. The method of claim 1 , wherein the validating the one or more identified type conversions further comprises determining whether all fields in the one or more destination types are contained in a set comprising the one or more discovered reachable types.

6. The method of claim 1 , further comprising:

generating one or more recommendations with respect to curing a particular graph routing determined to not exist for one or more of the individual queries of the plurality of queries and/or automatically generating a new supergraph schema to cure the particular graph routing determined to not exist for the one or more of the individual queries of the plurality of queries.

7. An apparatus, comprising:

at least one processor coupled to a memory to:

generate a particular supergraph schema based at least in part on a plurality of statically composed GraphQL subgraph schemas; and

determine at build time whether one or more graph routings exist for individual queries of interest of a plurality of queries of interest against the particular supergraph schema, including the at least one processor to:

identify one or more type conversions and/or determine one or more edges in the particular supergraph schema wherein source and destination types are not identical;

validate the one or more identified type conversions between one or more source types and one or more destination types, to include discovery of one or more reachable types from the one or more source types and determination of one or more reachable fields from the one or more source types at least in part via collection of one or more fields associated with the one or more discovered reachable types; and

specify that the particular supergraph schema is valid responsive at least in part to successful validation of the one or more identified type conversions.

8. The apparatus of claim 7 , wherein, to generate the particular supergraph schema, the at least one processor to enable a plurality of root query graph routings wherein more than one of the plurality of statically composed GraphQL subgraph schemas include a root query node.

9. The apparatus of claim 7 , wherein the plurality of queries of interest to comprise all theoretically possible queries of interest to pertain to the plurality of statically composed GraphQL subgraph schemas.

10. The apparatus of claim 7 , wherein, to validate the one or more identified type conversions, the at least one processor is further to determine whether all fields in the one or more destination types are contained in a set comprising the one or more discovered reachable types.

11. The apparatus of claim 7 , wherein the at least one processor further to:

generate one or more recommendations with respect to curing a particular graph routing determined to not exist for one or more of the individual queries of the plurality of queries and/or automatically generate a new supergraph schema to cure the particular routing determined to not exist for the one or more of the individual queries of the plurality of queries.

12. An article, comprising: a non-transitory storage medium having stored thereon instructions executable by a computing device comprising a processor coupled to a memory to:

generate a particular supergraph schema based at least in part on a plurality of statically composed GraphQL subgraph schemas; and

determine at build time whether one or more graph routings exist for individual queries of interest of a plurality of queries of interest against the particular supergraph schema, including the at least one processor to:

identify one or more type conversions and/or determine one or more edges in the particular supergraph schema wherein source and destination types are not identical;

validate the one or more identified type conversions between one or more source types and one or more destination types, to include discovery of one or more reachable types from the one or more source types and determination of one or more reachable fields from the one or more source types at least in part via collection of one or more fields associated with the one or more discovered reachable types; and

specify that the particular supergraph schema is valid responsive at least in part to successful validation of the one or more identified type conversions.

Assignments (1)
CHANGE OF NAME Recorded Mar 19, 2025
From: METEOR DEVELOPMENT GROUP, INC.
To: APOLLO GRAPH, INC.
Reel/Frame 070566/0550 →
Continuity (2)
Provisional Application 63274890 · Nov 2, 2021
Related Publication 20230138971A1 · May 4, 2023
References Cited (22)
US 10949178B1 · Russell · 2021 [cited by examiner]
US 11734068B1 · Shah · 2023 [cited by examiner]
US 20020178401A1 · Ball · 2002 [cited by examiner]
US 20030120681A1 · Baclawski · 2003 [cited by examiner]
US 20060036564A1 · Yan · 2006 [cited by examiner]
US 20090303237A1 · Liu · 2009 [cited by examiner]
US 20180004751A1 · Vikhe et al. · 2018 [cited by applicant]
US 20190310840A1 · Dufresne · 2019 [cited by examiner]
US 20200380156A1 · Garg · 2020 [cited by examiner]
US 20210248143A1 · Khillar · 2021 [cited by examiner]
US 20210294679A1 · Thakur et al. · 2021 [cited by applicant]
US 20220058210A1 · Thakur · 2022 [cited by examiner]
US 20220075825A1 · Helms et al. · 2022 [cited by applicant]
US 20220342932A1 · Monk · 2022 [cited by examiner]
US 20230004943A1 · Øhrn · 2023 [cited by examiner]
US 20230126509A1 · Zhang · 2023 [cited by examiner]
US 20230359667A1 · Zionts · 2023 [cited by examiner]
WO WO2024097671 · 2024 [cited by applicant]
International Search Report and Written Opinion for PCT/US23/78219 mailed Mar. 22, 2024, 8 pages. [cited by applicant]
PCT/US23/78219 / : Chapter II Demand and Article 34 Amendment filed Aug. 30, 2024, 22 pages. [cited by applicant]
PCT/US23/78219 / : Response to Invitation to Correct Demand filed Oct. 10, 2024, 6 pages. [cited by applicant]
PCT/US2023/078219—International Preliminary Report on Patentability Chapter II mailed Feb. 26, 2025, 18 pages. [cited by applicant]