Michael K Grove

US Patent:

20210342350, Nov 4, 2021

Filed:

Jul 14, 2021

Appl. No.:

17/375624

Inventors:

- Arlington VA, US
Michael Howard GROVE - Ellicott City MD, US
Kendall Grant CLARK - Great Falls VA, US
Pavel KLINOV - Heidelberg, DE

Assignee:

Stardog Union - Arlington VA

International Classification:

G06F 16/2453
G06N 5/02
G06N 20/00
G06F 16/901
G06F 16/2458

Abstract:

In certain embodiments, resource usage in a data retrieval process may be reduced. In some embodiments, a graph query related to a data request may be obtained. The graph query may be transformed into a query set based on a graph data model and patterns of the graph query. Upon generation, the query set may include queries and query operators linking the queries, where the query operators include a first query operator linking first and second queries of the queries or other query operators. Prior to execution of the first and second queries, a satisfiability issue may be predicted, where the satisfiability issue is related to combining results derived from the first and second queries. Based on the prediction, the first query operator may be removed from the query set to update the query set. The updated query set may be executed to satisfy the graph query.

US Patent:

20190384766, Dec 19, 2019

Filed:

Feb 13, 2019

Appl. No.:

16/274440

Inventors:

- Arlington VA, US
Michael Howard Grove - Ellicott City MD, US
Kendall Grant Clark - Great Falls VA, US
Pavel Klinov - Heidelberg, DE

Assignee:

Stardog Union - Arlington VA

International Classification:

G06F 16/2453
G06F 16/901
G06N 5/02
G06N 20/00

Abstract:

In certain embodiments, resource usage in a data retrieval process may be reduced. In some embodiments, a graph query related to a data request may be obtained. The graph query may be transformed into a query set based on a graph data model and patterns of the graph query. Upon generation, the query set may include queries and query operators linking the queries, where the query operators include a first query operator linking first and second queries of the queries or other query operators. Prior to execution of the first and second queries, a satisfiability issue may be predicted, where the satisfiability issue is related to combining results derived from the first and second queries. Based on the prediction, the first query operator may be removed from the query set to update the query set. The updated query set may be executed to satisfy the graph query.