# US 2023/0267159 A1 · Input-output searching

> Agents: this data is available as JSON from the patentgrep API and MCP server — see https://patentgrep.com/llms.txt

- Number: US 2023/0267159 A1
- Document ID: US20230267159A1
- Status: Published application
- Kind: A1
- Application number: 17/675,630
- Filed: 2022-02-18
- Published: 2023-08-24
- Earliest claimed: 2022-02-18
- Assignees: Microsoft Technology Licensing, LLC
- Applicants: Microsoft Technology Licensing, LLC
- Inventors: Dany KHALIFE
- Web page: https://patentgrep.com/patent/US20230267159A1

## CPC

- G06F 16/24526: {Internal representations for queries}
- G06F 16/9538: Presentation of query results
- G06F 16/9027: {Trees}
- G06F 16/951: Indexing; Web crawling techniques
- G06F 16/954: Navigation, e.g. using categorised browsing
- G06F: ELECTRIC DIGITAL DATA PROCESSING (computer systems based on specific computational models G06N)

## Abstract

A method of improved input-output searching includes receiving a content file comprising multiple input variables, multiple functions, and multiple output variables. The output variables and the input variables include overlapping variables. The content file is converted into a tree. The tree is converted into a graph for an input-output search. The converting the tree into the graph comprises: traversing the tree to identify each function in the tree. For each identified function, the identified function is assigned as a vertex of the graph. Additionally, any input variables and output variables associated with that function are determined. Finally, the determined input variables and output variables associated with that function are assigned as vertices of the graph connected to the vertex having the assigned identified function by directional edges.

## Claims

### Claim 1

A method comprising:
receiving a content file comprising a plurality of input variables, a plurality of functions, and a plurality of output variables, wherein the plurality of output variables and the plurality of input variables include overlapping variables;
converting the content file into a tree; and
converting the tree into a graph for an input-output search, wherein converting the tree into the graph comprises:
traversing the tree to identify each function in the tree;
for each identified function:
assigning the identified function as a vertex of the graph;
determining any input variables and output variables associated with that function; and
assigning the determined input variables and output variables associated with that function as vertices of the graph connected to the vertex having the assigned identified function by directional edges.

### Claim 2 (depends on 1)

The method of claim 1, further comprising:
storing the graph in a structured data resource;
receiving a request for the input-output search, the request comprising an input variable and an output variable;
traversing the graph to find the input variable and the output variable;
parsing the graph to determine whether at least one path exists between the input variable and the output variable; and
in response to determining that the at least one path exists, providing a result.

### Claim 3 (depends on 2)

The method of claim 2, further comprising determining that a second path exists between the input variable and the output variable and determining a shorter path being one of the at least one path or the second path.

### Claim 4 (depends on 2)

The method of claim 2, further comprising providing the result in a format suitable for display by a graphical user interface of a device.

### Claim 5 (depends on 2)

The method of claim 2, wherein the result is utilized by a search engine to optimize input-output search results in view of at least one of the input variable or the output variable.

### Claim 6 (depends on 2)

The method of claim 2, wherein the result is utilized to minimize redundant coding in a computer program.

### Claim 7 (depends on 1)

The method of claim 1, wherein the converting the tree into the graph further comprises determining that an overlapping variable comprises an input variable and an output variable.

### Claim 8 (depends on 1)

The method of claim 1, wherein the directional edges comprise respective directional arrows.

### Claim 9 (depends on 1)

The method of claim 1, wherein a pair of vertices and associated edges between the pair of vertices represents an individual atomic operation.

### Claim 10

A search provider system, comprising:
a processing system;
a storage system; and
instructions stored at the storage system that when executed by the processing system, direct the processing system to at least:
receive a content file comprising a plurality of input variables, a plurality of functions, and a plurality of output variables, wherein the plurality of output variables and the plurality of input variables include overlapping variables;
convert the content file into a tree; and
convert the tree into a graph for an input-output search, wherein to convert the tree into the graph, the processing system is directed to at least:
traverse the tree to identify each function in the tree;
for each identified function:
assign the identified function as a vertex of the graph;
determine any input variables and output variables associated with that function; and
assign the determined input variables and output variables associated with that function as vertices of the graph connected to the vertex having the assigned identified function by directional edges.

### Claim 11 (depends on 10)

The search provider system of claim 10, further comprising instructions stored at the storage system that when executed by the processing system, direct the search provider system to:
store the graph in a structured data resource;
receive a request for the input-output search, the request comprising an input variable and an output variable;
traverse the graph to find the input variable and the output variable;
parse the graph to determine whether at least one path exists between the input variable and the output variable; and
in response to a determination that the at least one path exists, provide a result.

### Claim 12 (depends on 11)

The search provider system of claim 11, further comprising instructions stored at the storage system that when executed by the processing system, direct the search provider system to: determine that a second path exists between the input variable and the output variable and determining a shorter path being one of the at least one path or the second path.

### Claim 13 (depends on 11)

The search provider system of claim 11, further comprising instructions stored at the storage system that when executed by the processing system, direct the search provider system to: provide the result in a format suitable for display by a graphical user interface of a device.

### Claim 14 (depends on 13)

The search provider system of claim 13, wherein the graphical user interface further comprises the input variable and the output variable.

### Claim 15 (depends on 11)

The search provider system of claim 11, wherein the result is utilized by a search engine to optimize input-output search results in view of at least one of the input variable or the output variable.

### Claim 16 (depends on 11)

The search provider system of claim 11, wherein the result is utilized to minimize redundant coding in a computer program.

### Claim 17 (depends on 10)

The search provider system of claim 10, wherein the instructions to convert the tree into the graph direct the search provider system to: determine that an overlapping variable comprises an input variable and an output variable.

### Claim 18 (depends on 10)

The search provider system of claim 10, wherein the directional edges comprise respective directional arrows.

### Claim 19 (depends on 10)

The search provider system of claim 10, wherein a pair of vertices and associated edges between the pair of vertices represents an individual atomic operation.

### Claim 20

A computer readable storage medium having instructions stored thereon that, when executed by a computing system, direct the computing system to perform a method comprising:
receiving a content file comprising a plurality of input variables, a plurality of functions, and a plurality of output variables, wherein the plurality of output variables and the plurality of input variables include overlapping variables;
converting the content file into a tree; and
converting the tree into a graph for an input-output search, wherein converting the tree into the graph comprises:
traversing the tree to identify each function in the tree;
for each identified function:
assigning the identified function as a vertex of the graph;
determining any input variables and output variables associated with that function; and
assigning the determined input variables and output variables associated with that function as vertices of the graph connected to the vertex having the assigned identified function by directional edges.
