No label defined (Q3814841)
From MaRDI portal
!
This is the item page for this Wikibase entity, intended for internal use and editing purposes. Please use the normal view instead:
scientific article; zbMATH DE number 4085067
| Language | Label | Description | Also known as |
|---|---|---|---|
| default for all languages | No label defined |
||
| English | No label defined |
scientific article; zbMATH DE number 4085067 |
Statements
1988
0 references
deductive databases
0 references
integrity constraint
0 references
SLDNF resolution
0 references
0.823233425617218
0 references
0.7955600023269653
0 references
0.7853977084159851
0 references
[For the entire collection see Zbl 0643.00027.] This paper describes a new method for integrity constraint checking in deductive databases. The method improves the approach proposed by Lloyd et al. for stratified databases and assumes that the database satisfies its integrity constraint before the update. An integrity constraint is defined as a closed first order formula. Obtained improvements are based on the minimization of a computed set of atoms which could falsify the integrity constraints and constraint simplification. The SLDNF resolution procedure is used for integrity constraint checking. The correctness of the method is proved. Some examples are given for comparisons with other methods. The proposed method will be used in the EDBLOG system which is a logic DBMS.
0 references