IP Library › Granted Patent US 8,805,769
Granted Patent B2
US 8,805,769 · App. 13/315,041 · Granted Aug 12, 2014

Information validation

Inventors: Daniel Ritter (Heidelberg, DE); Stephanie Rupprich (Mannheim, DE)
Assignee: SAP AG
View Patent ↗
Loading inventors, assignments & file history…
Monitor This Case
Get email alerts when status or documents change.
Order Certified Copies
Most orders are placed with the USPTO same day — all within 24 business hours.
Order via The Patent Place →
Pre-filled with this patent's details
Quick Facts
Patent No.
US 8,805,769
App. No.
13/315,041
Granted
Aug 12, 2014
Kind
B2
Abstract

A computer implemented method for knowledge validation includes identifying a fact for validation. A semantic model representing the fact for validation can be created. A context associated with the fact can be identified, and an automaton can be created based at least in part on the identified context. The fact can be validated using the automaton.

Claims (37)

1. A computer implemented method for knowledge validation, the method comprising:

identifying a fact for validation;

creating a semantic model, the semantic model representing the fact for validation;

identifying a context associated with the fact, wherein the fact to be validated is a subset of the context;

creating an automaton based at least in part on the identified context; and

validating the fact using the automaton.

2. The computer implemented method of claim 1 , further comprising identifying a consolidated model, the consolidated model including information about business trading networks within and between companies, the fact for validation associated with the consolidated model.

3. The computer implemented method of claim 1 , wherein the automaton is a deterministic finite automaton.

4. The computer implemented method of claim 3 , wherein the deterministic finite automaton is derived from an epsilon non-deterministic finite automaton.

5. The computer implemented method of claim 3 , wherein the deterministic finite automaton is defined by one or more of a state, an input symbol, a transition function, a starting state, and a final state.

6. The computer implemented method of claim 5 , wherein the final state is an accepting state, the automaton entering the accepting state after successfully validating the fact.

7. The computer implemented method of claim 1 , wherein the automaton is created based, at least in part on, the semantic model.

8. The computer implemented method of claim 1 , wherein the semantic model further represents fact dependencies associated with the fact.

9. The computer implemented method of claim 1 , wherein creating the automaton based at least in part on the identified context comprises creating an automaton for each instance of a model entity.

10. The computer implemented method of claim 1 , wherein the fact is a Datalog fact.

11. The computer implemented method of claim 1 , wherein the fact is one or more of a fact, knowledge, or data.

12. The computer implemented method of claim 1 , further comprising providing a runtime graphical output identifying error states.

13. The computer implemented method of claim 1 , further comprising providing a runtime textual log output identifying errors.

14. The computer implemented method of claim 1 , wherein validating the fact using the automaton includes validating one or more of structure or content of structured data.

15. The computer implemented method of claim 1 , wherein a domain specific language is used for a programming model to specify a validation program.

16. The computer implemented method of claim 1 , wherein a validation program is generated from the semantic model, the semantic model in a domain specific language, and the automaton is generated at runtime from the semantic model.

17. The computer implemented method of claim 16 , wherein the automaton is generated automatically by an intelligent algorithm.

18. The computer implemented method of claim 1 , wherein the fact is a fact in a consolidation model, the consolidation model subject to validation by the automaton.

19. A non-transitory computer-readable medium storing instructions executable by one or more processors to perform operations comprising:

identifying a fact for validation;

creating a semantic model, the semantic model representing the fact for validation;

identifying a context associated with the fact;

creating an automaton based at least in part on the identified context, wherein the automaton is a deterministic finite automaton; and

validating the fact using the automaton.

20. A system comprising:

one or more processors; and

a computer-readable medium storing instructions executable by data processing apparatus to perform operations comprising:

identifying a fact for validation, wherein the fact is one or more of a fact, knowledge, or data;

creating a semantic model, the semantic model representing the fact for validation;

identifying a context associated with the fact;

creating an automaton based at least in part on the identified context; and

validating the fact using the automaton.

Assignments (2)
CHANGE OF NAME Recorded Aug 26, 2014
From: SAP AG
To: SAP SE
Reel/Frame 033625/0334 →
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Dec 27, 2011
From: RITTER, DANIEL; RUPPRICH, STEPHANIE
To: SAP AG
Reel/Frame 027446/0221 →
Continuity (1)
Related Publication 20130151463A1 · Jun 13, 2013