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:
Feb. 13, 2024

Filed:

Feb. 23, 2022
Applicant:

Microsoft Technology Licensing, Llc, Redmond, WA (US);

Inventors:

Jan-Ove Almli Karlberg, Tromsø, NO;

Anders Tungeland Gjerdrum, Tromsø, NO;

Tor Kreutzer, Tromsø, NO;

Assignee:
Attorney:
Primary Examiner:
Int. Cl.
CPC ...
G06F 7/00 (2006.01); G06F 11/07 (2006.01); G06F 16/215 (2019.01); G06F 16/27 (2019.01); G06F 16/23 (2019.01); G06F 16/901 (2019.01);
U.S. Cl.
CPC ...
G06F 11/0709 (2013.01); G06F 16/215 (2019.01); G06F 16/2358 (2019.01); G06F 16/278 (2019.01); G06F 16/9024 (2019.01);
Abstract

Techniques of reproduction of graph data during query time are disclosed herein. One example technique includes receiving, at a query processor, a query having a set of predicates to be evaluated on data in a graph. Upon receiving the query, the example technique includes evaluating the set of predicates based on data in the first or second partition of the graph and recording a sequence of query states of the first or second partition whose data is used to evaluate each of the set of predicates. Subsequently, the example technique includes constructing a set of snapshots of the data in the first or second partition based on the recorded query states and reevaluating the set of predicates on the constructed set of snapshots of the data in the first or second partition to troubleshoot the detected query error when the set of predicates were previously evaluated.


Find Patent Forward Citations

Loading…