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:
Oct. 27, 2020

Filed:

Mar. 29, 2018
Applicant:

Sap SE, Walldorf, DE;

Inventors:

Conrad Drescher, Heidelberg, DE;

Mirko Rahn, Kaiserslautern, DE;

Assignee:

SAP SE, Walldorf, DE;

Attorney:
Primary Examiner:
Assistant Examiner:
Int. Cl.
CPC ...
G06F 16/23 (2019.01); G06F 16/22 (2019.01); G06F 16/2455 (2019.01);
U.S. Cl.
CPC ...
G06F 16/2365 (2019.01); G06F 16/221 (2019.01); G06F 16/2282 (2019.01); G06F 16/24565 (2019.01);
Abstract

Techniques and solutions are provided for analyzing constraints. A disclosed embodiment provides for determining whether a table contains a valid tuple, and if so, the minimum index of the first valid tuple. Determining whether the table contains a valid tuple can provide an early indication of whether a set of constraints is violated or entailed, for positive and negative constraints, respectively. Determining the minimum index of the first valid tuple can expedite subsequent constraint analysis. Further disclosed embodiments provide for removal of duplicate and wildcard values from a set of constraints, which can facilitate negative constraint analysis. An indication can be provided, such as through a user interface, of whether a set of constraints is violated or entailed. Software can restrict selection of values that may result in constraint violation based on the provided indication.


Find Patent Forward Citations

Loading…