Automated Application Pattern Discovery from API Call Logs

Resolve Bottlenecks,
Find Innovative SolutionsGenerate Solutions

Solution Overview

Problem

Current methods for discovering application patterns in computer applications are inefficient, as they rely on manual creation by experts and lack automated analysis of API call logs to identify reusable compositions of service APIs, limiting the discovery of replicable business scenarios.

Innovation Solution

A method and system that analyze API call logs to identify associations, sequences, and patterns by processing logs to determine API associations, sequences, and dependencies, enabling the automated discovery of application patterns and their reusable compositions.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Measurement precision

If manual creation of application patterns by experts is used, then the quality and accuracy of discovered patterns is improved, but the productivity and time consumption deteriorate

Engineering Contradiction:

Improvepattern discovery accuracyVSAvoidpattern creation speed

Core Design Contradiction:

Measurement precisionVSProductivity

Solution Approach 1:

The system enables automated self-service pattern discovery by analyzing API call logs and automatically identifying reusable service compositions, eliminating the need for manual expert analysis while maintaining discovery accuracy through systematic log processing and association rule mining

Inventive Principle:

Principle #25Self-service

Solution Approach 2:

The manual mechanical process of expert pattern creation is replaced with an automated computational system that processes API call logs, identifies API associations, and generates application patterns algorithmically, dramatically improving productivity while maintaining pattern quality

Inventive Principle:

Principle #28Mechanics substitution (Replace mechanical system)

2Productivity

If automated analysis of API call logs is implemented, then the productivity and scalability are improved, but the device complexity and analysis accuracy requirements increase

Engineering Contradiction:

Improvepattern discovery efficiencyVSAvoidsystem complexity

Core Design Contradiction:

ProductivityVSDevice complexity

Solution Approach 1:

The automated pattern discovery system is segmented into distinct functional modules: log collection module, log processing module, pattern generation module, and pattern storage module. Each module handles specific tasks independently, managing system complexity while enabling scalable automated analysis of API call logs

Inventive Principle:

Principle #1Segmentation

Solution Approach 2:

The system employs universal components such as the API association identification mechanism and sequence pattern recognition algorithms that can analyze diverse API call logs across different applications and service types, reducing overall system complexity through reusable analytical frameworks

Inventive Principle:

Principle #6Universality (Multi-functionality)

Data Source

PatentUS9569288B2Application pattern discovery

Publication Date: 2017.02.14 MAPLEBEAR INC

AI summary

API associations among a plurality of service application programming interfaces may be identified by analyzing service API call logs, which contain data associated with invocation of the plurality of application programming interfaces by a plurality of applications, wherein sets of APIs that are determined to be called together are identified. For a set of service APIs, a plurality of applications that invoke the APIs in the set is identified. A sequence of API calls by an application in the plurality of applications is identified, wherein multiples sequences of APIs are identified, one sequence of API calls identified respectively for one application in the plurality of applications. An application pattern is determined based on the multiple sequences of service APIs.