SUB-GRAPH INTERFACE GENERATION

Disclosed are implementations for determining graph interfaces, including receiving a specification of a description of a first directed graph, and forming a graph interface for the first graph. The forming includes analyzing the first graph to identify information for forming flow junctions of the...

Full description

Saved in:
Bibliographic Details
Main Authors TEVEN, DANIEL J, ABAYA, VICTOR T, BRYAN, RUSSELL L, LARSON, BROND, OFFNER, CARL
Format Patent
LanguageEnglish
French
Published 07.03.2023
Subjects
Online AccessGet full text

Cover

Loading…
More Information
Summary:Disclosed are implementations for determining graph interfaces, including receiving a specification of a description of a first directed graph, and forming a graph interface for the first graph. The forming includes analyzing the first graph to identify information for forming flow junctions of the interface, each flow junction representing a connection between data flow outside the interface, and data flow inside the interface, and being associated with properties including a metadata descriptor and/or a direction of metadata propagation. The forming further includes analyzing the first graph to determine whether a metadata descriptor property value is propagated to a flow junction from the first graph or is propagated to the flow junction from a second directed graph (a "container graph") utilizing the interface, configuring the direction of metadata propagation property for the flow junction based on the analysis, and storing the interface, separately from the specification, in a data storage system. Il est décrit des mises en uvre servant à déterminer des interfaces de graphes, lesquelles mises en uvre comprennent la réception dune précision concernant la description dun premier graphe orienté et la formation dune interface de graphe pour le premier graphe. La formation consiste à analyser le premier graphe en vue de déterminer des renseignements pour la formation de jonctions de flux de linterface, lesquelles jonctions de flux représentent un lien chacune entre le flux de données à lextérieur de linterface et le flux de données à lintérieur de linterface et sont associées à des caractéristiques, y compris un descripteur de métadonnées et/ou une direction de la propagation des métadonnées. La formation consiste également à analyser le premier graphe en vue de déterminer si une valeur de la caractéristique du descripteur de métadonnées se propage jusquà une jonction de flux à partir du premier graphe, ou si elle se propage jusquà une jonction de flux à partir dun deuxième graphe orienté (un « graphe conteneur ») utilisant linterface, configurer la caractéristique de direction de la propagation des métadonnées qui sapplique à la jonction de flux en fonction de lanalyse et stocker linterface dans un système de stockage de données distinct par rapport à la spécification.
Bibliography:Application Number: CA20163114779