# US 2021/0342409 A1 · Data Filtering Utilizing Broadcast Context Object

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

- Number: US 2021/0342409 A1
- Document ID: US20210342409A1
- Status: Published application
- Kind: A1
- Application number: 16/864,816
- Filed: 2020-05-01
- Published: 2021-11-04
- Earliest claimed: 2020-05-01
- Assignees: Sap SE
- Applicants: Sap SE
- Inventors: Anubhav Bhatia; Martin Weiss; Oliver Mainka; Ankit Shivhare; Rajarshi Ghosh; Lauren McMullen
- Web page: https://patentgrep.com/patent/US20210342409A1

## CPC

- G06F 16/9535: Search customisation based on user profiles and personalisation
- G06F 16/242: Query formulation
- G06F 16/24549: {Run-time optimisation}
- G06F 16/9024: {Graphs; Linked lists (G06F16/9027 takes precedence)}
- G06F 16/953: Querying, e.g. by the use of web search engines
- G06F 16/9538: Presentation of query results
- G06F: ELECTRIC DIGITAL DATA PROCESSING (computer systems based on specific computational models G06N)

## Abstract

A global filter allows data filtering using attributes across multiple Analysis Tools (ATs), by broadcasting semantic filter context objects. Upon selecting object attribute values, the filter context object is created with attribute names and values. A processing engine resolves the filter context object to a data object, and then subsequently to target data. A lateral filter finds related entities in a relational database, without having to maintain and/or duplicate all of the data into a graph database. The processing engine resolves lateral filters using an entity graph path calculation conducted in conjunction with the generation of a bootstrapped graph structure. That graph structure is constructed (bootstrapped) utilizing available database schematic information—e.g., pre-calculated (key) relations and metadata read from the relational database. From that information, relationships in the bootstrapped graph structure are determined. Possible paths between entities are used to generate an optimized SQL query to reach target data.

## Claims

### Claim 1

A method comprising:
receiving from an interface, a first input comprising an attribute name and a selected attribute value;
based upon the first input, collecting from an attribute level of a database, semantic information correlating the attribute name and an attribute identifier;
constructing a filter context object including the attribute name, from the semantic information;
broadcasting the filter context object to a plurality of analysis tools; and
utilizing the filter context object to obtain target data from the database for a first analysis tool belonging to the plurality of analysis tools.

### Claim 2 (depends on 1)

A method as in claim 1 wherein utilizing the filter context object to obtain target data comprises:
receiving a second input including the filter context data object from the first analysis tool;
resolving the filter context object into the attribute identifier;
communicating to a search engine of the database, a first query comprising the attribute identifier and the selected attribute value;
receiving from the search engine, the target data corresponding to the first query; and
communicating the target data to the interface.

### Claim 3 (depends on 2)

A method as in claim 2 wherein the search engine references an inverted index to produce the target data.

### Claim 4 (depends on 3)

A method as in claim 3 wherein the search engine references a normalized JSON document to produce the target data.

### Claim 5 (depends on 2)

A method as in claim 2 wherein the database further comprises a parameter layer, the method further comprising:
processing the second input and the semantic information to construct a bootstrapped graph structure comprising entities and relationships;
receiving from a second analysis tool, a third input comprising a payload including a parameter;
referencing the bootstrapped graph structure and the third input to calculate paths between entities and relationships and generate a second query including the parameter;
resolving the second query against the database to produce a second query result including the parameter; and
displaying the second query result to the interface.

### Claim 6 (depends on 5)

A method as in claim 5 wherein the semantic information comprises Primary Key and Foreign Keys of tables of the database.

### Claim 7 (depends on 5)

A method as in claim 5 wherein:
the bootstrapped graph structure is constructed by dynamically changing an earlier bootstrapped graph structure based upon the semantic information; and
the earlier bootstrapped graph structure has a size larger than the bootstrapped graph structure.

### Claim 8 (depends on 7)

A method as in claim 7 wherein the earlier bootstrapped graph structure was constructed based upon additional semantic information from another database.

### Claim 9 (depends on 5)

