Show simple item record

dc.contributor.authorManthey, Rainer
dc.date.accessioned2022-11-10T17:14:27Z
dc.date.available2022-11-10T17:14:27Z
dc.date.issued1994
dc.identifier.citationManthey, R. Reftections on sorne fundamental issues of rule-based incremental update propagation. A: "Proceedings of the 5th International Workshop on the Deductive Approach to Information Systems and Databases". Universitat Politècnica de Catalunya. Departament de Llenguatges i Sistemes Informàtics, 1994, p. 255-276.
dc.identifier.urihttp://hdl.handle.net/2117/376047
dc.description.abstractThis paper addresses two fundamental aspects of update propagation in deductive databases: 1. How to incrementally compute the sets of updates induced by a deductive rule from the changes of the data sets on which the rule depends? and 2. How to express such incremental definitions by meaos of deductive rules defining induced updates? Both problems have already been addressed by many authors in various contexts. The motivation for coming up with yet another such paper comes from the impression that sorne of the very basic assumptions and justifications of the approaches proposed in literature have not been understood well enough. In this paper we therefore investigate the basic algebraic laws of incremental change computation as well as their direct encoding in form of deductive rules from a new perspective. In addition we address the problems arising when the entire process of update propagation is driven by a (semi-)naive fixpoint procedure applied to the rules encoding the incremental definitions of induced updates.
dc.format.extent22 p.
dc.languageAnglès
dc.language.isoeng
dc.publisherUniversitat Politècnica de Catalunya. Departament de Llenguatges i Sistemes Informàtics
dc.rightsOpen access
dc.rightsAttribution-NonCommercial-NoDerivatives 4.0 International
dc.rights.urihttp://creativecommons.org/licenses/by-nc-nd/4.0/
dc.subject.lcshInformation storage and retrieval systems
dc.subject.lcshManagement information systems
dc.subject.lcshDeductive databases
dc.titleReftections on sorne fundamental issues of rule-based incremental update propagation
dc.typeConference report
dc.subject.lemacSistemes d'informació per a la gestió
dc.subject.lemacBases de dades
dc.subject.lemacBases de dades deductives
dc.subject.lemacInformació -- Sistemes d'emmagatzematge i recuperació
dc.rights.accessOpen Access
local.citation.publicationNameProceedings of the 5th International Workshop on the Deductive Approach to Information Systems and Databases
local.citation.startingPage255
local.citation.endingPage276


Files in this item

Thumbnail

This item appears in the following Collection(s)

Show simple item record