A partition model approach to updating universal scheme interfaces

The updating of relational databases has received extensive attention in the past few years. However, the various methods proposed present two main drawbacks: either the method cannot perform some update because of nondeterminism, or the method is deterministic but leads to counterintuitive results....

Full description

Saved in:
Bibliographic Details
Published in:IEEE transactions on knowledge and data engineering 1994-04, Vol.6 (2), p.316-330
Main Authors: Laurent, D., Spyratos, N.
Format: Article
Language:English
Subjects:
Applied sciences
Computer science
control theory
systems
Exact sciences and technology
Inference mechanisms
Information systems. Data bases
Memory organisation. Data processing
Relational databases
Software
Spatial databases
Unemployment
Citations: Items that this one cites
Items that cite this one
Online Access:Get full text
Tags: Add Tag
No Tags, Be the first to tag this record!
Description
Summary:The updating of relational databases has received extensive attention in the past few years. However, the various methods proposed present two main drawbacks: either the method cannot perform some update because of nondeterminism, or the method is deterministic but leads to counterintuitive results. In this paper, we use partition semantics to study updating in universal scheme interfaces. It is shown that, contrary to other approaches, the main difficulties are due to nondeterminism of deletions. We characterize when a deletion is deterministic or not, and we show how partition semantics allow for choices in certain cases of nondeterminism.< >
ISSN:1041-4347
1558-2191
DOI:10.1109/69.277774