A method as in claim 5 wherein:
the database comprises an in-memory database; and
the bootstrapped graph structure is constructed by an in-memory database engine of the in-memory database.

### Claim 10 (depends on 2)

A method as in claim 2 wherein:
the database comprises an in-memory database; and
the search engine comprises the in-memory database engine of the in-memory database.

### Claim 11 (depends on 1)

A method as in claim 1 wherein:
the database comprises an in-memory database; and
the global filter context object is generated by an in-memory database engine of the in-memory database.

### Claim 12

A non-transitory computer readable storage medium embodying a computer program for performing a method, said method comprising:
receiving from an interface, a first input comprising an attribute name and a selected attribute value;
based upon the first input, collecting from an attribute level of a database, semantic information correlating the attribute name and an attribute identifier;
constructing a filter context object including the attribute name, from the semantic information;
broadcasting the filter context object to a plurality of analysis tools; and
utilizing the filter context object to obtain target data from the database for a first analysis tool belonging to the plurality of analysis tools, wherein utilizing the filter context object to obtain target data comprises,
receiving a second input including the filter context data object from the first analysis tool,
resolving the filter context object into the attribute identifier,
communicating to a search engine of the database, a first query comprising the attribute identifier and the selected attribute value,
receiving from the search engine, the target data corresponding to the first query, and
communicating the target data to the interface.

### Claim 13 (depends on 12)

A non-transitory computer readable storage medium as in claim 12 wherein the method further comprises:
processing the second input and the semantic information to construct a bootstrapped graph structure comprising entities and relationships;
receiving from a second analysis tool, a third input comprising a payload including a parameter;
referencing the bootstrapped graph structure and the third input to calculate paths between entities and relationships and generate a second query including the parameter;
resolving the second query against the database to produce a second query result including the parameter; and
communicating the second query result to the interface for display.

### Claim 14 (depends on 13)

A non-transitory computer readable storage medium as in claim 13 wherein the semantic information comprises Primary Key and Foreign Keys of tables of the database.

### Claim 15

A computer system comprising:
one or more processors;
a software program, executable on said computer system, the software program configured to cause an in-memory database engine of an in-memory database to:
receive from an interface, a first input comprising an attribute name and a selected attribute value;
based upon the first input, collect from an attribute level of the in-memory database, semantic information correlating the attribute name and an attribute identifier;
construct a filter context object including the attribute name, from the semantic information;
broadcast the filter context object to a plurality of analysis tools; and
utilize the filter context object to obtain target data from the database for a first analysis tool belonging to the plurality of analysis tools.

### Claim 16 (depends on 15)

A computer system as in claim 15 wherein to utilize the filter context object to obtain target data, the in-memory database engine is further configured to:
receive a second input including the filter context data object from the first analysis tool;
resolve the filter context object into the attribute identifier;
communicate to the in-memory database, a first query comprising the attribute identifier and the selected attribute value;
receiving from the in-memory database, the target data corresponding to the first query; and
communicate the target data to the interface.

### Claim 17 (depends on 15)

A computer system as in claim 15 wherein the database further comprises a parameter layer, the in-memory database engine further configured to:
process the second input and the semantic information to construct a bootstrapped graph structure comprising entities and relationships;
receive from a second analysis tool, a third input comprising a payload including a parameter;
reference the bootstrapped graph structure and the third input to calculate paths between entities and relationships and generate a second query including the parameter;
resolve the second query against the database to produce a second query result including the parameter; and
communicate the second query result to the interface.

### Claim 18 (depends on 17)

A computer system as in claim 17 wherein the semantic information comprises Primary Key and Foreign Keys of tables of the schema.

### Claim 19 (depends on 17)

A computer system as in claim 17 wherein:
the bootstrapped graph structure is constructed by dynamically changing an earlier bootstrapped graph structure based upon the semantic information; and
the earlier bootstrapped graph structure has a size larger than the bootstrapped graph structure.

### Claim 20 (depends on 19)

A computer system as in claim 19 wherein the earlier bootstrapped graph structure was constructed based upon additional semantic information from another database.
