System and method for generating API schemas for networked services
AssigneeVolterra, Inc.
InventorsDevesh Mittal, Gilles Roudiere
Life of this patent
Estimating the term…
Abstract
A method and system for generating an API schema associated with at least one API Endpoint by inspecting network data traffic. Network data requests that have been successfully served by an application associated with at least one API endpoint are examined, parsed and processed to generate an API schema corresponding to the service associated with the at least one API Endpoint.
Claims20
A method for generating an API schema associated with at least one API Endpoint by inspecting network data traffic, comprising the steps of:
- receiving a plurality of network data requests data structures that use {ADDRESS, Method} format, and have been successfully served by an application associated with at least one API endpoint;
- parsing the network data request structures into strings of ordered elements;
- applying a mixed type distance function to corresponding pairs of elements in each of the network data request structures, wherein the mixed type distance function outputs a high distance value if the corresponding pair of elements are of different basic types and wherein the mixed type distance function outputs a low distance value if the corresponding pair of elements are of the same basic type;
- clustering the network data request data structures based on the results of the applying a mixed type distance function to create multiple network data request data structure data clusters;
- generating a cluster data schema for each network data request data structure data cluster;
- and
- combining the data cluster schemas in a recursive manner to generate an API schema corresponding to the service associated with the at least one API Endpoint.
A computing system for generating an API schema associated with at least one API Endpoint by inspecting network data traffic, the system comprising:
- at least one computer processor;
- and
- at least one memory device operatively coupled to the at least one computing processor and having instructions stored thereon which, when executed by the at least one computing processor, cause the at least one computing processor to:
- parse a plurality of network data requests data structures into strings of ordered elements, wherein the network data requests data structures use {ADDRESS, Method} format, and have been successfully served by an application associated with at least one API endpoint;
- apply a mixed type distance function to corresponding pairs of elements in each of the network data request structures, wherein the mixed type distance function outputs a high distance value if the corresponding pair of elements are of different basic types and wherein the mixed type distance function outputs a low distance value if the corresponding pair of elements are of the same basic type;
- cluster the network data request data structures based on the results of the applying a mixed type distance function to create multiple network data request data structure data clusters;
- generate a cluster data schema for each network data request data structure data cluster;
- and
- combine the data cluster schemas in a recursive manner to generate an API schema corresponding to the service associated with the at least one API Endpoint.
Dependencies are inferred from the claim text.