Queryable Supergraph Subset Infrastructure for Federated Graph Queries

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

Challenges exist in improving the performance of communications between and among IoT-type devices and other electronic devices, particularly in processing queries generated at client computing devices, which can be complex due to the diverse nature and scale of content being acquired and communicated.

Innovation Solution

A federated approach is adopted to divide a graph implementation across multiple back-end services, utilizing a supergraph schema to execute queries across subgraphs, enabling efficient query processing and separation of concerns among different teams within an enterprise.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Productivity

If a federated approach is adopted to divide graph implementation across multiple back-end services, then query processing efficiency is improved and separation of concerns is achieved, but system complexity increases due to multiple services and coordination requirements

Engineering Contradiction:
Improvequery processing efficiencyVSAvoidsystem complexity
Core Design Contradiction:
ProductivityVSDevice complexity

Solution Approach 1:

The patent divides the graph implementation into multiple independent subgraph services, each handling specific portions of the graph data. This segmentation allows parallel query processing across services while maintaining individual service simplicity, resolving the contradiction between improved query efficiency and increased system complexity.

Inventive Principle:
Principle #1Segmentation

Solution Approach 2:

The patent introduces a gateway service as an intermediary that coordinates queries across multiple subgraph services. The gateway manages query routing, result aggregation, and service coordination, enabling efficient distributed query processing while abstracting the complexity from individual services and clients.

Inventive Principle:
Principle #24Intermediary (Mediator)

2Adaptability or versatility

If multiple back-end services are used to manage diverse content sources, then adaptability and content integration capability are improved, but query processing complexity and coordination overhead increase

Engineering Contradiction:
Improvecontent integration capabilityVSAvoidquery processing complexity
Core Design Contradiction:
Adaptability or versatilityVSDevice complexity

Solution Approach 1:

The patent implements a universal gateway service that handles multiple functions including query routing, result aggregation, schema composition, and service coordination. This multi-functional intermediary enables the system to manage diverse content sources across multiple services while maintaining a unified query interface, resolving the contradiction between adaptability and query processing complexity.

Inventive Principle:
Principle #6Universality (Multi-functionality)

3Ease of operation

If a unified supergraph schema is used to execute queries across subgraphs, then unified querying capability is improved, but the complexity of schema composition and maintenance increases

Engineering Contradiction:
Improveunified querying capabilityVSAvoidschema composition complexity
Core Design Contradiction:
Ease of operationVSDevice complexity

Solution Approach 1:

The patent implements automatic schema composition where the gateway service dynamically composes the supergraph schema by integrating schemas from multiple subgraph services. This self-service approach to schema composition maintains unified querying capability while reducing manual schema management complexity, as the system automatically handles schema integration and updates.

Inventive Principle:
Principle #25Self-service

Data Source

PatentUS12461968B2Infrastructure for queryable supergraph subset representations
Publication Date: 2025.11.04 APOLLO GRAPH INC
  • US12461968B2 patent drawing
  • US12461968B2 patent drawing
  • US12461968B2 patent drawing

AI summary

The present disclosure relates generally to infrastructure for queryable supergraph subset representations. Briefly, in at least one implementations, an apparatus may comprise at least one processor of at least one computing device to obtain a source graph schema, obtain an input from a user, wherein the input from the user to at least specify one or more filters, generate one or more subset representations of the source graph schema based at least in part on the specified one or more filters, and provide access to the one or more subset representations of the source graph schema for one or more particular entities and deny access to one or more aspects of the source graph schema absent from the one or more subset representations for the one or more particular entities.