scientific article; zbMATH DE number 4085067

From MaRDI portal
Publication:3814841





[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.











This page was built for publication:

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q3814841)