A complete proof procedure for efficient integrity checking in deductive databases
| dc.contributor.author | Nüssel, Georg |
| dc.contributor.author | Decker, Hendrik |
| dc.contributor.author | Celma, Matilde |
| dc.contributor.author | Casamayor, Juan Carlos |
| dc.date.accessioned | 2022-09-27T16:22:01Z |
| dc.date.available | 2022-09-27T16:22:01Z |
| dc.date.issued | 1992 |
| dc.description.abstract | We present proof procedure for checking the integrity of a deductive database. We follow the proposal of Sadri and Kowalski. Our procedure replaces the latter's meta-level rules by inference rules that are implemented more easily on the resolution level. Also, we adapt and extend conditions that are known to ensure completeness and termination, and show that our procedure is complete and terminates for checking violation and satisfaction of integrity in large classes of databases. |
| dc.format.extent | 18 p. |
| dc.identifier.citation | Nüssel, G. [et al.]. A complete proof procedure for efficient integrity checking in deductive databases. A: "Proceedings of the 3rd International Workshop on the Deductive Approach to Information Systems and Databases". Universitat Politècnica de Catalunya. Departament de Llenguatges i Sistemes Informàtics, 1992, p. 199-216. |
| dc.identifier.uri | https://hdl.handle.net/2117/373508 |
| dc.language.iso | eng |
| dc.publisher | Universitat Politècnica de Catalunya. Departament de Llenguatges i Sistemes Informàtics |
| dc.rights.access | Open Access |
| dc.rights.licensename | Attribution-NonCommercial-NoDerivatives 4.0 International |
| dc.rights.uri | http://creativecommons.org/licenses/by-nc-nd/4.0/ |
| dc.subject.lcsh | Information storage and retrieval systems |
| dc.subject.lcsh | Management information systems |
| dc.subject.lcsh | Deductive databases |
| dc.subject.lemac | Sistemes d'informació per a la gestió |
| dc.subject.lemac | Bases de dades |
| dc.subject.lemac | Bases de dades deductives |
| dc.subject.lemac | Informació -- Sistemes d'emmagatzematge i recuperació |
| dc.title | A complete proof procedure for efficient integrity checking in deductive databases |
| dc.type | Conference report |
| dspace.entity.type | Publication |
| local.citation.endingPage | 216 |
| local.citation.publicationName | Proceedings of the 3rd International Workshop on the Deductive Approach to Information Systems and Databases |
| local.citation.startingPage | 199 |
Fitxers
Paquet original
1 - 1 de 1
Carregant...
- Nom:
- 3DAISD_10_A complete proof procedure.pdf
- Mida:
- 993.95 KB
- Format:
- Adobe Portable Document Format
- Descripció:



