The patent badge is an abbreviated version of the USPTO patent document. The patent badge does contain a link to the full patent document.

The patent badge is an abbreviated version of the USPTO patent document. The patent badge covers the following: Patent number, Date patent was issued, Date patent was filed, Title of the patent, Applicant, Inventor, Assignee, Attorney firm, Primary examiner, Assistant examiner, CPCs, and Abstract. The patent badge does contain a link to the full patent document (in Adobe Acrobat format, aka pdf). To download or print any patent click here.

Date of Patent:
Mar. 23, 2021

Filed:

Sep. 23, 2015
Applicant:

Entit Software Llc, Sunnyvale, CA (US);

Inventors:

Mahashweta Das, Palo Alto, CA (US);

Alkis Simitsis, Palo Alto, CA (US);

William K. Wilkinson, Palo Alto, CA (US);

Assignee:

MICRO FOCUS LLC, Santa Clara, CA (US);

Attorney:
Primary Examiner:
Assistant Examiner:
Int. Cl.
CPC ...
G06F 16/903 (2019.01); G06F 16/28 (2019.01); G06F 16/901 (2019.01); G06F 17/18 (2006.01);
U.S. Cl.
CPC ...
G06F 16/90335 (2019.01); G06F 16/28 (2019.01); G06F 16/9024 (2019.01); G06F 17/18 (2013.01);
Abstract

Examples for graph database query classification include receiving a graph query and determining if the graph query matches benchmark data. In the event that the graph query does not match benchmark data, the query may be parsed, a canonical internal representation of the query may be determined, the representation may be mapped to a rule, and the query may be classified based on the rule. In the event that the confidence score for the query classification does not exceed a threshold, the query may be sent to a synthetic graph or synopsis for simulation. In some examples, the simulation may include selecting computationally expensive graph operators in the query for simulation.


Find Patent Forward Citations

Loading…