API Version Testing via Query Schema Validation

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

Current data management systems face challenges in efficiently organizing, storing, and retrieving data in a hierarchical structure, particularly in social-networking systems, where relationships among data items are complex and privacy protection is essential, leading to difficulties in querying and retrieving specific data items while ensuring data integrity and security.

Innovation Solution

The implementation of hierarchical graphs with an Application Programming Interface (API) that allows querying and retrieving data items using a language with a hierarchical structure, incorporating query schemas for different API versions, and considering privacy protection to ensure authorized access and efficient data retrieval.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Shape

If data is organized in hierarchical graphs with complex relationships, then data organization capability is improved, but querying and retrieving specific data items becomes more difficult

Engineering Contradiction:
Improvedata organization structureVSAvoiddata retrieval difficulty
Core Design Contradiction:
ShapeVSEase of operation

Solution Approach 1:

The patent introduces an API as an intermediary layer between the complex hierarchical graph data structure and the user's query interface. The API provides standardized methods and parameters that simplify access to graph data, allowing users to query complex hierarchical relationships without directly navigating the underlying graph structure. This mediator handles the complexity of relationship traversal while presenting a simplified interface to users.

Inventive Principle:
Principle #24Intermediary (Mediator)

2Adaptability or versatility

If multiple API versions are supported for different query schemas, then system adaptability is improved, but system complexity increases

Engineering Contradiction:
ImproveAPI version compatibilityVSAvoidsystem complexity
Core Design Contradiction:
Adaptability or versatilityVSDevice complexity

Solution Approach 1:

The patent segments the API into multiple distinct versions, each with its own query schema and parameter set. Instead of maintaining one complex monolithic API, the system divides functionality into separate versioned interfaces. This allows each API version to be independently designed and validated against specific query schemas, reducing the complexity burden on any single interface while maintaining overall system adaptability.

Inventive Principle:
Principle #1Segmentation

Solution Approach 2:

The patent implements preliminary validation of API versions and query schemas before execution. The system pre-defines valid API versions and their associated query schemas, allowing requests to be validated against known configurations before processing. This preliminary action prevents invalid combinations from reaching the execution layer, simplifying error handling and system state management.

Inventive Principle:
Principle #10Preliminary action

3Reliability

If privacy protection mechanisms are implemented for authorized access, then data security is improved, but data retrieval efficiency decreases

Engineering Contradiction:
Improvedata securityVSAvoiddata retrieval efficiency
Core Design Contradiction:
ReliabilityVSProductivity

Solution Approach 1:

The patent implements preliminary authentication and authorization checks as part of the API interface definition. User credentials, permissions, and access rights are validated before query execution begins. By performing these security checks upfront as part of the API contract validation, the system avoids repeated security verification during query execution, minimizing the performance overhead of privacy protection mechanisms.

Inventive Principle:
Principle #10Preliminary action

Data Source

PatentUS9015733B2API version testing based on query schema
Publication Date: 2015.04.21 META PLATFORMS INC
  • US9015733B2 patent drawing
  • US9015733B2 patent drawing
  • US9015733B2 patent drawing

AI summary

In one embodiment, a method includes storing one or more first schemas associated with a first version of an Application Programming Interface (API), the API being used for retrieving data items stored in one or more hierarchical graphs, the first schemas comprise one or more definitions of one or more data types to which the data items belong; forming one or more second schemas associated with a second version of the API; and validating the second version of the API by comparing the second query schemas with the first query schemas.